Local Optima Networks: Current Results and Perspectives

Abstract : [1] G. Ochoa, M. Tomassini, S. Verel, and C. Darabos, "A study of NK landscapes' basins and local optima networks," in Genetic and Evolutionary Computation Conference, GECCO 2008. ACM, 2008, pp. 555-562. [2] S. Verel, G. Ochoa, and M. Tomassini, "The connectivity of NK landscapes' basins: a network analysis," in Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, S. Bullock, J. Noble, R. Watson, and M. A. Bedau, Eds. MIT Press, Cambridge, MA, 2008, pp. 648-655. [3] M. Tomassini, S. Verel, and G. Ochoa, "Complex-network analysis of combinatorial spaces: The NK landscape case," Phys. Rev. E, vol. 78, no. 6, p. 066114, 2008. [4] J. P. K. Doye, "The network topology of a potential energy landscape: a static scale-free network," Phys. Rev. Lett., vol. 88, p. 238701, 2002. [5] S. Verel, G. Ochoa, and M. Tomassini, "Local Optima Networks of NK Landscapes with Neutrality", (to be publish) [6] F. Dolio, S. Verel, G. Ochoa, M.Tomassini ,"Local Optima Networks of the Quadratic Assignment Problem", in IEEE Congress on Evolutionary Computation, 2010 (submitted)
Type de document :
Communication dans un congrès
4th Workshop on Theory of Randomized Search Heuristics, Mar 2010, Paris, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00460436
Contributeur : Sébastien Verel <>
Soumis le : lundi 1 mars 2010 - 10:29:22
Dernière modification le : jeudi 21 février 2019 - 10:52:49

Identifiants

  • HAL Id : hal-00460436, version 1

Citation

Gabriela Ochoa, Sébastien Verel, Marco Tomassini, Fabio Daolio. Local Optima Networks: Current Results and Perspectives. 4th Workshop on Theory of Randomized Search Heuristics, Mar 2010, Paris, France. 〈hal-00460436〉

Partager

Métriques

Consultations de la notice

426