Sciweavers

GECCO
2008
Springer

Using multiple offspring sampling to guide genetic algorithms to solve permutation problems

13 years 4 months ago
Using multiple offspring sampling to guide genetic algorithms to solve permutation problems
The correct choice of an evolutionary algorithm, a genetic representation for the problem being solved (as well as their associated variation operators) and the appropriate values for the parameters of the algorithm is a hard task and it is often considered as an optimization problem itself. In this contribution, we propose a new theoretical formalism, called Multiple Offspring Sampling (MOS). This new technique combines different evolutionary approaches taking advantage of the benefits provided by each of them. MOS dynamically balances the participation of different mechanisms to spawn the new offspring population, according to the benefits provided by each of them in previous generations. This approach evaluates multiple offspring generation methods (for example different coding strategies), and configures appropriate sampling sizes. This formalism has been applied to a well-known permutation problem, the traveling salesman problem (TSP). The results on several instances of this ...
Antonio LaTorre, José Manuel Peña, V
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2008
Where GECCO
Authors Antonio LaTorre, José Manuel Peña, Víctor Robles, Santiago Muelas
Comments (0)