Efficient evolutionary approach to approximate the Pareto-optimal set in multiobjective optimization, UPS-EMOA

References

• Aittokoski , T. and Miettinen , K. 2008 . Cost effective simulation-based multiobjective optimization in performance of internal combustion engine . Eng. Optim. , 40 ( 7 ) : 593 – 612 .
   Web of Science ®Google Scholar
• Aittokoski , T. , Äyrämö , S. and Miettinen , K. 2009 . Clustering aided approach for decision making in computationally expensive multiobjective optimization . Optim. Methods Softw. , 24 ( 2 ) : 157 – 174 .
   Web of Science ®Google Scholar
• Babu , B. V. and Angira , R. Optimization of water pumping system using differential evolution strategies . Proceedings of the Second International Conference on Computational Intelligence, Robotics, and Autonomous Systems, CIRAS-2003 . Singapore. pp. 25 – 30 .
   Google Scholar
• Bader , J. and Zitzler , E. 2008 . “ HypE: An algorithm for fast hypervolume-based many-objective optimization, TIK Report 286 ” . In Computer Engineering and Networks Laboratory (TIK) , ETH Zurich .
   Google Scholar
• Bringmann , K. and Friedrich , T. Approximating the least hypervolume contributor: NP-hard in general, but fast in Practice . Proceedings of the 5th International Conference, EMO 2009 . Evolutionary Multi-Criterion Optimization , Edited by: Ehrgott , M. , Fonseca , C. M. , Gandibleux , X. , Hao , J.-K. and Sevaux , M. pp. 6 – 20 . Berlin, Heidelberg : Springer .
   Google Scholar
• Cao , Y. 2008 . Matlab central file exchange: Hypervolume indicator . Available at http://www.mathworks.fr/matlabcentral/fileexchange/
   Google Scholar
• Coello Coello , C. A. , Lamont , G. B. and Van Veldhuizen , D. A. 2007 . Evolutionary Algorithms for Solving Multi-Objective Problems , 2 , New York : Springer .
   Google Scholar
• Craft , D. 2008 . Matlab central file exchange: pareto surface navigator . Available at http://www.mathworks.fr/matlabcentral/fileexchange/
   Google Scholar
• Deb , K. 2001 . Multi-Objective Optimization Using Evolutionary Algorithms , Chichester : John Wiley & Sons .
   Google Scholar
• Deb , K. , Pratap , A. , Agarwal , S. and Meyarivan , T. 2002 . A fast and elitist multiobjective genetic algorithm: NSGA-II . IEEE Trans. Evol. Comput. , 6 ( 2 ) : 182 – 197 .
   Web of Science ®Google Scholar
• Deb , K. , Thiele , L. , Laumanns , M. and Zitzler , E. Scalable multi-objective optimization test problems . Proceedings of the 2002 Congress on Evolutionary Computation, CEC’02, IEEE . pp. 825 – 830 .
   Google Scholar
• Emmerich , M. , Beume , N. and Naujoks , B. An EMO algorithm using the hypervolume measure as selection criterion . Proceedings of the Third International Conference, EMO 2005 . Evolutionary Multi-Criterion Optimization , Edited by: Coello Coello , C. A. , Aguirre , A. H. and Zitzler , E. pp. 62 – 76 . Berlin, Heidelberg : Springer .
   Google Scholar
• Eskelinen , P. , Miettinen , K. , Klamroth , K. and Hakanen , J. 2010 . Pareto navigator for interactive nonlinear multiobjective optimization . OR Spectrum , 32 ( 1 ) : 211 – 227 .
   Web of Science ®Google Scholar
• Fleischer , M. The measure of pareto optima: applications to multi-objective metaheuristics, in evolutionary Multi-Criterion Optimization . Proceedings of the Second International Conference, EMO 2003 . Edited by: Fonseca , C. M. , Fleming , P. J. , Zitzler , E. , Deb , K. and Thiele , L. pp. 519 – 533 . Berlin, Heidelberg : Springer .
   Google Scholar
• Hanne , T. 1999 . On the convergence of multiobjective evolutionary algorithms . Eur. J. Oper. Res. , 117 ( 3 ) : 553 – 564 .
   Google Scholar
• Hanne , T. 2006 . “ Interactive decision support based on multiobjective evolutionary Algorithms ” . In Operations Research Proceedings 2005 , Edited by: Haasis , H.-D. , Kopfer , H. and Schnberger , J. 761 – 766 . Berlin, Heidelberg : Springer .
   Google Scholar
• Hansen , N. and Ostermeier , A. 2001 . Completely derandomized self-adaptation in evolution strategies . Evol. Comput. , 9 ( 2 ) : 159 – 195 .
   PubMed Web of Science ®Google Scholar
• Huband , S. , Hingston , P. , Barone , L. and While , L. 2006 . A review of multiobjective test problems and a scalable test problem toolkit . IEEE Trans. Evol. Comput. , 10 ( 5 ) : 477 – 506 .
   Web of Science ®Google Scholar
• Hughes , E. J. Evolutionary Many-Objective Optimisation: Many Once or One Many? . pp. 222 – 227 .
   Google Scholar
• Igel , C. , Hansen , N. and Roth , S. 2007 . Covariance Matrix Adaptation for Multi-Objective Optimization . Evol. Comput. , 15 ( 1 ) : 1 – 28 .
   PubMed Web of Science ®Google Scholar
• Ishibuchi , H. and Yoshida , T. 2002 . “ Hybrid evolutionary multi-objective optimization algorithms ” . In Soft computing systems: design, management and applications , Edited by: Abraham , A. , Ruiz-del-Solar , J. and Köppen , M. 163 – 172 . Amsterdam : IOS Press .
   Google Scholar
• Kanpur Genetic Algorithms Laboratory . 2008 . NSGA-II source code . Available at http://www.iitk.ac.in/kangal/codes/nsga2/nsga2-v1.1.tar
   Google Scholar
• Klamroth , K. and Miettinen , K. 2008 . Integrating approximation and interactive decision making in multicriteria optimization . Oper. Res. , 56 ( 1 ) : 222 – 234 .
   Google Scholar
• Knowles , J. and Corne , D. 2003 . Approximating the nondominated front using the pareto archived evolution strategy . Evol. Comput. , 8 : 149 – 172 .
   Google Scholar
• Kukkonen , S. and Deb , K. Improved pruning of non-dominated solutions based on crowding distance for bi-objective problems . Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2006, IEEE . pp. 1179 – 1186 .
   Google Scholar
• Kukkonen , S. and Deb , K. A fast and effective method for pruning of non-dominated solutions in many-objective problems . Parallel Problem Solving from Nature – PPSN IX, Proceedings of the 9th International Conference . Edited by: Runarsson , T. P. , Beyer , H.-G. , Burke , E. , Merelo-Guervós , J. J. , Whitley , L. D. and Yao , X. pp. 553 – 562 . Berlin, Heidelberg : Springer .
   Google Scholar
• Kukkonen , S. and Lampinen , J. GDE3: The third evolution step of generalized differential evolution . Proceedings of the 2005 IEEE Congress on Evolutionary Computation, IEEE . pp. 443 – 450 .
   Google Scholar
• Laumans , M. , Thiele , L. , Deb , K. and Zitzler , E. 2002 . Combining convergence and diversity in evolutionary multi-objective optimization . Evol. Comput. , 10 ( 3 ) : 263 – 282 .
   Google Scholar
• Madavan , N. K. Multiobjective optimization using a Pareto differential evolution approach . Proceedings of the 2002 Congress on Evolutionary Computation, CEC’02, IEEE . pp. 1145 – 1150 .
   Google Scholar
• Miettinen , K. 1999 . Nonlinear Multiobjective Optimization , Boston : Kluwer Academic Publishers .
   Google Scholar
• Monz , M. , Küfer , K. H. , Bortfeld , T. R. and Thieke , C. 2008 . Pareto navigation – algorithmic formulation of interactive multi-criteria IMRT planning . Phys. Med. Biol. , 53 : 985 – 998 .
   PubMed Web of Science ®Google Scholar
• Peschel , M. and Riedel , C. 1977 . “ Use of Vector Optimization in Multiobjective Decision Making ” . In Conflicting objectives in decisions , Edited by: Bell , D. E. , Keeney , R. L. and Raiffa , H. 97 – 121 . Chichester : John Wiley & Sons .
   Google Scholar
• Price , K. V. , Storn , R. M. and Lampinen , J. A. 2005 . Differential Evolution – A Practical Approach to Global Optimization , Springer .
   Google Scholar
• Purshouse , R. C. and Fleming , P. J. Evolutionary many-objective optimisation: An exploratory analysis . Proceedings of the 2003 Congress on Evolutionary Computation, CEC’03, IEEE . pp. 2066 – 2073 .
   Google Scholar
• Raquel , C. R. and Naval Jr , P. C. An effective use of crowding distance in multiobjective particle swarm optimization . Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2005 . Edited by: Beyer , H.-G. and O'Reilly , U.-M. pp. 257 – 264 . New York : ACM .
   Google Scholar
• Robic , T. and Filipic , B. DEMO: Differential evolution for multiobjective optimization . Proceedings of the Third International Conference, EMO 2005 . Evolutionary Multi-Criterion Optimization , Edited by: Coello Coello , C. A. , Aguirre , A. H. and Zitzler , E. pp. 520 – 533 . Berlin, Heidelberg : Springer .
   Google Scholar
• Rudolph , G. Convergence of evolutionary algorithms in general search spaces . Proceedings of the IEEE International Conference on Evolutionary Computation, IEEE . pp. 50 – 54 .
   Google Scholar
• Rudolph , G. Evolutionary search for minimal elements in partially ordered finite sets . Proceedings of the 7th International Conference, EP98 . Evolutionary Programming VII , Edited by: Porto , V. W. , Saravanan , N. , Waagen , D. E. and Eiben , A. E. pp. 345 – 353 . Berlin, Heidelberg : Springer .
   Google Scholar
• Rudolph , G. Evolutionary search under partially ordered fitness sets . Proceedings of the International NAISO Congress on Information Science Innovations . Edited by: Sebaaly , M. F. pp. 818 – 822 . ICSC Academic Press, Millet, Sliedrecht .
   Google Scholar
• Rudolph , G. and Agapie , A. Convergence properties of some multi-objective evolutionary algorithms . Proceedings of the 2000 Congress on Evolutionary Computation, IEEE . pp. 1010 – 1016 .
   Google Scholar
• Ruuska , S. and Aittokoski , T. The effect of trial point generation schemes on the efficiency of population-based global optimization algorithms . Proceedings of International Conference on Engineering Optimization . Rio de Janeiro, Brazil.
   Google Scholar
• Schütze , O. , Sanchez , G. , Bolivar , S. and Coello Coello , C. A. A new memetic strategy for the numerical treatment of multiObjective optimization problems . Proceedings of the 10th Annual Genetic and Evolutionary Computation Conference, GECCO-2008 . Edited by: Keijzer , M. pp. 705 – 712 . ACM .
   Google Scholar
• Sierra , M. R. and Coello Coello , C. A. Improving PSO-based multiobjective optimization using crowding, mutation and e-dominance . Proceedings of the Third International Conference, EMO 2005 . Evolutionary Multi-Criterion Optimization , Edited by: Coello Coello , C. A. , Aguirre , A. H. and Zitzler , E. pp. 505 – 519 . Berlin, Heidelberg : Springer .
   Google Scholar
• Storn , R. and Price , K. 1997 . Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces . J. Global Optim. , 11 : 341 – 359 .
   Web of Science ®Google Scholar
• Suganthan , P. N. Special session & competition on performance assessment of multi-objective optimization algorithms . IEEE Congress on Evolutionary Computation, CEC 2007 . Available at http://www3.ntu.edu.sg/home/EPNSugan/index_files/CEC-07/CEC07.htm
   Google Scholar
• Thiele , L. , Miettinen , K. , Korhonen , P. and Molina , J. 2009 . A preference-based interactive evolutionary algorithm for multiobjective optimization . Evol. Comput. , 17 ( 3 ) : 411 – 436 .
   PubMed Web of Science ®Google Scholar
• Trinkaus , H. L. and Hanne , T. 2005 . knowCube: A visual and interactive support for multicriteria decision making . Comp. Oper. Res. , 32 : 1289 – 1309 .
   Web of Science ®Google Scholar
• Veldhuizen , D. V. 1999 . “ Multiobjective evolutionary algorithms: Classifications, analyses, and new innovations ” . Ph.D. thesis, Air Force Institute of Technology, Dayton, OH, Technical Reports No. AFIT/DS/ENG/99-01
   Google Scholar
• Villalobos–Arias , M. A. , Pulido , G. T. and Coello Coello , C. A. A proposal to use stripes to maintain diversity in a multi-objective particle swarm optimizer . Proceedings of the 2005 IEEE Swarm Intelligence Symposium, IEEE . pp. 22 – 29 .
   Google Scholar
• Zitzler , E. and Künzli , S. Indicator-based selection in multiobjective search . Proceedings of the 8th International Conference . Parallel problem solving from nature – PPSN VIII , Edited by: Yao , X. pp. 832 – 842 . Berlin, Heidelberg : Springer .
   Google Scholar
• Zitzler , E. and Thiele , L. Multiobjective optimization using evolutionary algorithms – a comparative case study . Proceedings of the 5th International Conference . Parallel problem solving from nature – PPSN V , Edited by: Eiben , A. E. , Bäck , T. , Schoenauer , M. and Schwefel , H.-P. pp. 292 – 301 . Berlin, Heidelberg : Springer .
   Google Scholar
• Zitzler , E. , Deb , K. and Thiele , L. 2000 . Comparison of multiobjective evolutionary algorithms: empirical results . Evol. Comput. , 8 ( 2 ) : 173 – 195 .
   PubMed Web of Science ®Google Scholar
• Zitzler , E. , Laumanns , M. and Thiele , L. 2001 . “ SPEA2: Improving the strength pareto evolutionary algorithm ” . In Technical Report TIK-Report 103 , Swiss Federal Institute of Technology .
   Google Scholar
• Zitzler , E. , Brockhoff , D. and Thiele , L. The hypervolume indicator revisited: on the design of pareto-compliant indicators via weighted integration . Proceedings of the Third International Conference, EMO 2007 . Evolutionary Multi-Criterion Optimization , Edited by: Obayashi , S. , Deb , K. , Poloni , C. , Hiroyasu , T. and Murata , T. pp. 862 – 876 . Berlin, Heidelberg : Springer .
   Google Scholar