Evolving NK-complexity for evolutionary solvers

Evolving NK-complexity for evolutionary solvers” by R. Santana, A. Mendiburu, and J. A. Lozano. In Companion Proceedings of the 2012 Genetic and Evolutionary Computation Conference GECCO-2012, (Philadelphia, US), 2012, pp. 1473-1474.

Abstract

In this paper we empirically investigate the structural characteristics that can help to predict the complexity of NK-landscape instances for estimation of distribution algorithms (EDAs). We evolve instances that maximize the EDA complexity in terms of its success rate. Similarly, instances that minimize the algorithm complexity are evolved. We then identify network measures, computed from the structures of the NK-landscape instances, that have a statistically significant difference between the set of easy and hard instances. The features identified are consistently significant for different values of N and K.

BibTeX entry:

@inproceedings{Santana_et_al:2012e,
   author = {R. Santana and A. Mendiburu and J. A. Lozano},
   title = {Evolving {NK}-complexity for evolutionary solvers},
   booktitle = {Companion Proceedings of the 2012 Genetic and Evolutionary
	Computation Conference GECCO-2012},
   pages = {1473--1474},
   publisher = {ACM Press},
   address = {Philadelphia, US},
   year = {2012},
   url = {http://dl.acm.org/citation.cfm?id=2330997}
}

(This webpage was created with bibtex2web.)

Back to Roberto Santana publications.