Epsilon-constraint with an efficient cultured differential evolution

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference, Companion Material

Volumn , Issue , 2007, Pages 2787-2794

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

^a DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

Cultural algorithms; Differential evolution; Epsilon constraint; Multi objective optimization

Indexed keywords

APPROXIMATION ALGORITHMS; CONSTRAINT THEORY; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; ROUGH SET THEORY;

CULTURAL ALGORITHMS; DIFFERENTIAL EVOLUTION; EPSILON CONSTRAINTS;

PROBLEM SOLVING;

EID: 34548067616     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1274000.1274052     Document Type: Conference Paper

References (18)

1. 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.
2. K. Deb, S. Chaudhuri, and K. Miettinen. Towards Estimating Nadir Objective Vector Using Evolutionary Approaches. In M. K. et al, editor, 2006 Genetic and Evolutionary Computation Conference (GECCO'2006), volume 1, pages 643-650, Seattle, Washington, USA, July 2006. ACM Press. ISBN 1-59593-186-4.
3. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2): 182-197, April 2002.
4. A. Farhang-Mehr and S. Azarm. Minimal Sets of Quality Metrics. In C. M. Fonseca et al., editors, Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, pages 405-417, Faro, Portugal, April 2003. Springer. LNCS. Volume 2632.
5. Y. Y. Haimes, L. S. Lasdon, and D. A. Wismer. On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization. IEEE Transactions on Systems, Man, and Cybernetics, 1(3):296-297, July 1971.
6. S. Huband, P. Hingston, L. Barone, and L. While. A Review of Multiobjective Test Problems and a Scalable Test Problem Toolkit. IEEE Transactions on Evolutionary Computation, 10(5):477-506, October 2006.
7. S. V. Kumar and S. R. Ranjithan. Evaluation of the Constraint Method-Based Evolutionary Algorithm (CMEA) for a Tree-Objective Optimization Problem. In W. Langdon et al, editors, Genetic and Evolutionary Computation Conference (GECCO'2002), pages 431-438, San Francisco, California, July 2002. Morgan Kaufmann Publishers.
8. R. Landa Becerra and C. A. Coello Coello. Optimization with Constraints using a Cultured Differential Evolution Approach. In H.-G. Beyer et al, editors, Genetic and Evolutionary Computation Conference (GECCO'2005), volume 1, pages 27-34, Washington, D.C., U.S.A., June 2005. ACM Press.
9. R. Landa Becerra and C. A. Coello Coello. Solving hard multiobjective optimization problems using ε-constraint with cultured differential evolution. In T. P. Runarsson, H.-G. Beyer, E. Burke, J. J. Merelo- Guervós, L. D. Whitley, and X. Yao, editors, Parallel Problem Solving from Nature - PPSN IX, 9th International Conference, pages 543-552. Springer. Lecture Notes in Computer Science Vol. 4193, Reykjavik, Iceland, September 2006.
10. K. M. Miettinen. Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston, Massachusetts, 1999.
11. T. Okabe. Evolutionary Multi-Objective Optimization - On the Distribution of Offspring in Parameter and Fitness Space -. PhD thesis, Bielefeld University, Germany, 2004.
12. Z. Pawlak. Rough sets. International Journal of Computer and Information Sciences, 11(1):341-356, Summer 1982.
13. Z. Pawlak. Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991. ISBN 0-471-87339-X.
14. K. V. Price. An introduction to differential evolution. In D. Corne et al, editors, New Ideas in Optimization, pages 79-108. McGraw-Hill, London, UK, 1999.
15. S. R. Ranjithan, S. K. Chetan, and H. K. Dakshima. Constraint Method-Based Evolutionary Algorithm (CMEA) for Multiobjective Optimization. In E. Zitzler et al, editors, First International Conference on Evolutionary Multi-Criterion Optimization, pages 299-313. Springer-Verlag. LNCS No. 1993, 2001.
16. R. G. Reynolds. An Introduction to Cultural Algorithms. In A. V. Sebald and L. J. Fogel, editors, Third Annual Conference on Evolutionary Programming, pages 131-139. World Scientific, River Edge, New Jersey, 1994.
17. S. M. Saleem. Knowledge-Based Solution to Dynamic Optimization Problems using Cultural Algorithms. PhD thesis, Wayne State University, Detroit, Michigan, 2001.
18. E. Zitzler, K. Deb, and L. Thiele. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation, 8(2):173-195, Summer 2000.