Sciweavers

3569 search results - page 397 / 714
» On the Evolution of Evolutionary Algorithms
Sort
View
GECCO
2005
Springer
101views Optimization» more  GECCO 2005»
16 years 8 days ago
Measuring mobility and the performance of global search algorithms
The global search properties of heuristic search algorithms are not well understood. In this paper, we introduce a new metric, mobility, that quantifies the dispersion of local o...
Monte Lunacek, L. Darrell Whitley, James N. Knight
NICSO
2010
Springer
15 years 10 months ago
Accelerated Genetic Algorithms with Markov Chains
t] Based on the mutation matrix formalism and past statistics of genetic algorithm, a Markov Chain transition probability matrix is introduced to provide a guided search for comple...
Guan Wang, Chen Chen, Kwok Yip Szeto
GECCO
2009
Springer
133views Optimization» more  GECCO 2009»
15 years 4 months ago
Improved analysis methods for crossover-based algorithms
We deepen the theoretical analysis of the genetic algorithm for the all-pairs shortest path problem proposed by Doerr, Happ and Klein (GECCO 2008). We show that the growth of the ...
Benjamin Doerr, Madeleine Theile
GECCO
2003
Springer
155views Optimization» more  GECCO 2003»
15 years 12 months ago
Adaptive Elitist-Population Based Genetic Algorithm for Multimodal Function Optimization
Abstract. This paper introduces a new technique called adaptive elitistpopulation search method for allowing unimodal function optimization methods to be extended to efficiently lo...
Kwong-Sak Leung, Yong Liang
EVOW
2006
Springer
15 years 10 months ago
Fast EAX Algorithm Considering Population Diversity for Traveling Salesman Problems
This paper proposes an evolutionary algorithm (EA) that is applied to the traveling salesman problem (TSP). Existing approximation methods to address the TSP known to be state-of-t...
Yuichi Nagata