Summary
The concept of optimization—finding the extrema of a function that maps candidate’ solutions’ to scalar values of ‘quality’—is an extremely general and useful idea that can be, and is, applied to innumerable problems in science, industry, and commerce. However, the vast majority of ‘real’ optimization problems, whatever their origins, comprise more than one objective; that is to say, ‘quality’ is actually a vector, which may be composed of such distinct attributes as cost, performance, profit, environmental impact, and so forth, which are often in mutual conflict. Until relatively recently this uncomfortable truth has been (wilfully?) overlooked in the sciences dealing with optimization, but now, increasingly, the idea of multiobjective optimization is taking over the centre ground. Multiobjective optimization takes seriously the fact that in most problems the different components that describe the quality of a candidate solution cannot be lumped together into one representative, overall measure, at least not easily, and not before some understanding of the possible ‘tradeoffs’ available has been established. Hence a multiobjective optimization algorithm is one which deals directly with a vector objective function and seeks to find multiple solutions offering different, optimal tradeoffs of the multiple objectives. This approach raises several unique issues in optimization algorithm design, which we consider in this article, with a particular focus on memetic algorithms (MAs). We summarize much of the relevant literature, attempting to be inclusive of relatively unexplored ideas, highlight the most important considerations for the design of multiobjective MAs, and finally outline our visions for future research in this exciting area.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hussein A. Abbass. A Memetic Pareto Evolutionary Approach to Artificial Neural Networks. In The Australian Joint Conference on Artificial Intelligence, pages 1–12, Adelaide, Australia, December 2001. Springer. Lecture Notes in Artificial Intelligence Vol. 2256.
M. F. Abbod, D. A. Linkens, and M. Mahfouf. Multi-Objective Genetic Optimization for Self-Organizing Fuzzy Logic Control. In Proceedings of UKACC Control’98, pages 1575–1580, University of Wales Swansea, UK, September 1998. IEE.
M.A. Abido. A new multiobjective evolutionary algorithm for environmental/economic power dispatch. In Power Engineering Society Summer Meeting, volume 2, pages 1263–1268. IEEE, 2001.
Antonino Augugliaro, Luigi Dusonchet, and Eleonora Riva Sanseverino. Evolving non-dominated solutions in multiobjective service restoration for automated distribution networks. Electric Power Systems Research, 59(3):185–195, October 2001.
Richard Balling and Scott Wilson. The Maximim Fitness Function for Multi-objective Evolutionary Computation: Application to City Planning. In Lee Spector, Erik D. Goodman, Annie Wu, W.B. Langdon, Hans-Michael Voigt, Mitsuo Gen, Sandip Sen, Marco Dorigo, Shahram Pezeshk, Max H. Garzon, and Edmund Burke, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’2001), pages 1079–1084, San Francisco, California, 2001. Morgan Kaufmann Publishers.
Benjamín Barán, José Vallejos, Rodrigo Ramos, and Ubaldo Fernández. Reactive Power Compensation using A Multi-objective Evolutionary Algorithm. In IEEE Porto Power Tech Proceedings, volume 2, pages 6–11, Porto, Portugal, September 2001. IEEE.
P. J. Bentley and J. P. Wakefield. Finding Acceptable Solutions in the Pareto-Optimal Range using Multiobjective Genetic Algorithms. In P. K. Chawdhry, R. Roy, and R. K. Pant, editors, Soft Computing in Engineering Design and Manufacturing, Part 5, pages 231–240, London, June 1997. Springer Verlag London Limited. (Presented at the 2nd On-line World Conference on Soft Computing in Design and Manufacturing (WSC2)).
To Thanh Binh and Urlich Korn. Multicriteria control system design using an intelligent evolution strategy with dynamical constraints boundaries. In Proceedings of the Conference for Control of Industrial Systems (CIS’97), volume 2, pages 242–247, Belfort, France, 1997.
Pedro Castro Borges and Michael Pilegaard Hansen. A basis for future successes in multiobjective combinatorial optimization. Technical Report IMM-REP-1998-8, Institute of Mathematical Modelling, Technical University of Denmark, March 1998.
Jürgen Branke, Thomas Kaußler, and Harmut Schmeck. Guidance in Evolutionary Multi-Objective Optimization. Advances in Engineering Software, 32:499–507, 2001.
Larry Bull and Matt Studley. Considerations of Multiple Objectives in Neural Learning Classifier Systems. In Juan Julián Merelo Guervós, Panagiotis Adamidis, Hans-Georg Beyer, José-Luis Fernández-Villaca nas, and Hans-Paul Schwefel, editors, Parallel Problem Solving from Nature—PPSN VII, pages 549–557, Granada, Spain, September 2002. Springer-Verlag. Lecture Notes in Computer Science No. 2439.
Edmund K. Burke, Patrick De Causmaecker, Sanja Petrovic, and Greet Vanden Berghe. A Multi Criteria Meta-heuristic Approach to Nurse Rostering. In Congress on Evolutionary Computation (CEC’2002), volume 2, pages 1197–1202, Piscataway, New Jersey, May 2002. IEEE Service Center.
Donald H. Burn and Jeanne S. Yullanti. Waste-Load Allocation using Genetic Algorithms. Journal of Water Resources Planning and Management, 127(2):121–129, March–April 2001.
H. W. Chen and Ni-Bin Chang. Water pollution control in the river basin by fuzzy genetic algorithm-based multiobjective programming modeling. Water Science and Technology, 37(8):55–63, 1998.
Scott E. Cieniawski, J. W. Eheart, and S. Ranjithan. Using Genetic Algorithms to Solve a Multiobjective Groundwater Monitoring Problem. Water Resources Research, 31(2):399–409, February 1995.
Carlos A. Coello Coello and Carlos E. Mariano Romero. Evolutionary Algorithms and Multiple Objective Optimization. In Matthias Ehrgott and Xavier Gandibleux, editors, Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys, pages 277–331. Kluwer Academic Publishers, Boston, 2002.
Carlos A. Coello Coello and Gregorio Toscano Pulido. A Micro-Genetic Algorithm for Multiobjective Optimization. In Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, Carlos A. Coello Coello, and David Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, pages 126–140. Springer-Verlag. Lecture Notes in Computer Science No. 1993, 2001.
D. Corne, M. Dorigo, and F. Glover. New Ideas in Optimization. McGraw-Hill, London, UK, 1999.
David W. Corne, Kalyanmoy Deb, Peter J. Fleming, and Joshua D. Knowles. The Good of the Many Outweights the Good of the One: Evolutionary Multi-Objective Optimization. Connections. The Newsletter of the IEEE Neural Networks Society, 1(1):9–13, February 2003.
David W. Corne and Joshua D. Knowles. The Pareto-envelope based selection algorithm for multiobjective optimization. In Proceedings of the Sixth International Conference on Parallel Problem Solving from Nature (PPSN VI), pages 839–848, Berlin, 2000. Springer-Verlag.
David W. Corne and Joshua D. Knowles. No Free Lunch and Free Leftovers Theorems for Multiobjective Optimisation Problems. In Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele, editors, Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, pages 327–341, Faro, Portugal, April 2003. Springer. Lecture Notes in Computer Science. Volume 2632.
Dragan Cvetković and Ian C. Parmee. Use of Preferences for GA-based Multi-objective Optimisation. In Wolfgang Banzhaf, Jason Daida, Agoston E. Eiben, Max H. Garzon, Vasant Honavar, Mark Jakiela, and Robert E. Smith, editors, GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, volume 2, pages 1504–1509, Orlando, Florida, USA, 1999. Morgan Kaufmann Publishers.
P. Czyzak and A. Jaszkiewicz. Pareto simulated annealing—a metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis, 7:34–47, 1998.
N. V. Dakev, A. J. Chipperfield, J. F. Whidborne, and P. J. Fleming. An evolutionary algorithm approach for solving optimal control problems. In Proceedings of the 13th International Federation of Automatic Control (IFAC) World Congress, San Francisco, California, 1996.
Kalyanmoy Deb. Multi-Objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems. Evolutionary Computation, 7(3):205–230, Fall 1999.
Kalyanmoy Deb, Samir Agrawal, Amrit Pratap, and T Meyarivan. Fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In Parallel Problem Solving from Nature-PPSN VI: 6th International Conference Proceedings, number 1917 in LNCS, pages 849–858. Springer, 2000.
Kalyanmoy Deb and Tushar Goel. Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence. In Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, Carlos A. Coello Coello, and David Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, pages 67–81. Springer-Verlag. Lecture Notes in Computer Science No. 1993, 2001.
Kalyanmoy Deb and Sachin Jain. Running performance metrics for evolutionary multi-objective optimization. Technical report, KANGAL, IIT Kanpur, India, May 2002.
Kalyanmoy Deb, Lothar Thiele, Marco Laumanns, and Eckart Zitzler. Scalable Multi-Objective Optimization Test Problems. In Congress on Evolutionary Computation (CEC’2002), volume 1, pages 825–830, Piscataway, New Jersey, May 2002. IEEE Service Center.
M. Dorigo and G. Di Caro. The Ant Colony Optimization meta-heuristic. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization. McGraw-Hill, 1999.
Nicole Drechsler, Rolf Drechsler, and Bernd Becker. Multi-objective Optimisation Based on Relation favour. In Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, Carlos A. Coello Coello, and David Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, pages 154–166. Springer-Verlag. Lecture Notes in Computer Science No. 1993, 2001.
Matthias Ehrgott and Xavier Gandibleux. A Survey and Annotated Bibliography of Multiobjective Combinatorial Optimization. OR Spektrum, 22:425–460, 2000.
Ágoston E. Eiben, Robert Hinterding, and Zbigniew Michalewicz. Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 3:124–141, 1999.
M. Farina and P. Amato. Fuzzy Optimality and Evolutionary Multiobjective Optimization. In Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele, editors, Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, pages 58–72, Faro, Portugal, April 2003. Springer. Lecture Notes in Computer Science. Volume 2632.
M. Farina, K. Deb, and P. Amato. Dynamic Multiobjective Optimization Problems: Test Cases, Approximation, and Applications. In Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele, editors, Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, pages 311–326, Faro, Portugal, April 2003. Springer. Lecture Notes in Computer Science. Volume 2632.
Jonathan E. Fieldsend, Richard M. Everson, and Sameer Singh. Using Unconstrained Elite Archives for Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, 7(3):305–323, June 2003.
M. Fleischer. The Measure of Pareto Optima. Applications to Multi-objective Metaheuristics. In Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele, editors, Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, pages 519–533, Faro, Portugal, April 2003. Springer. Lecture Notes in Computer Science. Volume 2632.
Peter Fleming. Designing Control Systems with Multiple Objectives. In IEE Colloquium on Advances in Control Technology, pages 4/1–4/4, 1999.
Carlos M. Fonseca and Peter J. Fleming. Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In Stephanie Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 416–423, San Mateo, California, 1993. University of Illinois at Urbana-Champaign, Morgan Kauffman Publishers.
Carlos M. Fonseca and Peter J. Fleming. An Overview of Evolutionary Algorithms in Multiobjective Optimization. Evolutionary Computation, 3(1):1–16, Spring 1995.
C.M. Fonseca and P.J. Fleming. Multiobjective optimal controller design with genetic algorithms. In International Conference on Control, volume 1, pages 745–749, 1994.
Luca Maria Gambardella, Éric Taillard, and Giovanni Agazzi. MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. In David Corne, Marco Dorigo, and Fred Glover, editors, New Ideas in Optimization, pages 63–76. McGraw-Hill, 1999.
Xavier Gandibleux, Hiroyuki Morita, and Naoki Katoh. The Supported Solutions Used as a Genetic Information in a Population Heuristic. In Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, Carlos A. Coello Coello, and David Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, pages 429–442. Springer-Verlag. Lecture Notes in Computer Science No. 1993, 2001.
David E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Reading, Massachusetts, 1989.
D.E. Goldberg and J. Richardson. Genetic algorithms with sharing for multi-modal function optimization. In Proceedings of the Second International Conference on Genetic Algorithms and their Applications, pages 41–49. Lawrence Erlbaum, 1987.
Marc Gravel, Wilson L. Price, and Caroline Gagné. Scheduling Continuous Casting of Aluminum Using a Multiple-Objective Ant Colony Optimization Metaheuristic. Technical Report 2001-004, Faculté des Sciences de L’Administration, Université Laval, Quebec, Canada, April 2001. Available at http://www.fsa.ulaval.ca/rd.
Michael Guntsch and Martin Middendorf. Solving Multicriteria Optimization Problems with Population-Based ACO. In Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele, editors, Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, pages 464–478, Faro, Portugal, April 2003. Springer. Lecture Notes in Computer Science. Volume 2632.
D. Halhal, G. A. Walters, D. Ouazar, and D. A. Savic. Multi-objective improvement of water distribution systems using a structure messy genetic algorithm approach. Journal of Water Resources Planning and Management ASCE, 123(3):137–146, 1997.
Michael Pilegaard Hansen. Tabu Search in Multiobjective Optimisation: MOTS. In Proceedings of the 13th International Conference on Multiple Criteria Decision Making (MCDM’97), Cape Town, South Africa, January 1997.
Michael Pilegaard Hansen and Andrzej Jaszkiewicz. Evaluating the quality of approximations to the non-dominated set. Technical Report IMM-REP-1998-7, Technical University of Denmark, March 1998.
M. Hapke, A. Jaszkiewicz, and R. Slowinski. Fuzzy multi-mode resource-constrained project scheduling with multiple objectives. In J. Weglarz, editor, Recent Advances in Project Scheduling, chapter 16, pages 355–382. Kluwer Academic Publishers, 1998.
Jeffrey Horn. Multicriterion Decision Making. In Thomas Bäck, David Fogel, and Zbigniew Michalewicz, editors, Handbook of Evolutionary Computation, volume 1, pages F1.9:l–F1.9:15. IOP Publishing Ltd. and Oxford University Press, 1997.
Jeffrey Horn and Nicholas Nafpliotis. Multiobjective Optimization using the Niched Pareto Genetic Algorithm. Technical Report IlliGAl Report 93005, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA, 1993.
Hisao Ishibuchi and Tadahiko Murata. Multi-Objective Genetic Local Search Algorithm. In Toshio Fukuda and Takeshi Furuhashi, editors, Proceedings of the 1996 International Conference on Evolutionary Computation, pages 119–124, Nagoya, Japan, 1996. IEEE.
Hisao Ishibuchi and Tadahiko Murata. Multi-Objective Genetic Local Search Algorithm and Its Application to Flowshop Scheduling. IEEE Transactions on Systems, Man and Cybernetics, 28(3):392–403, August 1998.
Hisao Ishibuchi and Youhei Shibata. An Empirical Study on the Effect of Mating Restriction on the Search Ability of EMO Algorithms. In Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele, editors, Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, pages 433–477, Faro, Portugal, April 2003. Springer. Lecture Notes in Computer Science. Volume 2632.
Hisao Ishibuchi and Tadashi Yoshida. Hybid Evolutionary Multi-Objective Optimization Algorithms. In A. Abraham, J. Ruiz del Solar, and M. Köppen, editors, Soft Computing Systems: Design, Management and Applications (Frontiers in Artificial Intelligence and Applications, Volume 87), pages 163–172. IOS Press, ISBN 1-58603-297-6, 2002.
Hisao Ishibuchi, Tadashi Yoshida, and Tadahiko Murata. Selection of Initial Solutions for Local Search in Multiobjective Genetic Local Search. In Congress on Evolutionary Computation (CEC’2002), volume 1, pages 950–955, Piscat-away, New Jersey, May 2002. IEEE Service Center.
Hisao Ishibuchi, Tadashi Yoshida, and Tadahiko Murata. Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Transactions on Evolutionary Computation, 7(2):204–223, April 2003.
Andrzej Jaszkiewicz. Genetic local search for multiple objective combinatorial optimization. Technical Report RA-014/98, Institute of Computing Science, Poznan University of Technology, 1998.
Andrzej Jaszkiewicz. Do multiple-objective metaheuristics deliver on their promises? a computational experiment on the set-covering problem. IEEE Transactions on Evolutionary Computation, 7(2):133–143, April 2003.
Mikkel T. Jensen. Robust and Flexible Scheduling with Evolutionary Computation. PhD thesis, Department of Computer Science. University of Aarhus, Aarhus, Denmark, October 2001.
Mikkel T. Jensen. Guiding single-objective optimization using multi-objective methods. In Applications of Evolutionary Computation, volume 2611 of LNCS, pages 268–279. Springer, 2003.
Mikkel T. Jensen. Reducing the run-time complexity of multi-objective eas: The nsga-ii and other algorithms. IEEE Transactions on Evolutionary Computation, 7(5):502–515, 2003.
Nazan Khan, David E. Goldberg, and Martin Pelikan. Multi-Objective Bayesian Optimization Algorithm. In W.B. Langdon, E. Cantú-Paz, K. Math-ias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M.A. Potter, A.C. Schultz, J.F. Miller, E. Burke, and N. Jonoska, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’2002), page 684, San Francisco, California, July 2002. Morgan Kaufmann Publishers.
Michael Kirley. MEA: A metapopulation evolutionary algorithm for multi-objective optimisation problems. In Proceedings of the Congress on Evolutionary Computation 2001 (CEC2001), volume 2, pages 949–956, Piscataway, New Jersey, May 2001. IEEE Service Center.
Joshua Knowles and David Corne. M-PAES: A Memetic Algorithm for Multiobjective Optimization. In 2000 Congress on Evolutionary Computation, volume 1, pages 325–332, Piscataway, New Jersey, July 2000. IEEE Service Center.
Joshua Knowles and David Corne. On Metrics for Comparing Nondominated Sets. In Congress on Evolutionary Computation (CEC’2002), volume 1, pages 711–716, Piscataway, New Jersey, May 2002. IEEE Service Center.
Joshua Knowles and David Corne. Towards Landscape Analyses to Inform the Design of Hybrid Local Search for the Multiobjective Quadratic Assignment Problem. In A. Abraham, J. Ruiz del Solar, and M. Köppen, editors, Soft Computing Systems: Design, Management and Applications, pages 271–279, Amsterdam, 2002. IOS Press. ISBN 1-58603-297-6.
Joshua Knowles and David Corne. Properties of an Adaptive Archiving Algorithm for Storing Nondominated Vectors. IEEE Transactions on Evolutionary Computation, 7(2):100–116, April 2003.
Joshua Knowles and David Corne. Bounded Pareto archiving: Theory and practice. In X. Gandibleux, M. Sevaux, K. Sörensen, and V. T’Kindt, editors, Metaheuristics for Multiobjective Optimisation, volume 535 of Lecture Notes in Economics and Mathematical Systems. Springer, January 2004. To appear.
Joshua D. Knowles. Local-Search and Hybrid Evolutionary Algorithms for Pareto Optimization. PhD thesis, University of Reading, UK, 2002.
Joshua D. Knowles and David W. Corne. Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation, 8(2):149–172, 2000.
Joshua D. Knowles, David W. Corne, and Mark Fleischer. Bounded archiving using the Lebesgue measure. In Proceedings of the IEEE Congress on Evolutionary Computation. IEEE Press, 2003. To appear.
Joshua D. Knowles, David W. Corne, and Mark Fleischer. Bounded archiving using the lebesgue measure. In Proceedings of the IEEE Congress on Evolutionary Computation. IEEE Press, 2003. (in press).
Joshua D. Knowles, Richard A. Watson, and David W. Corne. Reducing local optima in single-objective problems by multi-objectivization. In Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, Carlos A. Coello Coello, and David Corne, editors, Evolutionary Multi-Criterion Optimization: first international conference; proceedings / EMO 2001, volume 1993 of LNCS, pages 269–283. Springer, 2001.
Natalio Krasnogor. Studies on the Theory and Design Space of Memetic Algorithms. PhD thesis, University of Nottingham, 2002.
Frank Kursawe. A Variant of Evolution Strategies for Vector Optimization. In H. P. Schwefel and R. Manner, editors, Parallel Problem Solving from Nature. 1st Workshop, PPSN I, volume 496 of Lecture Notes in Computer Science Vol. 496, pages 193–197, Berlin, Germany, October 1991. Springer-Verlag.
W. B. Langdon and P. C. Treleaven. Scheduling Maintenance of Electrical Power Transmission Networks Using Genetic Programming. In Kevin Warwick, Arthur Ekwue, and Raj Aggarwal, editors, Artificial Intelligence Techniques in Power Systems, chapter 10, pages 220–237. IEE, 1997.
Marco Laumanns and Jiri Ocenasek. Bayesian Optimization Algorithms for Multi-objective Optimization. In Juan Julián Merelo Guervós, Panagiotis Adamidis, Hans-Georg Beyer, José-Luis Fernández-Villaca nas, and Hans-Paul Schwefel, editors, Parallel Problem Solving from Nature—PPSN VII, pages 298–307, Granada, Spain, September 2002. Springer-Verlag. Lecture Notes in Computer Science No. 2439.
Marco Laumanns, Lothar Thiele, Kalyanmoy Deb, and Eckart Zitzler. Combining convergence and diversity in evolutionary multi-objective optimization. Evolutionary Computation, 10(3):263–282, Fall 2002.
Marco Laumanns, Lothar Thiele, Eckart Zitzler, and Kalyanmoy Deb. Archiving with Guaranteed Convergence and Diversity in Multi-Objective Optimization. In W.B. Langdon, E. Cantú-Paz, K. Mathias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M.A. Potter, A.C. Schultz, J.F. Miller, E. Burke, and N. Jonoska, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’2002), pages 439–447, San Francisco, California, July 2002. Morgan Kaufmann Publishers.
Z. Michalewicz and D. B. Fogel. How to Solve It: Modern Heuristics. Springer-Verlag, 2000.
Kaisa Miettinen. Some methods for nonlinear multi-objective optimization. In E. Zitzler, K. Deb, L. Thiele, C. A. Coello Coello, and D. Corne, editors, Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001), volume 1993 of Lecture Notes in Computer Science, pages 1–20, Berlin, 2001. Springer-Verlag.
Pablo Moscato. New Ideas in Optimization, chapter Memetic Algorithms: A Short Introduction, pages 219–234. McGraw Hill, 1999.
Tadahiko Murata and Hisao Ishibuchi. Constructing Multi-Objective Genetic Local Search Algorithms for Multi-Objective Flowshop Scheduling Problems. In Proceedings of the 1998 Japan-USA Symposium on Flexible Automation, pages 1353–1356, Ohtsu, Japan, July 1998.
Tadahiko Murata, Hisao Ishibuchi, and Mitsuo Gen. Cellular Genetic Local Search for Multi-Objective Optimization. In Darrell Whitley, David Goldberg, Erick Cantú-Paz, Lee Spector, Ian Parmee, and Hans-Georg Beyer, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’2000), pages 307–314, San Francisco, California, 2000. Morgan Kaufmann.
Tadahiko Murata, Hisao Ishibuchi, and Mitsuo Gen. Specification of Genetic Search Directions in Cellular Multi-objective Genetic Algorithms. In Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, Carlos A. Coello Coello, and David Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, pages 82–95. Springer-Verlag. Lecture Notes in Computer Science No. 1993, 2001.
Tadahiko Murata, Shiori Kaige, and Hisao Ishibuchi. Generalization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms. In Erick Cantú-Paz et al., editor, Genetic and Evolutionary Computation—GECCO 2003. Proceedings, Part I, pages 1234–1245. Springer. Lecture Notes in Computer Science Vol. 2723, July 2003.
Luis Paquete and Thomas Stützle. A Two-Phase Local Search for the Biobjective Traveling Salesman Problem. In Carlos M. Fonseca, Peter J. Fleming, Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele, editors, Evolutionary Multi-Criterion Optimization. Second International Conference, EMO 2003, pages 479–493, Faro, Portugal, April 2003. Springer. Lecture Notes in Computer Science. Volume 2632.
Luís F. Paquete and Carlos M. Fonseca. A Study of Examination Timetabling with Multiobjective Evolutionary Algorithms. In Jorge Pinho de Sousa, editor, Proceedings of the 4th Metaheuristics International Conference (MIC’2001), pages 149–153. Program Operational Ciencia, Tecnologia, Inovaçao do Quadro Comunitário de Apoio III de Fundaçao para a Ciencia e Tecnologia, Porto, Portugal, July 16–20 2001.
Kwang-Wook Park and Donald E. Grierson. Pareto-Optimal Conceptual Design of the Structural Layout of Buildings Using a Multicriteria Genetic Algorithm. Computer-Aided Civil and Infrastructure Engineering, 14(3):163–170, May 1999.
Sangbong Park, Dongkyung Nam, and Cheol Hoon Park. Design of a neural controller using multiobjective optimization for nonminimum phase systems. In 1999 IEEE International Fuzzy Systems Conference Proceedings, volume 1, pages 533–537. IEEE, 1999.
Geoffrey T. Parks and I. Miller. Selective Breeding in a Multiobjective Genetic Algorithm. In A. E. Eiben, M. Schoenauer, and H.-P. Schwefel, editors, Parallel Problem Solving From Nature — PPSN V, pages 250–259, Amsterdam, Holland, 1998. Springer-Verlag.
Ian C. Parmee, Dragan Cvetković, Andrew H. Watson, and Christopher R. Bonham. Multiobjective Satisfaction within an Interactive Evolutionary Design Environment. Evolutionary Computation, 8(2):197–222, Summer 2000.
Günter Rudolph. Evolutionary Search for Minimal Elements in Partially Ordered Finite Sets. In V.W. Porto, N. Saravanan, D. Waagen, and A.E. Eiben, editors, Evolutionary Programming VII, Proceedings of the 7th Annual Conference on Evolutionary Programming, pages 345–353, Berlin, 1998. Springer.
J. David Schaffer. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. PhD thesis, Vanderbilt University, 1984.
Josef Schwarz and Jiri Ocenasek. Evolutionary Multiobjective Bayesian Optimization Algorithm: Experimental Study. In Proceedings of the 35th Spring International Conference: Modelling and Simulation of Systems (MOSIS’01), pages 101–108, Czech Republic, 2001. MARQ, Hradec and Moravici.
Paolo Serafini. Simulated Annealing for Multiple Objective Optimization Problems. In G.H. Tzeng, H.F. Wang, U.P. Wen, and P.L. Yu, editors, Proceedings of the Tenth International Conference on Multiple Criteria Decision Making: Expand and Enrich the Domains of Thinking and Application, volume 1, pages 283–294, Berlin, 1994. Springer-Verlag.
N. Srinivas and Kalyanmoy Deb. Multiobjective optimization using nondominated sorting in genetic algorithms. Technical report, Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, India, 1993.
Rainer Storn and Kenneth Price. Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, International Computer Science Institute, Berkeley, CA, 1995.
Ricardo Szmit and Amnon Barak. Evolution Strategies for a Parallel Multi-Objective Genetic Algorithm. In Darrell Whitley, David Goldberg, Erick Cantú-Paz, Lee Spector, Ian Parmee, and Hans-Georg Beyer, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’2000), pages 227–234, San Francisco, California, 2000. Morgan Kaufmann.
El-Ghazali Talbi, Malek Rahoual, Mohamed Hakim Mabed, and Clarisse Dhaenens. A Hybrid Evolutionary Approach for Multicriteria Optimization Problems: Application to the Flow Shop. In Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, Carlos A. Coello Coello, and David Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, pages 416–428. Springer-Verlag. Lecture Notes in Computer Science No. 1993, 2001.
Kay Chen Tan and Yun Li. Multi-Objective Genetic Algorithm Based Time and Frequency Domain Design Unification of Linear Control Systems. In Proceedings of the IFAC/IEEE International Symposium on Artificial Intelligence in Real-Time Control, pages 61–66, Kuala Lumpur, Malaysia, September 1997.
K.C. Tan, T.H. Lee, and E.F. Khor. Evolutionary Algorithms with Dynamic Population Size and Local Exploration for Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, 5(6):565–588, December 2001.
Dirk Thierens and Peter A.N. Bosman. Multi-Objective Mixture-based Iterated Density Estimation Evolutionary Algorithms. In Lee Spector, Erik D. Goodman, Annie Wu, W.B. Langdon, Hans-Michael Voigt, Mitsuo Gen, Sandip Sen, Marco Dorigo, Shahram Pezeshk, Max H. Garzon, and Edmund Burke, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’2001), pages 663–670, San Francisco, California, 2001. Morgan Kaufmann Publishers.
E.L. Ulungu, J. Teghem, Ph. Fortemps, and D. Tuyttens. MOSA Method: A Tool for Solving Multiobjective Combinatorial Optimization Problems. Journal of Multi-Criteria Decision Analysis, 8(4):221–236, 1999.
David A. Van Veldhuizen and Gary B. Lamont. Multiobjective Optimization with Messy Genetic Algorithms. In Proceedings of the 2000 ACM Symposium on Applied Computing, pages 470–476, Villa Olmo, Como, Italy, 2000. ACM.
David H. Wolpert and William G. Macready. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1:67–82, 1997.
Kazuo Yamasaki. Dynamic Pareto Optimum GA against the changing environments. In 2001 Genetic and Evolutionary Computation Conference. Workshop Program, pages 47–50, San Francisco, California, July 2001.
Gary G. Yen and Haiming Lu. Hierarchical Rank Density Genetic Algorithm for Radial-Basis Function Neural Network Design. In Congress on Evolutionary Computation (CEC’2002), volume 1, pages 25–30, Piscataway, New Jersey, May 2002. IEEE Service Center.
Eckart Zitzler. Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. PhD thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, November 1999.
Eckart Zitzler and Lothar Thiele. An Evolutionary Algorithm for Multiobjective Optimization: The Strength Pareto Approach. Technical Report 43, Computer Engineering and Communication Networks Lab (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, May 1998.
Eckart Zitzler, Lothar Thiele, Marco Laumanns, Carlos M. Fonseca, and Viviane Grunert da Fonseca. Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation, 7(2):117–132, April 2003.
Jesse B. Zydallis, David A. Van Veldhuizen, and Gary B. Lamont. A Statistical Comparison of Multiobjective Evolutionary Algorithms Including the MOMGA-II. In Eckaxt Zitzler, Kalyanmoy Deb, Lothar Thiele, Carlos A. Coello Coello, and David Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, pages 226–240. Springer-Verlag. Lecture Notes in Computer Science No. 1993, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Knowles, J., Corne, D. (2005). Memetic Algorithms for Multiobjective Optimization: Issues, Methods and Prospects. In: Hart, W.E., Smith, J.E., Krasnogor, N. (eds) Recent Advances in Memetic Algorithms. Studies in Fuzziness and Soft Computing, vol 166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32363-5_14
Download citation
DOI: https://doi.org/10.1007/3-540-32363-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22904-9
Online ISBN: 978-3-540-32363-1
eBook Packages: EngineeringEngineering (R0)