A general purpose optimization approach

Halavati, R ; Sharif University of Technology | 2007

218 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/CEC.2007.4425066
  3. Publisher: 2007
  4. Abstract:
  5. Recombination in the Genetic Algorithm (GA) is supposed to extract the component characteristics from two parents and reassemble them in different combinations hopefully producing an offspring that has the good characteristics of both parents and this requires explicit chromosome and recombination operator design. This paper presents a novel evolutionary approach based on symbiogenesis which uses symbiotic combination instead of sexual recombination and using this operator, it requires no domain knowledge for chromosome or combination operator design. The algorithm is benchmarked on three problem sets, combinatorial optimization, deceptive, and fully deceptive, and is compared with standard genetic algorithm and symbiotic evolutionary adaptation model, showing higher success rates and faster results in compare with both cited algorithms. © 2007 IEEE
  6. Keywords:
  7. Combination operator design ; Sexual recombination ; Symbiotic combination ; Chromosomes ; Combinatorial optimization ; Problem solving ; Evolutionary algorithms
  8. Source: 2007 IEEE Congress on Evolutionary Computation, CEC 2007, 25 September 2007 through 28 September 2007 ; 2007 , Pages 4538-4545 ; 1424413400 (ISBN); 9781424413409 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4425066