An Interactive Evolutionary Multi-objective Optimization Method Based on Polyhedral Cones

This paper suggests a preference based methodology, where the information provided by the decision maker in the intermediate runs of an evolutionary multi-objective optimization algorithm is used to construct a polyhedral cone. This polyhedral cone is used to eliminate a part of the search space and conduct a more focussed search. The domination principle is modified, to look for better solutions lying in the region of interest. The search is terminated by using a local search based termination criterion. Results have been presented on two to five objective problems and the efficacy of the procedure has been tested.

[1]  Jorge Nocedal,et al.  Knitro: An Integrated Package for Nonlinear Optimization , 2006 .

[2]  Jürgen Branke,et al.  Interactive Multiobjective Evolutionary Algorithms , 2008, Multiobjective Optimization.

[3]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[4]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[5]  Kalyanmoy Deb,et al.  An Interactive Evolutionary Multiobjective Optimization Method Based on Progressively Approximated Value Functions , 2010, IEEE Transactions on Evolutionary Computation.

[6]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[7]  Murat Köksalan,et al.  An Interactive Evolutionary Metaheuristic for Multiobjective Combinatorial Optimization , 2003, Manag. Sci..

[8]  J. Branke,et al.  Guidance in evolutionary multi-objective optimization , 2001 .

[9]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[10]  Kalyanmoy Deb,et al.  Light beam search based multi-objective optimization using evolutionary algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[11]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[12]  Jyrki Wallenius,et al.  A Progressive Algorithm for Modeling and Solving Multiple-Criteria Decision Problems , 1986, Oper. Res..

[13]  Jyrki Wallenius,et al.  Further Developments and Tests of a Progressive Algorithm for Multiple Criteria Decision Making , 1993, Oper. Res..

[14]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO '06.

[15]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[16]  Simon French,et al.  Multiple Criteria Decision Making: Theory and Application , 1981 .

[17]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[18]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[19]  David W. Corne,et al.  Quantifying the Effects of Objective Space Dimension in Evolutionary Multiobjective Optimization , 2007, EMO.

[20]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[21]  Kalyanmoy Deb,et al.  Integrating User Preferences into Evolutionary Multi-Objective Optimization , 2005 .

[22]  Jyrki Wallenius,et al.  Interactive evolutionary multi-objective optimization for quasi-concave preference functions , 2010, Eur. J. Oper. Res..

[23]  Kim Fung Man,et al.  Multiobjective Optimization , 2011, IEEE Microwave Magazine.

[24]  Jürgen Branke,et al.  Interactive Evolutionary Multiobjective Optimization Using Robust Ordinal Regression , 2009, EMO.

[25]  P. Korhonen,et al.  A reference direction approach to multiple objective quadratic-linear programming , 1997 .

[26]  A. Jaszkiewicz,et al.  Interactive multiobjective optimization with the Pareto memetic algorithm , 2007 .

[27]  Yaochu Jin,et al.  Knowledge incorporation in evolutionary computation , 2005 .

[28]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[29]  Pekka Korhonen,et al.  A Visual Interactive Method for Solving the Multiple-Criteria Problem , 1986 .

[30]  Kaisa Miettinen,et al.  A Preference Based Interactive Evolutionary Algorithm for Multi-objective Optimization: PIE , 2011, EMO.

[31]  Lakhmi C. Jain,et al.  Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[32]  Garrison W. Greenwood,et al.  Fitness Functions for Multiple Objective Optimization Problems: Combining Preferences with Pareto Rankings , 1996, FOGA.

[33]  J. Periaux,et al.  Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems , 2001 .

[34]  Kalyanmoy Deb,et al.  Interactive evolutionary multi-objective optimization and decision-making using reference direction method , 2007, GECCO '07.

[35]  Lothar Thiele,et al.  A Preference-Based Evolutionary Algorithm for Multi-Objective Optimization , 2009, Evolutionary Computation.

[36]  Panu Korhonen,et al.  An algorithm for projecting a reference direction onto the nondominated set of given points , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[37]  Kalyanmoy Deb,et al.  Multiobjective optimization , 1997 .