g-dominance: Reference point based dominance for multiobjective metaheuristics

European Journal of Operational Research

Volumn 197, Issue 2, 2009, Pages 685-692

  Molina, Julián ^c   Santana, Luis V ^a   Hernández Díaz, Alfredo G ^b   Coello Coello, Carlos A ^a   Caballero, Rafael ^c  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

^b UNIVERSIDAD PABLO DE OLAVIDE   (Spain)

^c UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Interactive methods; Multiple criteria decision making; Preference information; Reference point

Indexed keywords

APPROXIMATION ALGORITHMS; ARTIFICIAL INTELLIGENCE; DECISION MAKING; DECISION THEORY; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; WIRELESS TELECOMMUNICATION SYSTEMS;

COMPUTATIONAL INTELLIGENCES; DECISION MAKERS; EFFICIENT POINTS; EFFICIENT SETS; EVOLUTIONARY METHODS; INTERACTIVE METHODS; META-HEURISTIC; MULTI-OBJECTIVE METAHEURISTICS; MULTI-OBJECTIVE OPTIMIZATIONS; MULTIPLE-CRITERIA DECISION MAKING; NEW YORK; PARETO DOMINANCES; PREFERENCE INFORMATION; REFERENCE POINT; SCALARIZING FUNCTIONS; SINGLE-OBJECTIVE OPTIMIZATIONS; TEST PROBLEMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 60649105754     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.07.015     Document Type: Article

References (34)

1. Branke J., and Deb K. Integrating user preferences into evolutionary multi-objective optimization. In: Jin Y. (Ed). Knowledge Incorporation in Evolutionary Computation (2005), Springer, Heidelberg. 3-540-22902-7 461-477
2. Branke J., Kaußler T., and Schmeck H. Guidance in evolutionary multi-objective optimization. Advances in Engineering Software 32 (2001) 499-507
3. Coello Coello C.A. Handling preferences in evolutionary multiobjective optimization: A survey. 2000 Congress on Evolutionary Computation vol.1 (2000), IEEE Service Center, Piscataway, New Jersey 30-37 July
4. Coello Coello C.A., Lamont G.B., and Van Veldhuizen D.A. Evolutionary Algorithms for Solving Multi-Objective Problems. 2nd ed. (2007), Springer, New York. 978-0-387-33254-3 September
5. Coello Coello C.A., Van Veldhuizen D.A., and Lamont G.B. Evolutionary Algorithms for Solving Multi-Objective Problems (2002), Kluwer Academic Publishers, New York. 0-3064-6762-3
6. Cvetković D., and Parmee I.C. Genetic algorithm-based multi-objective optimisation and conceptual engineering design. Congress on Evolutionary Computation - CEC99 vol.1 (1999), IEEE, Washington DC, USA 29-36
7. Cvetković D., and Parmee I.C. Preferences and their application in evolutionary multiobjective optimisation. IEEE Transactions on Evolutionary Computation 6 1 (2002) 42-57 February
8. K. Deb, Multi-Objective Evolutionary Algorithms: Introducing Bias Among Pareto-Optimal Solutions, KanGAL Report 99002, Indian Institute of Technology, Kanpur, India, 1999.
9. Deb K. Multi-Objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems. Evolutionary Computation 7 3 (1999) 205-230 Fall
10. Deb K. Solving goal programming problems using multi-objective genetic algorithms. 1999 Congress on Evolutionary Computation (1999), IEEE Service Center, Washington, DC 77-84 July
11. Deb K. Nonlinear goal programming using multi-objective genetic algorithms. Journal of the Operational Research Society 52 3 (2001) 291-302
12. Deb K. Multi-objective evolutionary algorithms: Introducing bias among pareto-optimal solutions. In: Ghosh A., and Tsutsui S. (Eds). Advances in Evolutionary Computing. Theory and Applications (2003), Springer, Berlin 263-292
13. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2001) 182-197 April
14. Deb K., Sundar J., Udaya Bhaskara Roa N., and Chaudhuri S. Reference point based multi-objective optimization using evolutionary algorithms. International Journal of Computational Intelligence Research 2 3 (2006) 273-286
15. Ehrgott M., and Gandibleux X. A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum 22 (2000) 425-460
16. Fonseca C.M., and Fleming P.J. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In: Forrest S. (Ed). Proceedings of the Fifth International Conference on Genetic Algorithms (1993), University of Illinois at Urbana-Champaign, Morgan Kauffman Publishers, San Mateo, California 416-423
17. Greenwood G.W., Hu X.S., and D'Ambrosio J.G. Fitness functions for multiple objective optimization problems: Combining preferences with pareto rankings. In: Belew R.K., and Vose M.D. (Eds). Foundations of Genetic Algorithms vol. 4 (1997), Morgan Kaufmann, San Mateo, California 437-455
18. Hapke M., Jaszkiewicz A., and Slowinski R. Interactive analysis of multiple-criteria project scheduling problems. European Journal of Operational Research 107 2 (1998) 315-324
19. Jaszkiewicz A., and Slowinski R. The light beam search approach - an overview of methodology and applications. European Journal of Operational Research 113 2 (1999) 300-314
20. Jones D., Mirrazavi S., and Tamiz M. Multi-objective metaheuristics: An overview of the current state-of-the-art. European Journal of Operational Research 137 1 (2002) 1-9 February
21. Korhonen P., and Laakso J. A visual interactive method for solving the multiple criteria problem. European Journal of Operational Research 24 2 (1986) 277-287
22. Korhonen P., and Wallenius J. A pareto race. Naval Research Logistics 35 6 (1988) 615-623
23. Massebeuf S., Fonteix C., Kiss L.N., Marc I., Pla F., and Zaras K. Multicriteria optimization and decision engineering of an extrusion process aided by a diploid genetic algorithm. 1999 Congress on Evolutionary Computation (1999), IEEE Service Center, Washington, DC 14-21 July
24. Miettinen K., and Mäkelä M.M. Synchronous approach in interactive multiobjective optimization. European Journal of Operational Research 170 3 (2006) 909-922
25. Miettinen K.M. Nonlinear Multiobjective Optimization (1999), Kluwer Academic Publishers, Boston, Massachusetts
26. Nakayama H., and Sawaragi Y. Satisficing trade-off method for multiobjective programming. In: Grauer M., and Wierzbicki A. (Eds). Interactive Decision Analysis. Proceedings of the International Workshop on Interactive Decision Analysis and Interpretative Computer Intelligence. Lecture Notes in Economics and Mathematical Systems vol. 229 (1984), Springer-Verlag 113-122
27. Phelps S., and Koksalan M. An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Management Science 49 12 (2003) 1726-1738 December
28. João Alves M., and Clímaco J. An Interactive method for 0-1 multiobjective problems using simulated annealing and tabu search. Journal of Heuristics 6 3 (2000) 385-403 August
29. B. Rekiek, P.D. Lit, F. Pellichero, T. L'Eglise, E. Falkenauer, A. Delchambre, Dealing with user's preferences in hybrid assembly lines design. in: Proceedings of the MCPL'2000 Conference, 2000.
30. L.V. Santana-Quintero, N. Ramírez-Santiago, C.A. Coello Coello, J. Molina Luque, A.G. Hernández-Díaz, A new proposal for multiobjective optimization using particle swarm optimization and rough sets theory, in: T.P. Runarsson, H.-G. Beyer, E. Burke, J.J. Merelo-Guervós, L.D. Whitley, X. Yao (Eds.), Parallel Problem Solving from Nature - PPSN IX, 9th International Conference, Springer. Lecture Notes in Computer Science, vol. 4193, Reykjavik, Iceland, September 2006, pp. 483-492.
31. Steuer R.E. Multiple Criteria Optimization: Theory Computation and Application (1986), John Wiley, New York
32. Ulungu E., Teghem J., and Ost C. Efficiency of interactive multi-objective simulated annealing through a case study. Journal of the Operational Research Society 49 (1998) 1044-1050
33. Wierzbicki A.P. The use of reference objectives in multiobjective optimization. In: Fandel G., and Gal T. (Eds). Multiple Criteria Decision Making Theory and Application (1980), Springer-Verlag, New York 469-486
34. Zitzler E., Deb K., and Thiele L. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8 2 (2000) 173-195 Summer