Sciweavers

59 search results - page 1 / 12
» An Analysis of Punctuated Equilibria in Simple Genetic Algor...
Sort
View
AE
1997
Springer
13 years 9 months ago
An Analysis of Punctuated Equilibria in Simple Genetic Algorithms
In the running of a genetic algorithm, the population is liable to be con ned in the local optimum, that is the metastable state, making an equilibrium. It is known that, after a l...
Sang-Yeop Oh, Hyunsoo Yoon
FOGA
2011
12 years 9 months ago
Computational complexity analysis of simple genetic programming on two problems modeling isolated program semantics
Analyzing the computational complexity of evolutionary algorithms (EAs) for binary search spaces has significantly informed our understanding of EAs in general. With this paper, ...
Greg Durrett, Frank Neumann, Una-May O'Reilly
CIMCA
2005
IEEE
13 years 11 months ago
Comparison of Performance between Different Selection Strategies on Simple Genetic Algorithms
This paper presents the comparison of performance on a simple genetic algorithm (SGA) using roulette wheel selection and tournament selection. A SGA is mainly composed of three ge...
Jinghui Zhong, Xiaomin Hu, Jun Zhang, Min Gu
EC
1998
178views ECommerce» more  EC 1998»
13 years 5 months ago
The Simple Genetic Algorithm and the Walsh Transform: Part I, Theory
This paper is the first part of a two part series. It proves a number of direct relationships between the Fourier transform and the simple genetic algorithm. (For a binary repres...
Michael D. Vose, Alden H. Wright
GECCO
2005
Springer
228views Optimization» more  GECCO 2005»
13 years 11 months ago
Applying metaheuristic techniques to search the space of bidding strategies in combinatorial auctions
Many non-cooperative settings that could potentially be studied using game theory are characterized by having very large strategy spaces and payoffs that are costly to compute. Be...
Ashish Sureka, Peter R. Wurman