DocumentCode :
2697049
Title :
A general purpose optimization approach
Author :
Halavati, Ramin ; Shouraki, Saeed Bagheri ; Heravi, Mojdeh Alali ; Jashmi, Baharesh Jafari
Author_Institution :
Sharif Univ. of Technol., Tehran
fYear :
2007
fDate :
25-28 Sept. 2007
Firstpage :
4538
Lastpage :
4545
Abstract :
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.
Keywords :
combinatorial mathematics; genetic algorithms; combinatorial optimization; general purpose optimization approach; genetic algorithm; symbiotic evolutionary algorithm; Assembly; Biological cells; Evolutionary computation; Symbiosis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
Type :
conf
DOI :
10.1109/CEC.2007.4425066
Filename :
4425066
Link To Document :
بازگشت