Section: New Results

Guiding the Search over Neutral Networks

Participants : M.-E. Marmion, C. Dhaenens, L. Jourdan, A. Liefooghe, S. Verel.

In a context of neutrality, VEGAS was designed to escape from neutral networks based on the evolvability of solutions, and on a multi-armed bandit by selecting the more promising solution from the neutral network [hal-00579990]. Its main feature is to consider the whole evaluated solutions of a neutral network rather than the last accepted solution as classical methods. VEGAS was tested on NKq-landscapes (problems built to present neutral properties) and results show the importance of considering the whole identified solutions from the neutral network and of guiding the search explicitly.