A Cultural Algorithm for Constrained Optimization

In this paper, we propose a technique that exploits knowledge extracted during the search to improve the performance of an evolutionary algorithm used for global optimization. The approach is based on a cultural algorithm combined with evolutionary programming and we show that produces highly competitive results at a relatively low computational cost.

[1]  Robert G. Reynolds,et al.  A Testbed for Solving Optimization Problems Using Cultural Algorithms , 1996, Evolutionary Programming.

[2]  Lee Spector,et al.  Cultural transmission of information in genetic programming , 1996 .

[3]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[4]  D. E. Goldberg,et al.  Optimization and Machine Learning , 2022 .

[5]  Zbigniew Michalewicz,et al.  A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[6]  Ernest Davis,et al.  Constraint Propagation with Interval Labels , 1987, Artif. Intell..

[7]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[8]  C. E. Mariano,et al.  Distributed reinforcement learning for multiple objective optimization problems , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[9]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[10]  Jean-Claude Latombe,et al.  Robot motion planning , 1991, The Kluwer international series in engineering and computer science.

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  Tom Michael Mitchell.  Version spaces: an approach to concept learning. , 1979 .

[13]  Zbigniew Michalewicz,et al.  Using Cultural Algorithms for Constraint Handling in GENOCOP , 1995, Evolutionary Programming.

[14]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[15]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[16]  Zbigniew Michalewicz,et al.  Handling Constraints in Genetic Algorithms , 1991, ICGA.

[17]  Lawrence J. Fogel,et al.  Intelligence Through Simulated Evolution: Forty Years of Evolutionary Programming , 1999 .

[18]  C. Chung.  Knowledge-based approaches to self-adaptation in cultural algorithms , 1997 .

[19]  M. Ghiselin,et al.  Coevolution: Genes, Culture, and Human Diversity , 1991, Politics and the Life Sciences.

[20]  R. Reynolds,et al.  Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).