SYMBIOTIC EVOLUTIONARY ALGORITHM, A REMEDY FOR LINKAGE PROBLEM
| Autor: | Ramin Halavati, Saeed Bagheri Shouraki |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Operator (computer programming)
Theoretical computer science Chromosome (genetic algorithm) Computer science Genetic algorithm Evolutionary algorithm Domain knowledge Combinatorial optimization Genetic recombination Software Evolutionary programming Computer Science Applications Theoretical Computer Science |
| Zdroj: | International Journal of Computational Intelligence and Applications. :237-252 |
| ISSN: | 1757-5885 1469-0268 |
| Popis: | Recombination in Genetic Algorithms (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 by design. This paper presents a novel evolutionary approach based on symbiogenesis which uses symbiotic combination instead of sexual recombination, and by using this operator, it requires no domain knowledge for chromosome or combination operator design. The algorithm is benchmarked on three problem sets: combinatorial optimization category, deceptive problems, and fully deceptive problems. The results, compared with that of standard genetic algorithm and symbiotic evolutionary adaptation model, show higher success rates and faster results. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|