Combinatorial Optimization by Gene Expression Programming: Inversion Revisited

Created by W.Langdon from gp-bibliography.bib Revision:1.4524

  author =       "Candida Ferreira",
  title =        "Combinatorial Optimization by Gene Expression
                 Programming: Inversion Revisited",
  booktitle =    "Proceedings of the Argentine Symposium on Artificial
  year =         "2002",
  editor =       "J. M. Santos and A. Zapico",
  pages =        "160--174",
  address =      "Santa Fe, Argentina",
  keywords =     "genetic algorithms, genetic programming, GEP",
  URL =          "",
  size =         "9 pages",
  abstract =     "Combinatorial optimisation problems require
                 combinatorial-specific search operators so that
                 populations of candidate solutions can evolve
                 efficiently. Indeed, several researchers created
                 modifications to the basic genetic operators of
                 mutation and recombination in order to create high
                 performing combinatorial-specific operators. However,
                 it is not known which operators perform better as no
                 systematic comparisons have been done. In this work, a
                 new algorithm that explores a new chromosomal
                 organisation based on multigene families is used. This
                 new organization together with several
                 combinatorial-specific search operators, namely,
                 inversion, gene and sequence deletion/insertion, and
                 restricted and generalised permutation, allow the
                 algorithm to perform with high efficiency. The
                 performance of the new algorithm is empirically
                 compared on the 13- and 19-cities tour travelling
                 salesperson problem, showing that the long abandoned
                 inversion operator is by far the most efficient of the
                 combinatorial operators. The efficiency and
                 potentialities of the new algorithm are further
                 demonstrated by solving a simple task assignment
  notes =        "ASAI02

Genetic Programming entries for Candida Ferreira