The Road to VEGAS: Guiding the Search over Neutral Networks

Autor:	Marmion, Marie-Eleonore, Dhaenens, Clarisse, Jourdan, Laetitia, Liefooghe, Arnaud, Verel, Sébastien
Rok vydání:	2012
Předmět:	Computer Science - Neural and Evolutionary Computing
Druh dokumentu:	Working Paper
DOI:	10.1145/2001576.2001842
Popis:	VEGAS (Varying Evolvability-Guided Adaptive Search) is a new methodology proposed to deal with the neutrality property of some optimization problems. ts main feature is to consider the whole neutral network rather than an arbitrary solution. Moreover, VEGAS is designed to escape from plateaus based on the evolvability of solution and a multi-armed bandit. Experiments are conducted on NK-landscapes with neutrality. Results show the importance of considering the whole neutral network and of guiding the search cleverly. The impact of the level of neutrality and of the exploration-exploitation trade-off are deeply analyzed. Comment: Genetic And Evolutionary Computation Conference, Dublin : Ireland (2011)
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1207.4626 Zobrazit plný text záznamu View this record from Arxiv