Modified genetic algorithm based on competitive coevolution

Shenzhen Daxue Xuebao (Ligong Ban)/Journal of Shenzhen University Science and Engineering

Volumn 26, Issue 1, 2009, Pages 24-29

  Li, Bi ^a,b   Lin, Tu Sheng ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b GUANGDONG UNIVERSITY OF FOREIGN STUDIES   (China)

Author keywords

Coevolution; Competitivtion; Function optimization; Genetic algorithm; Population diversity; Premature convergence

Indexed keywords

ALGORITHMS; EVOLUTIONARY ALGORITHMS; FUNCTIONS; GENETIC ALGORITHMS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION;

COEVOLUTION; COMPETITIVTION; FUNCTION OPTIMIZATION; GENETIC ALGORITHM; POPULATION DIVERSITY; PREMATURE CONVERGENCE;

CONVERGENCE OF NUMERICAL METHODS;

EID: 59949092482     PISSN: 10002618     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Holland J H. Adaptation in Natural and Artificial Systems [M]. Cambridge (USA): MIT Press, 1975.
2. Goldberg D E. Genetic Algorithms in Search, Optimization, and Machine Learning [M]. New Jersey: Addison Wesley Publishing Company, 1989.
3. Plant W R, Schaefer G, Nakashima T. An overview of genetic algorithms in simulation soccer [C] //2008 IEEE Congress on Evolutionary Computation. Hong Kong: IEEE Press, 2008: 3898-3905.
4. CAO Xian-bin, LUO Wen-jian, WANG Xi-fa. A co-evolution pattern based on ecological population competition model [J]. Journal of Software, 2001, 12 (4): 556-562 (in Chinese).
5. Salman A A, Mehrotra K, Mohan C K. Adaptive linkage crossover [J]. Evolutionary Computation, 2000, 8 (3): 341-370.
6. Zhang J, Chung H S H, Lo W L. Clustering-based adaptive crossover and mutation probabilities for genetic algorithms [J]. IEEE Transactions on Evolutionary Computation, 2007, 11 (3): 326-335.
7. LI Bi, YONG Zheng-zheng. A high-efficient parallel genetic algorithm based on multi-level competition [J]. Acta Electronica Sinica, 2002, 30 (12A): 2161-2162 (in Chinese).
8. Ehrlich P R, Raven P H. Butterflies and plants: A study in convolution [J]. Evolution, 1964, 18: 586-608.
9. Roughgarden J. Resource partitioning among competing species: A coevolutionary approach [J]. Theoretical Population Biology, 1976, 9 (3): 388-424.
10. Hillis W D. Co-evolving parasites improve simulated evolution as an optimization procedure [J]. Physica D: Nonlinear Phenomena, 1990, 42 (1-3): 228-234.
11. Rosin C D, Belew R K. New methods for competitive coevolution [J]. Evolutionary Computation, 1997, 5 (1): 1-29.
12. Cartlidge J, Bullock S. Combating coevolutionary disengagement by reducing parasite virulence [J]. Evolutionary Computation, 2002, 12 (2): 193-222.
13. Jong K A De. The analysis of the behavior of a class of genetic adaptive system [D]. Michigan: University of Michigan, 1975.
14. Schaffer J D, Caruana R A, Eshelman L J. A study of control parameters affecting online performance of genetic algorithms for function optimization [C] //Proceedings of the 3rd International Conference on Genetic Algorithms. Los Altos (USA): Morgan Kaufmann Publish, 1989: 51-60.
15. DONG Hong-bin, HUANG Hou-kuan, YIN Gui-sheng, et al. An overview of the research on coevolutionary algorithms [J]. Journal of Computer Research and Development, 2008, 45 (3): 454-463 (in Chinese).
16. Alba E, Tomassini M. Parallelism and evolutionary algorithms [J]. IEEE Transactions on Evolutionary Computation, 2002, 6 (5): 443-462.