Multiobjective optimization and multiple constraint handling with evolutionary algorithms - Part I: A unified formulation

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 28, Issue 1, 1998, Pages 26-37

  Fonseca, Carlos M ^a,b   Fleming, Peter J ^b  

^a IEEE   (United Kingdom)

^b UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DECISION THEORY; FUNCTIONS; NUMERICAL METHODS; OPTIMIZATION; SET THEORY; VECTORS;

EVOLUTIONARY ALGORITHM; MULTIOBJECTIVE OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 0031701082     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.650319     Document Type: Article

References (38)

1. A. Ben-Tal, "Characterization of Pareto and lexicographic optimal solutions," in Multiple Criteria Decision Making Theory and Application, G. Fandel and T. Gal, Eds., vol. 177 of Lecture Notes in Economics and Mathematical Systems. Berlin, Germany: Springer-Verlag, 1980, pp. 1-11.
2. C.-L. Hwang and A. S. M. Masud, Multiple Objective Decision Making - Methods and Applications, vol. 164 of Lecture Notes in Economics and Mathematical Systems. Berlin, Germany: Springer-Verlag, 1979.
3. W. Dinkelbach, "Multicriteria decision models with specified goal levels," in Multiple Criteria Decision Making Theory and Application, vol. 177 of Lecture Notes in Economics and Mathematical Systems, G. Fandel and T. Gal, Eds. Berlin, Germany: Springer-Verlag, 1980, pp. 52-59.
4. D. B. Fogel, System Identification Through Simulated Evolution: A Machine Learning Approach to Modeling. Needham, MA: Ginn, 1991.
5. T. Bäck, F. Hoffmeister, and H.-P. Schwefel, "A survey of evolution strategies," in Genetic Algorithms: Proc. 4th Int. Conf., R. K. Belew and L. B. Booker, Eds. San Mateo, CA: Morgan Kaufmann, 1991, pp. 2-9.
6. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
7. J. R. Koza, Genetic Programming: On the Programming of Computers By Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
8. T. Bäck and H.-P. Schwefel, "An overview of evolutionary algorithms for parameter optimization," Evol. Comput., vol. 1, pp. 1-23, Spring 1993.
9. Z. Michalewicz and C. Z. Janikow, "Handling constraints in genetic algorithms," in Genetic Algorithms: Proc. 4th Int. Conf., R. K. Belew and L. B. Booker, Eds. San Mateo, CA: Morgan Kaufmann, 1991, pp. 151-157.
10. J. T. Richardson, M. R. Palmer, G. Liepins, and M. Hilliard, "Some guidelines for genetic algorithms with penalty functions," in Proc. 3rd Int. Conf. Genetic Algorithms, J. D. Schaffer, Ed. San Mateo, CA: Morgan Kaufmann, 1989, pp. 191-197.
11. D. Powell and M. M. Skolnick, "Using genetic algorithms in engineering design optimization with nonlinear constraints," in Genetic Algorithms: Proc. 5th Int. Conf., S. Forrest, Ed. San Mateo, CA: Morgan Kaufmann, 1993, pp. 424-431.
12. P. B. Wilson and M. D. Macleod, "Low implementation cost IIR digital filter design using genetic algorithms," in IEE/IEEE Workshop Natural Algorithms Signal Processing, Chelmsford, U.K., 1993, vol. 1, pp. 4/1-4/8.
13. C. M. Fonseca, E. M. Mendes, P. J. Fleming, and S. A. Billings, "Non-linear model term selection with genetic algorithms," in IEE/IEEE Workshop on Natural Algorithms in Signal Processing, Essex, U.K., 1993, vol. 2, pp. 27/1-27/8.
14. W. D Jakob, M. Gorges-Schleuter, and C. Blume, "Application of genetic algorithms to task planning and learning," in Parallel Problem Solving from Nature, 2, R. Männer and B. Manderick, Eds. Amsterdam, The Netherlands: North-Holland, 1992, pp. 291-300.
15. D. Wienke, C. Lucasius, and G. Kateman, "Multicriteria target vector optimization of analytical procedures using a genetic algorithm, part I: Theory, numerical simulations and application to atomic emission spectroscopy," Analytica Chimica Acta, vol. 265, no. 2, pp. 211-225, 1992.
16. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Genetic Algorithms and Their Applications: Proc. 1st Int. Conf. Genetic Algorithms, J. J. Grefenstette, Ed. Princeton, NJ: Lawrence Erlbaum, 1985, pp. 93-100.
17. M. P. Fourman, "Compaction of symbolic layout using genetic algorithms," in Genetic Algorithms and Their Applications: Proc. 1st Int. Conf. Genetic Algorithms, J. J. Grefenstette, Ed. Princeton, NJ: Lawrence Erlbaum, 1985, pp. 141-153.
18. F. Kursawe, "A variant of evolution strategies for vector optimization," in Parallel Problem Solving from Nature, 1st Workshop Proc., H.-P. Schwefel and R. Männer, Eds., vol. 496 of Lecture Notes in Computer Science. Berlin: Springer-Verlag, 1991, pp. 193-197.
19. P. Hajela and C.-Y. Lin, "Genetic search strategies in multicriterion optimal design," Struct. Optim., vol. 4, pp. 99-107, 1992.
20. C. M. Fonseca and P. J. Fleming, "An overview of evolutionary algorithms in multiobjective optimization," Evol. Comput., vol. 3, no. 1, pp. 1-16, Spring 1995.
21. _, "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization," in Genetic Algorithms: Proc. 5th Int. Conf., S. Forrest, Ed. San Mateo, CA: Morgan Kaufmann, 1993, pp. 416-423.
22. W. E. Hart and R. K. Belew, "Optimizing an arbitrary function is hard for the genetic algorithm," in Genetic Algorithms: Proc. 4th Int. Conf., R. K. Belew and L. B. Booker, Eds. San Mateo, CA: Morgan Kaufmann, 1991, pp. 190-195.
23. V. Zakian and U. Al-Naib, "Design of dynamical and control systems by the method of inequalities," Proc. Inst. Elect. Eng., vol. 120, no. 11, pp. 1421-1427, 1970.
24. K. Deb and D. E. Goldberg, "An investigation of niche and species formation in genetic function optimization," in Proc. 3rd Int. Conf. Genetic Algorithms, J. D. Schaffer, Ed. San Mateo, CA: Morgan Kaufmann, 1989, pp. 42-50.
25. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Genetic Algorithms and Their Applications: Proc. 2nd Int. Conf. Genetic Algorithms, J. J. Grefenstette, Ed. Princeton, NJ: Lawrence Erlbaum, 1987, pp. 41-49.
26. C. M. Fonseca and P. J. Fleming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms-part II: Application example," IEEE Trans. Syst., Man, Cybern., this issue, pp. 38-47.
27. J. Horn, N. Nafpliotis, and D. E. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization," in Proc. 1st IEEE Conf. Evolutionary Computation, IEEE World Congr. Computational Intelligence, 1994, vol. 1, pp. 82-87.
28. R. E. Steuer, Multiple Criteria Optimization: Theory, Computation, and Application. New York: Wiley, 1986.
29. J. J. Grefenstette, "Genetic algorithms for changing environments," in Parallel Problem Solving from Nature 2, R. Männer and B. Manderick, Eds. Amsterdam, The Netherlands: North-Holland, 1992, pp. 137-144.
30. C. M. Fonseca and P. J. Fleming, "Multiobjective optimal controller design with genetic algorithms," in Proc. IEE Control'94 Int. Conf., Warwick, U.K., 1994, vol. 1, pp. 745-749.
31. _, "Non-linear system identification with multiobjective genetic algorithms," in Proc. 13th IFAC World Congr., San Francisco, CA, 1996, vol. c, pp. 187-192.
32. A. J. Chipperfield and P. J. Fleming, "Multiobjective gas turbine engine controller design using genetic algorithms," IEEE Trans. Ind. Electron., vol. 43, pp. 583-589, 1996.
33. Multiple Criteria Decision Making Theory and Application, vol. 177 of Lecture Notes in Economics and Mathematical Systems, G. Fandel and T. Gal, Eds. Berlin, Germany: Springer-Verlag, 1980.
34. Genetic Algorithms: Proc. 4th Int. Conf., R. K. Belew and L. B. Booker, Eds. San Mateo, CA: Morgan Kaufmann 1991.
35. Proc. 3rd Int. Conf. Genetic Algorithms, J. D. Schaffer, Ed. San Mateo, CA: Morgan Kaufmann, 1989.
36. Genetic Algorithms: Proc. 5th Int. Conf., S. Forrest, Ed. San Mateo, CA: Morgan Kaufmann, 1993.
37. Parallel Problem Solving from Nature 2, R. Männer and B. Manderick, Eds. Amsterdam, The Netherlands: North-Holland, 1992.
38. Genetic Algorithms and Their Applications: Proc. 1st Int. Conf. Genetic Algorithms, J. J. Grefenstette, Ed. Princeton, NJ: Lawrence Erlbaum, 1985.