Optimization with constraints using a cultured differential evolution approach

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 27-34

  Becerra, Ricardo Landa ^a   Coello Coello, Carlos A ^a  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

Constraint handling; Cultural algorithms; Differential evolution; Optimization

Indexed keywords

CONSTRAINT THEORY; FUNCTION EVALUATION; OPTIMIZATION; PARAMETER ESTIMATION;

CONSTRAINT HANDLING; CULTURAL ALGORITHMS; DIFFERENTIAL EVOLUTION;

EVOLUTIONARY ALGORITHMS;

EID: 32444446372     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068014     Document Type: Conference Paper

References (26)

1. T. Báck, D. Fogel, and Z. Michalewicz, editors. Handbook of Evolutionary Computation, volume 1. IOP Publishing Ltd. and Oxford University Press, 1997.
2. J. L. Bentley and J. H. Friedman. Data Structures for Range Searching. ACM Computing Surveys, 11(4):397-409, December 1979.
3. C.-J. Chung and R. G. Reynolds. A Testbed for Solving Optimization Problems using Cultural Algorithms. In L. J. Fogel, P. J. Angeline, and T. Bäck, editors, Evolutionary Programming V: Proceedings of the Fifth Annual Conference on Evolutionary Programming, Cambridge, Massachusetts, 1996. MIT Press.
4. C.-J. Chung and R. G. Reynolds. CAEP: An Evolution-based Tool for Real-Valued Function Optimization using Cultural Algorithms. Journal on Artificial Intelligence Tools, 7(3):239-292, 1998.
5. C. A. Coello Coello and R. Landa Becerra. Adding knowledge and efficient data structures to evolutionary programming: A cultural algorithm for constrained optimization. In E. C.-P. et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2002), pages 201-209, San Francisco, California, July 2002. Morgan Kaufmann Publishers.
6. C. A. Coello Coello and R. Landa Becerra. Efficient Evolutionary Optimization through the use of a Cultural Algorithm. Engineering Optimization, 36(2):219-236, April 2004.
7. C. A. Coello Coello, D. A. Van Veldhuizen, and G. B. Lamont. Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York, May 2002. ISBN 0-3064-6762-3.
8. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Reading, Massachusetts, 1989.
9. S. B. Hamida and M. Schoenauer. ASCHEA: New Results Using Adaptive Segregational Constraint Handling. In Proceedings of the Congress on Evolutionary Computation 2002 (CEC'2002), volume 1, pages 884-889, Piscataway, New Jersey, May 2002. IEEE Service Center.
10. R. Iacoban, R. G. Reynolds, and J. Brewster. Cultural Swarms: Modeling the Impact of Culture on Social Interaction and Problem Solving. In 2003 IEEE Swarm Intelligence Symposium Proceedings, pages 205-211, Indianapolis, Indiana, USA, April 2003. IEEE Service Center.
11. X. Jin and R. G. Reynolds, Using Knowledge-Based Evolutionary Computation to Solve Nonlinear Constraint Optimization Problems: a Cultural Algorithm Approach. In 1999 Congress on Evolutionary Computation, pages 1672-1678, Washington, D.C., July 1999. IEEE Service Center.
12. J. Kennedy and R. C. Eberhart. Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco, California, 2001.
13. S. Koziel and Z. Michalewicz. Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization. Evolutionary Computation, 7(1):19-44, 1999.
14. J. Lampinen. Solving Problems Subject to Multiple Nonlinear Constraints by the Differential Evolution. In R. M. P. Osmera, editor, Proceedings of MENDEL 2001, 7th International Conference on Soft Computing, pages 50-57, June 2001.
15. J. Lampinen. A Constraint Handling Approach for the Diifferential Evolution Algorithm. In Proceedings of the Congress on Evolutionary Computation 2002 (CEC'2002), volume 2, pages 1468-1473, Piscataway, New Jersey, May 2002. IEEE Service Center.
16. Y.-C. Lin, K.-S. Hwang, and F.-S. Wang. Hybrid Differential Evolution with Multiplier Updating Method for Nonlinear Constrained Optimization. In Proceedings of the Congress on Evolutionary Computation 2002 (CEC'2002), volume 1, pages 872-877, Piscataway, New Jersey, May 2002. IEEE Service Center.
17. Z. Michalewicz and M. Schoenauer. Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation, 4(1):1-32, 1996.
18. I. C. Parmee. Evolutionary and Adaptive Computing in Engineering Design. Springer, London, 2001. ISBN 1-85233-029-5.
19. K. V. Price. An introduction to differential evolution. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 79-108. McGraw-Hill, London, UK, 1999.
20. R. G. Reynolds. An Introduction to Cultural Algorithms. In A. V. Sebald and L. J. Fogel, editors, Proceedings of the Third Annual Conference on Evolutionary Programming, pages 131-139. World Scientific, River Edge, New Jersey, 1994.
21. R. G. Reynolds. Cultural algorithms: Theory and applications. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 367-377. McGraw-Hill, London, UK, 1999.
22. R. G. Reynolds, Z. Michalewicz, and M. Cavaretta. Using cultural algorithms for constraint handling in GENOCOP. In J. R. McDonnell, R. G. Reynolds, and D. B. Fogel, editors, Proceedings of the Fourth Annual Conference on Evolutionary Programming, pages 298-305. MIT Press, Cambridge, Massachusetts, 1995.
23. T. P. Runarsson and X. Yao. Stochastic Ranking for Constrained Evolutionary Optimization. IEEE Transactions on Evolutionary Computation, 4(3):284-294, September 2000.
24. S. M. Saleem. Knowledge-Based Solution to Dynamic Optimization Problems using Cultural Algorithms. PhD thesis, Wayne State University, Detroit, Michigan, 2001.
25. R. Storn. On the Usage of Differential Evolution for Function Optimization. In 1996 Biennial Conference of the North American Fuzzy Information Processing Society (NAFIPS 1996), pages 519-523, Berkeley, 1996, IEEE.
26. R. Storn. System Design by Constraint Adaptation and Differential Evolution. IEEE Transactions on Evolutionary Computation, 3(1):22-34, April 1999.