A study of order based genetic and evolutionary algorithms in combinatorial opt...

• Autor(es): Rocha, Miguel ; Vilela, Carla ; Neves, José
• Data: 2000
• Identificador Persistente: http://hdl.handle.net/1822/4288
• Origem: RepositóriUM - Universidade do Minho
• Assunto(s): Genetic algorithms; Genetic diversity; The traveling salesman problem; Order-based representations
• Tipo de Documento: Documento de conferência
• Idioma: Inglês

Descrição

In Genetic and Evolutionary Algorithms (GEAs) one is faced with a given number of parameters, whose possible values are coded in a binary alphabet. With Order Based Representations (OBRs) the genetic information is kept by the order of the genes and not by its value. The application of OBRs to the Traveling Salesman Problem (TSP) is a well known technique to the GEA community. In this work one intends to show that this coding scheme can be used as an indirect representation, where the chromosome is the input for the decoder. The behavior of the GEA's operators is compared under benchmarks taken from the Combinatorial Optimization arena. Keywords:Genetic and Evolutionary Algorithms, Order Based Representations.