Local Optima Networks: Current Results and Perspectives

[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)