Design and validation of a hybrid interactive reference point method for multi-objective optimization

This paper offers a classification of the main representatives of interactive classical and evolutionary methods. After a crossfertilization of these two fields a new hybrid interactive reference point method is designed. The method combines the reference point idea with the relative speed of a (1+1) - EA and is implemented with a graphical user interface. Finally, it is validated on two well-known real-world test problems.

[1]  Jörg Fliege,et al.  Steepest descent methods for multicriteria optimization , 2000, Math. Methods Oper. Res..

[2]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  Alexander V. Lotov,et al.  Interactive Decision Maps: Approximation and Visualization of Pareto Frontier , 2004 .

[4]  Abhishek Singh,et al.  Interactive Genetic Algorithms for Inverse Groundwater Modeling: Issues with Human Fatigue and Prediction Models , 2005 .

[5]  Eiji Kondo,et al.  Unsatisfying functions and multiobjective fuzzy satisfaction design using genetic algorithms , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Bo Yang,et al.  An Interactive Preference-Weight Genetic Algorithm for Multi-criterion Satisficing Optimization , 2006, ICNC.

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

[8]  Kaisa Miettinen,et al.  Experiments with classification-based scalarizing functions in interactive multiobjective optimization , 2006, Eur. J. Oper. Res..

[9]  Yasemin Aksoy,et al.  Comparative studies in interactive multiple objective mathematical programming , 1996 .

[10]  Kalyanmoy Deb,et al.  Practical Approaches to Multi-Objective Optimization , 2005 .

[11]  Kaisa Miettinen,et al.  Interactive multiobjective optimization system WWW-NIMBUS on the Internet , 2000, Comput. Oper. Res..

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

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

[14]  Jacques Teghem,et al.  Efficiency of interactive multi-objective simulated annealing through a case study , 1998, J. Oper. Res. Soc..

[15]  Hisao Ishibuchi,et al.  Comparison of evolutionary multiobjective optimization with rference solution-based single-objective approach , 2005, GECCO '05.

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

[17]  Lorraine R. Gardiner,et al.  Unified interactive multiple objective programming , 1994 .

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

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

[20]  Eduardo Fernández,et al.  A method based on multiobjective optimization for deriving a ranking from a fuzzy preference relation , 2004, Eur. J. Oper. Res..

[21]  Masatoshi Sakawa,et al.  An Interactive Fuzzy Satisficing Method for Multiobjective Multidimensional 0-1 Knapsack Problems Through Genetic Algorithms , 1996, International Conference on Evolutionary Computation.

[22]  Jiah-Shing Chen,et al.  A study on multi criteria decision making model: interactive genetic algorithms approach , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[23]  João C. N. Clímaco,et al.  An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search , 2000, J. Heuristics.

[24]  Garrison W. Greenwood,et al.  Searching for multiobjective preventive maintenance schedules: Combining preferences with evolutionary algorithms , 2007, Eur. J. Oper. Res..

[25]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[26]  Kalyanmoy Deb,et al.  Reliability-Based Multi-objective Optimization Using Evolutionary Algorithms , 2007, EMO.

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

[28]  Carlos A. Coello Coello,et al.  g-dominance: Reference point based dominance for multiobjective metaheuristics , 2009, Eur. J. Oper. Res..

[29]  Bernhard Sendhoff,et al.  Incorporation Of Fuzzy Preferences Into Evolutionary Multiobjective Optimization , 2002, GECCO.

[30]  Ian C. Parmee,et al.  Preferences and their application in evolutionary multiobjective optimization , 2002, IEEE Trans. Evol. Comput..

[31]  Hideyuki Takagi,et al.  Interactive Genetic Algorithm Framework for Long Term Groundwater Monitoring Design , 2004 .

[32]  Minghe Sun,et al.  Interactive multiple objective programming using Tchebycheff programs and artificial neural networks , 2000, Comput. Oper. Res..

[33]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

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

[35]  Shigenobu Kobayashi,et al.  Hybridization of genetic algorithm and local search in multiobjective function optimization: recommendation of GA then LS , 2006, GECCO '06.

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

[37]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[38]  Behnam Malakooti,et al.  Clustering and group selection of multiple criteria alternatives with application to space-based networks , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[39]  Ping Wang,et al.  Multi-ob ective satisfactory ptimi ation method , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[40]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[41]  Andrzej Jaszkiewicz,et al.  Pareto Simulated Annealing for Fuzzy Multi-Objective Combinatorial Optimization , 2000, J. Heuristics.

[42]  Madan Sathe,et al.  Interactive Evolutionary Algorithms for Multi-Objective Optimization , 2008 .

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

[44]  Isao Ono,et al.  Local Search for Multiobjective Function Optimization: Pareto Descent Method , 2006 .

[45]  Behnam Malakooti,et al.  Clustering and selection of multiple criteria alternatives using unsupervised and supervised neural networks , 2000, J. Intell. Manuf..