Abstract
Many real-world optimization problems truly involve multiple objectives and, therefore, are better posed as multi-objective optimization problems. Interestingly, most multi-objective optimization problems give rise to a set of optimal solutions, called Pareto-optimal solutions, instead of a single optimal solution. The optimal solutions are different from each other, primarily varying in the relative importance of each objective. In the absence of any priori information of different objectives, it becomes important to find as many such Pareto-optimal solutions as possible. Since classical optimization methods are not efficient in finding multiple optimal solutions and evolutionary algorithms are ideal for finding multiple optimal solutions, it is natural that there has been a considerable interest among evolutionary algorithmists to concentrate on solving these problems. In this paper, we present a brief overview of the past research activities, discuss current salient methodologies, and highlight some immediate future research in this area.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deb, K. (1995) Optimization for engineering design: Algorithms and examples. Prentice-Hall, New Delhi.
Deb, K. (1999) Multi-objective genetic algorithms: Problem difficulties and construction of test Functions. Evolutionary Computation, 7 (3), 205–230.
Deb, K. and Agrawal, R. B. (1995) Simulated binary crossover for continuous search space. Complex Systems, 9 115–148.
Deb, K. and Goldberg, D. E. (1989) An investigation of niche and species formation in genetic function optimization. In Schaffer, D., editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 42–50, Morgan Kauffman, San Mateo, California.
Fonseca, C. M. and Fleming, P. J. (1993) Genetic algorithms for multi-objective optimization: Formulation, discussion and generalization. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 416–423, Morgan Kauffman, San Mateo, California.
Fonseca, C. M. and Fleming, P. J. (1998) Multiobjective optimisation and multiple constraint handling with evolutionary algorithms-Part II: Application example. IEEE Transactions on Systems, Man, and Cybernetics: Part A: Systems and Humans. 38–47.
Goldberg, D. E. (1989) Genetic algorithms for search, optimization, and machine learning. Addison-Wesley, Reading, Massachusetts.
Goldberg, D. E. and Deb, K. (1991) A comparison of selection schemes used in genetic algorithms, Foundations of Genetic Algorithms, 69–93.
Goldberg, D. E., Korb, B., and Deb, K. (1989) Messy genetic algorithms: Motivation, analysis, and first results, Complex Systems, 3: 93–530.
Horn, J. and Nafploitis, N., and Goldberg, D. E. (1994) A niched Pareto genetic algorithm for multi-objective optimization. In Michalewicz, Z., editor, Proceedings of the First IEEE Conference on Evolutionary Computation, pages 82–87, IEEE Service Center, Piscataway, New Jersey.
Knowles, J. and Come, D. (1999) The Pareto archived evolution strategy: A new baseline algorithm for multiobjective optimisation. Proceedings of the 1999 Congress on Evolutionary Computation, Piscatway: New Jersey IEEE Service Center, 98–105.
Laumanns, M., Rudolph, G., and Schwefel, H.-P. (1998) A spatial predator-prey approach to multi-objective optimization: A preliminary study. In Eiben, A. E., Bäck, T., Schoenauer, M., and Schwefel, H.-P., editors, Parallel Problem Solving from Nature, V, pages 241–249, Springer, Berlin, Germany.
Miettinen, K. (1999) Nonlinear multiobjective optimization, Boston: Kluwer.
Parmee, I., Cvetkovic, D., Watson, A. H., and Bonham, C. R. (in press) Multi-objective satisfaction within an interactive evolutionary design environment. Evolutionary Computation, 8.
Reklaitis, G. V., Ravindran, A. and Ragsdell, K. M. (1983) Engineering optimization methods and applications. New York: Wiley.
Rosenberg, R. S. (1967) Simulation of genetic populations with biochemical properties. PhD dissertation. University of Michigan.
Rudolph, G. (1999) Evolutionary search under partially ordered sets. Technical Report No. CI-67/99, Dortmund: Department of Computer Science/LS11, University of Dortmund, Germany.
Rudolph, G. and Agapie, A. (2000) Convergence properties of some multi-objective evolutionary algorithms. Technical Report No. CI-81/00, Dortmund: Department of Computer Science/LS11, University of Dortmund, Germany.
Schaffer, J. D. (1984) Some experiments in machine learning using vector evaluated genetic algorithms. Doctoral Dissertation, Vanderbilt University, Nashville, Tennessee.
Sen, P. and Yang, J.-B. (1998) Multiple criteria decision support in engineering design. London: Springer.
Srinivas, N. and Deb, K. (1995) Multi-Objective function optimization using non-dominated sorting genetic algorithms, Evolutionary Computation, 2 (3): 221–248.
Steuer, R. E. (1986) Multiple criteria optimization: Theory, computation, and application. John Wiley, New York.
Van Veldhuizen, D. and Lamont, G. B. (1998) Multiobjective evolutionary algorithm research: A history and analysis. Technical Report Number TR-98–03. Wright-Patterson AFB, Department of Electrical and Computer Engineering, Air Force Institute of Technology, Ohio.
Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications. Doctoral thesis ETH NO. 13398, Zurich: Swiss Federal Institute of Technology (ETH), Aachen, Germany: Shaker Verlag.
Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications. Doctoral thesis ETH NO. 13398, Zurich: Swiss Federal Institute of Technology (ETH), Aachen, Germany: Shaker Verlag.
Zitzler, E. and Thiele, L. (1998) Multiobjective optimization using evolutionary algorithms—A comparative case study. In Eiben, A. E., Bäck, T., Schoenauer, M., and Schwefel, H.-P., editors, Parallel Problem Solving from Nature, V, pages 292–301, Springer, Berlin, Germany.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag London
About this paper
Cite this paper
Deb, K. (2000). Multi-Objective Evolutionary Optimization: Past, Present, and Future. In: Parmee, I.C. (eds) Evolutionary Design and Manufacture. Springer, London. https://doi.org/10.1007/978-1-4471-0519-0_18
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0519-0_18
Publisher Name: Springer, London
Print ISBN: 978-1-85233-300-3
Online ISBN: 978-1-4471-0519-0
eBook Packages: Springer Book Archive