- author = "Daniel A. Ashlock and Kenneth M. Bryden and Steven Corns and Justin Schonfeld",
- title = "An Updated Taxonomy of Evolutionary Computation Problems using Graph-based Evolutionary Algorithms",
- booktitle = "Proceedings of the 2006 IEEE Congress on Evolutionary Computation",
- year = "2006",
- editor = "Gary G. Yen and Lipo Wang and Piero Bonissone and Simon M. Lucas",
- pages = "403--410",
- address = "Vancouver",
- month = "16-21 " # jul,
- publisher = "IEEE Press",
- keywords = "genetic algorithms, genetic programming",
- ISBN = "0-7803-9487-9",
-
DOI = "
doi:10.1109/CEC.2006.1688295",
- size = "8 pages",
- abstract = "Graph based evolutionary algorithms use combinatorial graphs to impose a topology or geographic structure on an evolving population. It has been demonstrated that, for a fixed problem, time to solution varies substantially with the choice of graph. This variation is not simple with very different graphs yielding faster solution times for different problems. Normalised time to solution for many graphs thus forms an objective character that can be used for classifying the type of a problem, separate from its hardness measured with average time to solution. This study uses fifteen combinatorial graphs to classify 40 evolutionary computation problems. The resulting classification is done using neighbour joining, and the results are also displayed using non-linear projection. The different methods of grouping evolutionary computation problems into similar types exhibit substantial agreement. Numerical optimisation problems form a close grouping while some other groups of problems scatter across the taxonomy. This paper updates an earlier taxonomy of 23 problems and introduces new classification techniques.",
-
notes = "WCCI 2006 - A joint meeting of the IEEE, the EPS, and
the IEE.
IEEE Catalog Number: 06TH8846D IEEE Xplore gives pages as 96--103",
