A Cultural Algorithm with Differential Evolution to Solve Constrained Optimization Problems

A cultural algorithm is proposed in this paper. The main novel feature of this approach is the use of differential evolution as a population space. Differential evolution has been found to be very effective when dealing with real valued optimization problems. The knowledge sources contained in the belief space of the cultural algorithm are specifically designed according to the differential evolution population. Furthermore, we introduce an influence function that selects the source of knowledge to apply the evolutionary operators. Such influence function considerably improves the performance when compared to a previous version of the algorithm (developed by the same authors). We use a well-known set of test functions to validate the approach, and compare the results with respect to the best constraint-handling technique known to date in evolutionary optimization.

[1]  Robert G. Reynolds,et al.  Knowledge-based solution to dynamic optimization problems using cultural algorithms , 2001 .

[2]  Jon Louis Bentley,et al.  Data Structures for Range Searching , 1979, CSUR.

[3]  Robert G. Reynolds,et al.  Evolutionary Programming IV: Proceedings of the Fourth Annual Conference on Evolutionary Programming , 1995 .

[4]  Carlos A. Coello Coello,et al.  Adding Knowledge And Efficient Data Structures To Evolutionary Programming: A Cultural Algorithm For Constrained Optimization , 2002, GECCO.

[5]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[6]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

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

[8]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[9]  Robert G. Reynolds,et al.  Cultural swarms: modeling the impact of culture on social interaction and problem solving , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

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

[11]  Rainer Storn,et al.  System design by constraint adaptation and differential evolution , 1999, IEEE Trans. Evol. Comput..

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

[13]  Robert G. Reynolds,et al.  Cultural algorithms: theory and applications , 1999 .

[14]  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).

[15]  Carlos A. Coello Coello,et al.  Culturizing differential evolution for constrained optimization , 2004, Proceedings of the Fifth Mexican International Conference in Computer Science, 2004. ENC 2004..

[16]  Robert G. Reynolds,et al.  CAEP: An Evolution-Based Tool for Real-Valued Function Optimization Using Cultural Algorithms , 1998, Int. J. Artif. Intell. Tools.