Advances in Evolutionary Multi-objective Optimization
详细信息    查看全文
  • 作者:Kalyanmoy Deb (1) kdeb@egr.msu.edu
  • 关键词:Evolutionary optimization – ; Multi ; objective optimization – ; Evolutionary multi ; objective optimization – ; EMO
  • 刊名:Lecture Notes in Computer Science
  • 出版年:2012
  • 出版时间:2012
  • 年:2012
  • 卷:7515
  • 期:1
  • 页码:1-26
  • 全文大小:680.6 KB
  • 参考文献:1. Arcuri, A., Fraser, G.: On Parameter Tuning in Search Based Software Engineering. In: Cohen, M.B., 脫 Cinn茅ide, M. (eds.) SSBSE 2011. LNCS, vol. 6956, pp. 33–47. Springer, Heidelberg (2011)
    2. Babu, B., Jehan, M.L.: Differential Evolution for Multi-Objective Optimization. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), vol. 4, pp. 2696–2703. IEEE Press, Canberra (2003)
    3. Bandaru, S., Deb, K.: Automated discovery of vital knowledge from pareto-optimal solutions: First results from engineering design. In: World Congress on Computational Intelligence (WCCI 2010). IEEE Press (2010)
    4. Bandaru, S., Deb, K.: Towards automating the discovery of certain innovative design principles through a clustering based optimization technique. Engineering Optimization 43(9), 911–941 (2011)
    5. Basseur, M., Zitzler, E.: Handling uncertainty in indicator-based multiobjective optimization. International Journal of Computational Intelligence Research 2(3), 255–272 (2006)
    6. Bleuler, S., Brack, M., Zitzler, E.: Multiobjective genetic programming: Reducing bloat using SPEA2. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp. 536–543 (2001)
    7. Bosman, P.A.N., Thierens, D.: The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Transactions on Evolutionary Computation 7(2) (2003)
    8. Branke, J., Deb, K., Dierolf, H., Osswald, M.: Finding Knees in Multi-objective Optimization. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guerv贸s, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kab谩n, A., Schwefel, H.-P. (eds.) PPSN VIII. LNCS, vol. 3242, pp. 722–731. Springer, Heidelberg (2004)
    9. Branke, J., Deb, K., Miettinen, K., Slowinski, R.: Multiobjective optimization: Interactive and evolutionary approaches. Springer, Berlin (2008)
    10. Chankong, V., Haimes, Y.Y.: Multiobjective Decision Making Theory and Methodology. North-Holland, New York (1983)
    11. Coello Coello, C.A.: Treating objectives as constraints for single objective optimization. Engineering Optimization 32(3), 275–308 (2000)
    12. Coello Coello, C.A., Hern谩ndez Aguirre, A., Zitzler, E. (eds.): EMO 2005. LNCS, vol. 3410. Springer, Heidelberg (2005)
    13. Coello Coello, C.A., Lamont, G.B.: Applications of Multi-Objective Evolutionary Algorithms. World Scientific (2004)
    14. Coello Coello, C.A., Lechuga, M.S.: MOPSO: A Proposal for Multiple Objective Particle Swarm Optimization. In: Congress on Evolutionary Computation (CEC 2002), vol. 2, pp. 1051–1056. IEEE Service Center, Piscataway (2002)
    15. Coello Coello, C.A., Toscano, G.: A micro-genetic algorithm for multi-objective optimization. Tech. Rep. Lania-RI-2000-06, Laboratoria Nacional de Informatica Avanzada, Xalapa, Veracruz, Mexico (2000)
    16. Coello Coello, C.A., VanVeldhuizen, D.A., Lamont, G.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer, Boston (2002)
    17. Corne, D.W., Knowles, J.D., Oates, M.: The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN VI. LNCS, vol. 1917, pp. 839–848. Springer, Heidelberg (2000)
    18. Cruse, T.R.: Reliability-based mechanical design. Marcel Dekker, New York (1997)
    19. De Jong, E.D., Watson, R.A., Pollack, J.B.: Reducing bloat and promoting diversity using multi-objective methods. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), pp. 11–18 (2001)
    20. Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, Chichester (2001)
    21. Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Systems 9(2), 115–148 (1995)
    22. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
    23. Deb, K., Bandaru, S., Celal Tutum, C.: Temporal Evolution of Design Principles in Engineering Systems: Analogies with Human Evolution. In: Pavone, M., Nicosia, G. (eds.) PPSN 2012, Part II. LNCS, vol. 7492, pp. 1–10. Springer, Heidelberg (2012)
    24. Deb, K., Datta, R.: A fast and accurate solution of constrained optimization problems using a hybrid bi-objective and penalty function approach. In: Proceedings of the IEEE World Congress on Computational Intelligence (WCCI 2010), pp. 165–172 (2010)
    25. Deb, K., Goel, T.: A Hybrid Multi-objective Evolutionary Approach to Engineering Shape Design. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 385–399. Springer, Heidelberg (2001)
    26. Deb, K., Gupta, H.: Introducing robustness in multi-objective optimization. Evolutionary Computation Journal 14(4), 463–494 (2006)
    27. Deb, K., Gupta, S.: Understanding knee points in bicriteria problems and their implications as preferred solution principles. Engineering Optimization 43(11), 1175–1204 (2011)
    28. Deb, K., Gupta, S., Daum, D., Branke, J., Mall, A., Padmanabhan, D.: Reliability-based optimization using evolutionary algorithms. IEEE Trans. on Evolutionary Computation 13(5), 1054–1074 (2009)
    29. Deb, K., Jain, H.: An improved NSGA-II procedure for many-objective optimization Part I: Problems with box constraints. Tech. Rep. KanGAL Report Number 2012009, Indian Institute of Technology Kanpur (2012)
    30. Deb, K., Jain, S.: Multi-speed gearbox design using multi-objective evolutionary algorithms. ASME Transactions on Mechanical Design 125(3), 609–619 (2003)
    31. Deb, K., Kumar, A.: Interactive evolutionary multi-objective optimization and decision-making using reference direction method. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2007), pp. 781–788. The Association of Computing Machinery (ACM), New York (2007)
    32. Deb, K., Kumar, A.: Light beam search based multi-objective optimization using evolutionary algorithms. In: Proceedings of the Congress on Evolutionary Computation (CEC 2007), pp. 2125–2132 (2007)
    33. Deb, K., Nain, P.K.S.: An Evolutionary Multi-objective Adaptive Meta-modeling Procedure Using Artificial Neural Networks. In: Yang, S., Ong, Y.-S., Jin, Y. (eds.) Evolutionary Computation in Dynamic and Uncertain Environments. SCI, vol. 51, pp. 297–322. Springer, Heidelberg (2007)
    34. Deb, K., Rao, U.B.N., Karthik, S.: Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 803–817. Springer, Heidelberg (2007)
    35. Deb, K., Saxena, D.: Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In: Proceedings of the World Congress on Computational Intelligence (WCCI 2006), pp. 3352–3360 (2006)
    36. Deb, K., Sinha, A., Korhonen, P., Wallenius, J.: An interactive evolutionary multi-objective optimization method based on progressively approximated value functions. IEEE Transactions on Evolutionary Computation 14(5), 723–739 (2010)
    37. Deb, K., Srinivasan, A.: Innovization: Innovating design principles through optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2006), pp. 1629–1636. ACM, New York (2006)
    38. Deb, K., Sundar, J., Uday, N., Chaudhuri, S.: Reference point based multi-objective optimization using evolutionary algorithms. International Journal of Computational Intelligence Research (IJCIR) 2(6), 273–286 (2006)
    39. Deb, K., Tiwari, R., Dixit, M., Dutta, J.: Finding trade-off solutions close to KKT points using evolutionary multi-objective optimization. In: Proceedings of the Congress on Evolutionary Computation (CEC 2007), pp. 2109–2116 (2007)
    40. Doval, D., Mancoridis, S., Mitchell, B.S.: Automatic clustering of software systems using a genetic algorithm. In: Proceedings of International Conference on Software Tools and Engineering Practice (STEP 1999), pp. 73–81. IEEE Press, Piscatway (1999)
    41. Du, X., Chen, W.: Sequential optimization and reliability assessment method for efficient probabilistic design. ASME Transactions on Journal of Mechanical Design 126(2), 225–233 (2004)
    42. Ehrgott, M.: Multicriteria Optimization, 2nd edn. Springer, Berlin (2005)
    43. Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.): EMO 2009. LNCS, vol. 5467. Springer, Heidelberg (2009)
    44. El-Beltagy, M.A., Nair, P.B., Keane, A.J.: Metamodelling techniques for evolutionary optimization of computationally expensive problems: promises and limitations. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO1999), pp. 196–203. Morgan Kaufman, San Mateo (1999)
    45. Emmerich, M., Giannakoglou, K.C., Naujoks, B.: Single and multiobjective evolutionary optimization assisted by gaussian random field metamodels. IEEE Transactions on Evolutionary Computation 10(4), 421–439 (2006)
    46. Emmerich, M., Naujoks, B.: Metamodel-assisted multiobjective optimisation strategies and their application in airfoil design. In: Adaptive Computing in Design and Manufacture VI, pp. 249–260. Springer, London (2004)
    47. Ferrucci, F., Gravino, C., Sarro, F.: How Multi-Objective Genetic Programming Is Effective for Software Development Effort Estimation? In: Cohen, M.B., 脫 Cinn茅ide, M. (eds.) SSBSE 2011. LNCS, vol. 6956, pp. 274–275. Springer, Heidelberg (2011)
    48. Fleischer, M.: The Measure of Pareto Optima: Applications to Multi-objective Optimization. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 519–533. Springer, Heidelberg (2003)
    49. Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.): EMO 2003. LNCS, vol. 2632. Springer, Heidelberg (2003)
    50. Fonseca, C.M., Fleming, P.J.: On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers. In: Voigt, H.M., Ebeling, W., Rechenberg, I., Schwefel, H.P. (eds.) PPSN IV. LNCS, vol. 1141, pp. 584–593. Springer, Heidelberg (1996)
    51. Fonseca, C.M., da Fonseca, V.G., Paquete, L.: Exploring the Performance of Stochastic Multiobjective Optimisers with the Second-Order Attainment Function. In: Coello Coello, C.A., Hern谩ndez Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 250–264. Springer, Heidelberg (2005)
    52. Giannakoglou, K.C.: Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence. Progress in Aerospace Science 38(1), 43–76 (2002)
    53. Giel, O.: Expected runtimes of a simple multi-objective evolutionary algorithm. In: Proceedings of Congress on Evolutionary Computation (CEC 2003). IEEE Press, Piscatway (2003)
    54. Giel, O., Lehre, P.K.: On the effect of populations in evolutionary multi-objective optimization. In: Proceedings of the 8th Annual Genetic and Evolutionary Computation Conference (GECCO 2006), pp. 651–658. ACM Press, New York (2006)
    55. Goldberg, D.E.: Genetic Algorithms for Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
    56. Gravel, M., Price, W.L., Gagn茅, C.: Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic. European Journal of Operational Research 143(1), 218–229 (2002)
    57. Gueorguiev, S., Harman, M., Antoniol, G.: Software project planning for robustness and completion time in the presence of uncertainty using multi objective search based software engineering. In: Proceedings of the Nineth Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), pp. 1673–1680. ACM Press, New York (2009)
    58. Handl, J., Knowles, J.D.: An evolutionary approach to multiobjective clustering. IEEE Transactions on Evolutionary Computation 11(1), 56–76 (2007)
    59. Hansen, M.P., Jaskiewicz, A.: Evaluating the quality of approximations to the non-dominated set. Tech. Rep. IMM-REP-1998-7, Lyngby: Institute of Mathematical Modelling, Technical University of Denmark (1998)
    60. Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Ann Arbor (1975)
    61. Jahn, J.: Vector optimization. Springer, Berlin (2004)
    62. Jin, H., Wong, M.L.: Adaptive diversity maintenance and convergence guarantee in multiobjective evolutionary algorithms. In: Proceedings of the Congress on Evolutionary Computation (CEC 2003), pp. 2498–2505 (2003)
    63. Khare, V., Yao, X., Deb, K.: Performance Scaling of Multi-objective Evolutionary Algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 376–390. Springer, Heidelberg (2003)
    64. Knowles, J., Corne, D.: Quantifying the Effects of Objective Space Dimension in Evolutionary Multiobjective Optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 757–771. Springer, Heidelberg (2007)
    65. Knowles, J.D., Corne, D.W.: On metrics for comparing nondominated sets. In: Congress on Evolutionary Computation (CEC 2002), pp. 711–716. IEEE Press, Piscataway (2002)
    66. Knowles, J.D., Corne, D.W., Deb, K.: Multiobjective problem solving from nature. Natural Computing Series. Springer (2008)
    67. Korhonen, P., Laakso, J.: A visual interactive method for solving the multiple criteria problem. European Journal of Operational Reseaech 24, 277–287 (1986)
    68. Kumar, R., Banerjee, N.: Analysis of a multiobjective evolutionary algorithm on the 0-1 knapsack problem. Theoretical Computer Science 358(1), 104–120 (2006)
    69. Kung, H.T., Luccio, F., Preparata, F.P.: On finding the maxima of a set of vectors. Journal of the Association for Computing Machinery 22(4), 469–476 (1975)
    70. Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining convergence and diversity in evolutionary multi-objective optimization. Evolutionary Computation 10(3), 263–282 (2002)
    71. Laumanns, M., Thiele, L., Zitzler, E.: Running Time Analysis of Multiobjective Evolutionary Algorithms on Pseudo-Boolean Functions. IEEE Transactions on Evolutionary Computation 8(2), 170–182 (2004)
    72. Laumanns, M., Thiele, L., Zitzler, E., Welzl, E., Deb, K.: Running Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem. In: Guerv贸s, J.J.M., Adamidis, P.A., Beyer, H.-G., Fern谩ndez-Villaca帽as, J.-L., Schwefel, H.-P. (eds.) PPSN VII. LNCS, vol. 2439, pp. 44–53. Springer, Heidelberg (2002)
    73. Loughlin, D.H., Ranjithan, S.: The neighborhood constraint method: A multiobjective optimization technique. In: Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 666–673 (1997)
    74. Luque, M., Miettinen, K., Eskelinen, P., Ruiz, F.: Incorporating preference information in interactive reference point based methods for multiobjective optimization. Omega 37(2), 450–462 (2009)
    75. Mahdavi, K., Harman, M., Hierons, R.M.: A multiple hill climbing approach to software module clustering. In: Proceedings of the International Conference on Software Maintenance (ICSM 2003), pp. 315–324. IEEE Computer Society (2003)
    76. Mancoridis, S., Mitchell, B.S., Chen, Y., Gansner, E.R.: Bunch: A clustering tool for the recoveryand maintenance of software system structures. In: Proceedings of the IEEE International Conference on Software Maintenance (ICSM 1999), pp. 50–59. IEEE Press, Piscatway (1999)
    77. McMullen, P.R.: An ant colony optimization approach to addessing a JIT sequencing problem with multiple objectives. Artificial Intelligence in Engineering 15, 309–317 (2001)
    78. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)
    79. Mitchell, B.S., Mancoridis, S., Traverso, M.: Using Interconnection Style Rules to Infer Software Architecture Relations. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol. 3103, pp. 1375–1387. Springer, Heidelberg (2004)
    80. Mostaghim, S., Teich, J.: Strategies for Finding Good Local Guides in Multi-objective Particle Swarm Optimization (MOPSO). In: 2003 IEEE Swarm Intelligence Symposium Proceedings, pp. 26–33. IEEE Service Center, Indianapolis (2003)
    81. Nain, P.K.S., Deb, K.: Computationally effective search and optimization procedure using coarse to fine approximations. In: Proceedings of the Congress on Evolutionary Computation (CEC 2003), pp. 2081–2088 (2003)
    82. Neumann, F., Wegener, I.: Minimum spanning trees made easier via multi-objective optimization. In: GECCO 2005: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pp. 763–769. ACM, New York (2005)
    83. Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.): EMO 2007. LNCS, vol. 4403. Springer, Heidelberg (2007)
    84. Osyczka, A.: Evolutionary algorithms for single and multicriteria design optimization. Physica-Verlag, Heidelberg (2002)
    85. Saliu, M.O., Ruhe, G.: Bi-objective release planning for evolving software. In: ESEC/SIGSOFT FSE, pp. 105–114. ACM press, New York (2007)
    86. Sasaki, D., Morikawa, M., Obayashi, S., Nakahashi, K.: Aerodynamic Shape Optimization of Supersonic Wings by Adaptive Range Multiobjective Genetic Algorithms. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 639–652. Springer, Heidelberg (2001)
    87. Zapotecas Mart铆nez, S., Coello Coello, C.A.: A Proposal to Hybridize Multi-Objective Evolutionary Algorithms with Non-gradient Mathematical Programming Techniques. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN X. LNCS, vol. 5199, pp. 837–846. Springer, Heidelberg (2008)
    88. Saxena, D., Deb, K.: Trading on infeasibility by exploiting constraint’s criticality through multi-objectivization: A system design perspective. In: Proceedings of the Congress on Evolutionary Computation, CEC 2007 (2007) (in press)
    89. Shukla, P., Deb, K.: On finding multiple pareto-optimal solutions using classical and evolutionary generating methods. European Journal of Operational Research (EJOR) 181(3), 1630–1652 (2007)
    90. Siegmund, F., Bernedixen, J., Pehrsson, L., Ng, A.H.C., Deb, K.: Reference point-based evolutionary multi-objective optimization for industrial systems simulation. In: Proceedings of Winter Simulation Conference 2012, Berlin, Germany (2012)
    91. Siegmund, F., Ng, A.H.C., Deb, K.: Finding a preferred diverse set of pareto-optimal solutions for a limited number of function calls. In: Proceedings of 2012 IEEE World Congress on Computational Intelligence, pp. 2417–2424 (2012)
    92. Sindhya, K., Deb, K., Miettinen, K.: A Local Search Based Evolutionary Multi-objective Optimization Approach for Fast and Accurate Convergence. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 815–824. Springer, Heidelberg (2008)
    93. Srivastava, R., Deb, K.: Bayesian Reliability Analysis under Incomplete Information Using Evolutionary Algorithms. In: Deb, K., Bhattacharya, A., Chakraborti, N., Chakroborty, P., Das, S., Dutta, J., Gupta, S.K., Jain, A., Aggarwal, V., Branke, J., Louis, S.J., Tan, K.C. (eds.) SEAL 2010. LNCS, vol. 6457, pp. 435–444. Springer, Heidelberg (2010)
    94. Srivastava, R., Deb, K., Tulshyan, R.: An evolutionary algorithm based approach to design optimization using evidence theory. Tech. Rep. KanGAL Report No. 2011006, Indian Institite of Technology Kanpur, India (2011)
    95. Takahashi, R.H.C., Deb, K., Wanner, E.F., Greco, S. (eds.): EMO 2011. LNCS, vol. 6576. Springer, Heidelberg (2011)
    96. Thiele, L., Miettinen, K., Korhonen, P., Molina, J.: A preference-based interactive evolutionary algorithm for multiobjective optimization. Tech. Rep. Working Paper Number W-412, Helsingin School of Economics, Helsingin Kauppakorkeakoulu, Finland (2007)
    97. Veldhuizen, D.V., Lamont, G.B.: Multiobjective evolutionary algorithms: Analyzing the state-of-the-art. Evolutionary Computation Journal 8(2), 125–148 (2000)
    98. Wierzbicki, A.P.: The use of reference objectives in multiobjective optimization. In: Fandel, G., Gal, T. (eds.) Multiple Criteria Decision Making Theory and Applications, pp. 468–486. Springer, Berlin (1980)
    99. Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 11(6), 712–731 (2007)
    100. Zhang, Y., Harman, M., Mansouri, S.A.: The multi-objective next release problem. In: Proceedings of the Nineth Annual Conference on Genetic and Evolutionary Computation (GECCO 2007), pp. 1129–1137. ACM Press, New York (2007)
    101. Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.): EMO 2001. LNCS, vol. 1993. Springer, Heidelberg (2001)
    102. Zitzler, E., K眉nzli, S.: Indicator-Based Selection in Multiobjective Search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guerv贸s, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kab谩n, A., Schwefel, H.-P. (eds.) PPSN VIII. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004)
    103. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou, K.C., Tsahalis, D.T., P茅riaux, J., Papailiou, K.D., Fogarty, T. (eds.) Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, pp. 95–100. International Center for Numerical Methods in Engineering (CIMNE), Athens (2001)
    104. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Fonseca, V.G.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7(2), 117–132 (2003)
  • 作者单位:1. Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI 48824, USA
  • ISSN:1611-3349
文摘
Started during 1993-95 with three different algorithms, evolutionary multi-objective optimization (EMO) has come a long way in a quick time to establish itself as a useful field of research and application. Till to date, there exist numerous textbooks and edited books, commercial softwares dedicated to EMO algorithms, freely downloadable codes in most-used computer languages, a biannual conference series (called EMO conference series) running successfully since 2001, and special sessions and workshops held in almost all major evolutionary computing conferences. In this paper, we discuss briefly the principles of EMO through an illustration of one specific algorithm.Thereafter, we focus on mentioning a few recent research and application developments of EMO. Specifically, we discuss EMO’s use with multiple criterion decision making (MCDM) procedures and EMO’s applicability in handling of a large number of objectives. Besides, the concept of multi-objectivization and innovization – which are practically motivated, is discussed next. A few other key advancements are also highlighted. The development and application of EMO to multi-objective optimization problems and their continued extensions to solve other related problems have elevated the EMO research to a level which may now undoubtedly be termed as an active field of research with a wide range of theoretical and practical research and application opportunities. EMO concepts are ready to be applied to search based software engineering (SBSE) problems.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700