Theoretical analysis of local search strategies to optimize network communication subject to preserving the total number of links

From MaRDI portal
Publication:3639488

DOI10.1108/17563780910959893zbMath1175.90210OpenAlexW1984555915MaRDI QIDQ3639488

Boris S. Mitavskiy, Chris Cannings, Jonathan E. Rowe

Publication date: 30 October 2009

Published in: International Journal of Intelligent Computing and Cybernetics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/9ddecba074e00a393d789df4c5661d9052e4ae00




Related Items (24)

The interplay of population size and mutation probability in the \((1+\lambda )\) EA on OneMaxTail bounds on hitting times of randomized search heuristics using variable drift analysisRobustness of populations in stochastic environmentsConcentration of first hitting times under additive driftDrift Analysis and Evolutionary Algorithms RevisitedFixed-target runtime analysisLinear multi-objective drift analysisGlobal Linear Convergence of Evolution Strategies on More than Smooth Strongly Convex FunctionsRuntime analysis for self-adaptive mutation ratesConcentrated Hitting Times of Randomized Search Heuristics with Variable Drift(1+1) genetic programming with functionally complete instruction sets can evolve Boolean conjunctions and disjunctions with arbitrarily small errorLower bounds from fitness levels made easyHow majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleysThe \((1+\lambda)\) evolutionary algorithm with self-adjusting mutation rateUpper bounds on the running time of the univariate marginal distribution algorithm on OneMaxDrift analysis of ant colony optimization of stochastic linear pseudo-Boolean functionsOptimizing linear functions with the \((1 + \lambda)\) evolutionary algorithm -- different asymptotic runtimes for different instancesMultiplicative up-driftImproved runtime results for simple randomised search heuristics on linear functions with a uniform constraintOptimal mutation rates for the \((1+\lambda)\) EA on OneMax through asymptotically tight drift analysisStatic and self-adjusting mutation strengths for multi-valued decision variablesThe choice of the offspring population size in the \((1,\lambda)\) evolutionary algorithmOptimal parameter choices via precise black-box analysisFirst-hitting times under drift



Cites Work


This page was built for publication: Theoretical analysis of local search strategies to optimize network communication subject to preserving the total number of links