The r-Dominance: A new dominance relation for interactive evolutionary multicriteria decision making

IEEE Transactions on Evolutionary Computation

Volumn 14, Issue 5, 2010, Pages 801-818

  Ben Said, Lamjed ^a   Bechikh, Slim ^a   Ghedira, Khaled ^a  

^a UNIVERSITY OF TUNIS   (Tunisia)

Author keywords

Decision maker's preferences; evolutionary algorithms; interactive multiobjective optimization; Pareto dominance; reference point method

Indexed keywords

DECISION MAKER'S PREFERENCES; DECISION MAKERS; DOMINANCE RELATION; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; FINAL DECISION; INTERACTIVE MULTIOBJECTIVE OPTIMIZATION; MULTI CRITERIA DECISION MAKING; NSGA-II; PARETO DOMINANCE; PARETO OPTIMAL SOLUTIONS; PARETO-OPTIMAL; PARETO-OPTIMAL FRONT; PARTIAL ORDER; PREFERENCE-BASED; REAL-WORLD APPLICATION; REFERENCE POINT METHOD; TEST PROBLEM;

DECISION MAKING; DECISION THEORY; EVOLUTIONARY ALGORITHMS; PARETO PRINCIPLE;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77957584426     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2010.2041060     Document Type: Article

References (48)

1. R. E. Steuer, "Theory of multiple criteria optimization," in Multiple Criteria Optimization: Theory, Computation and Application. New York: Wiley, 1986, ch. 2, pp. 36-42.
2. C. L. Huang and A. S. M. Masud, "Introduction," in Multiple Objective Decision Making: Theory and Applications (Lecture Notes in Economics and Mathematical Systems). New York: Springer-Verlag, 1979, ch. 1, pp. 1-7.
3. K. Deb, "Salient issues of multi-objective evolutionary algorithms," in Multi-Objective Optimization Using Evolutionary Algorithms. New York: Wiley, 2002, ch. 8, pp. 347-348.
4. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol.6, no.2, pp. 182-197, Apr. 2002.
5. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," Comput. Eng. Networks Lab. (TIK), Swiss Fed. Inst. Technol. (ETH), Zurich, Switzerland, Tech. Rep. 103, May 2001.
6. J. D. Knowles and D. Corne, "Approximating the nondominated front using the Pareto archived evolution strategy," Evol. Comput., vol.8, no.2, pp. 149-172, 2000.
7. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol.8, no.2, pp. 173-195, 2000.
8. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable multiobjective optimization test problems," in Proc. IEEE Cong. Evol. Comput., 2002, pp. 825-830.
9. H. Ishibuchi and T. Murata, "Multiobjective genetic local search algorithm," in Proc. Int. Conf. Evol. Comput., 1996, pp. 119-124.
10. S. F. Adra, I. Griffin, and P. J. Fleming, "A comparative study of progressive preference articulation techniques for multiobjective optimization," in Proc. 4th Int. Conf. Evol. Multi-Criterion Optimiz., LNCS 4403. Matsushima, Japan, 2007, pp. 908-921.
11. K. Miettinen, "Methods," in Nonlinear Multiobjective Optimization. Dordrecht, The Netherlands: Kluwer, 1999, ch. 1, pp. 164-193.
12. K. Deb and K. Miettinen, "A review of nadir point estimation procedures using evolutionary approaches: A tale of dimensionality reduction," Indian Instit. Technol., Kanpur, India, KanGAL Rep. 2 008 004, 2008.
13. C. A. Coello Coello, "Handling preference in evolution multiobjective optimization: A survey," in Proc. IEEE Cong. Evol. Comput., Jul. 2000, pp. 30-37.
14. L. Rachmawati and D. Srinivasan, "Preference incorporation in multiobjective evolutionary algorithms: A survey," in Proc. IEEE Cong. Evol. Comput., 2006, pp. 3385-3391.
15. C. Fonseca and P. J. Fleming, "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization," in Proc. 5th Int. Conf. Genet. Algorithms, 1993, pp. 416-423.
16. G. W. Greenwood, X. S. Hu, and J. G. D?Ambrosio, "Fitness functions for multiple objective optimization problems: Combining preferences with Pareto rankings," in Foundations of Genetic Algorithms, R. K. Belew and M. D. Vose, Eds. San Francisco, CA: Morgan Kaufmann, 1997, pp. 437-455.
17. C. White, A. Sage, and S. Dozono, "A model of multiattribute decision making and tradeoff weight determination under uncertainty," IEEE Trans. Syst. Man. Cybern., vol.14, no.2, pp. 223-229, Mar.-Apr. 1984.
18. K. C. Tan, T. H. Lee, and E. F. Khor, "Evolutionary algorithms with goal and priority information for multiobjective optimization," in Proc. IEEE Cong. Evol. Comput., 1999, pp. 106-113.
19. K. Deb, "Multiobjective evolutionary algorithms: Introducing bias among Pareto optimal solutions," Indian Instit. Technol., Kanpur, India, KanGAL Rep. 99002, 1999.
20. J. Branke, T. Kaussler, and H. Schmeck, "Guidance in evolutionary multiobjective optimization," Adv. Eng. Softw., vol.32, no.6, pp. 499-507, Jun. 2001.
21. J. Branke and K. Deb, "Integrating user preferences into evolutionary multiobjective optimization," in Knowledge Incorporation in Evolutionary Computation, Y. Jin, Ed. Berlin, Germany: Springer, Oct. 2004, pp. 461-478.
22. Y. C. Jin and B. Sendhoff, "Incorporation of fuzzy preferences into evolutionary multiobjective optimization," in Proc. 4th Asia-Pacific Conf. Simulated Evol. Learn., vol.1. 2002, pp. 26-30.
23. Y. C. Jin, T. Okabe, and B. Sendhoff, "Adapting weighted aggregation for multiobjective evolution strategies," in Proc. 1st Int. Conf., LNCS 1993. Zurich, Switzerland, 2001, pp. 96-110.
24. D. Cvetkovic and I. C. Parmee, "Preferences and their application in evolutionary multiobjective optimization," IEEE Trans. Evol. Comput., vol.6, no.1, pp. 42-57, Feb. 2002.
25. K. Deb, J. Sundar, U. Bhaskara, and S. Chaudhuri, "Reference point based multiobjective optimization using evolutionary algorithms," Int. J. Comput. Intell. Res.(IJCIR), vol.2, no.3, pp. 273-286, 2006.
26. K. Deb and A. Kumar, "Interactive evolutionary multiobjective optimization and decision making using reference direction method," in Proc. 9th Annu. Conf. Genet. Evol. Comput., London, U.K., 2007, pp. 781-788.
27. K. Deb and A. Kumar, "Light beam search based multiobjective optimization using evolutionary algorithms," in Proc. IEEE Cong. Evol. Comput., Singapore, 2007, pp. 2125-2132.
28. J. Molina, L. V. Santana, A. G. Hernández-Díaz, C. A. Coello Coello, and R. Caballero, "g-dominance: Reference point based dominance for multiobjective metaheuristics," Eur. J. Oper. Res., vol.197, no.2, pp. 685-692, 2009.
29. L. Thiele, K. Miettinen, P. J. Korhonen, and J. Molina, "A preferencebased evolutionary algorithm for multiobjective optimization," Evol. Comput., vol.17, no.3, pp. 411-436, 2009.
30. R. Allmendinger, X. Li, and J. Branke, "Reference point-based particle swarm optimization using a steady-state approach," in Proc. Conf. Simulated Evol. Learn., LNCS 5361. 2008, pp. 200-209.
31. W. R. M. U. K. Wickramasinghe and X. Li, "Integrating user preferences with particle swarms for multiobjective optimization," in Proc. 10th Annu. Conf. Genet. Evol. Comp., Atlanta, GA, 2008, pp. 745-752.
32. A. P. Wierzbicki, "The use of reference objectives in multiobjective optimization," in Multiple Criteria Decision Making Theory and Applications, G. Fandel and T. Gal, Eds. Berlin, Germany: Springer, 1980, pp. 468-486.
33. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. Evol. Comput., vol.7, no.2, pp. 117-132, Apr. 2003.
34. S. Bechikh, N. Belgasmi, L. Ben Said, and K. Ghédira, "PHC-NSGA-II: A novel multiobjective memetic algorithm for continuous optimization," in Proc. 20th IEEE Int. Conf. Tools Artif. Intell. (ICTAI), Nov. 2008, pp. 180-189.
35. E. J. Hughes, "Evolutionary many-objective optimization: Many once or one many," in Proc. IEEE Cong. Evol. Comput., vol.1. Edinburgh, U.K., Sep. 2005, pp. 222-227.
36. K. J. Arrow, "The general possibility theorem for social welfare functions," in Social Choice and Individual Values. New York: Wiley, 1951, ch. 5, pp. 56-60.
37. N. Belgasmi, L. Ben Said, and K. Ghédira, "Evolutionary multiobjective optimization of the multilocation transhipment problem," Oper. Res. Int. J., vol.8, no.2, pp. 167-183, 2008.
38. M. Farina and P. Amato, "A fuzzy definition of " optimality" for manycriteria optimization problems," IEEE Trans. Syst. Man. Cybern., vol.34, no.3, pp. 315-326, May 2004.
39. J. Branke, "Consideration of partial user preferences in evolutionary multiobjective optimization," in Multiobjective Optimization-Interactive and Evolutionary Approaches, LNCS 5252, J. Branke, K. Deb, K. Miettinen, and R. Slowinski, Eds. Berlin, Germany: Springer, 2008, pp. 157-178.
40. A. L. Jaimes, C. A. Coello Coello, and J. E. U. Barrientos, "Online objective reduction to deal with many-objective problems," in Proc. 5th Int. Conf. Evol. Multicriterion Optimiz., LNCS 5467. Nantes, France, Apr. 2009, pp. 423-437.
41. K. Deb, K. Miettinen, and D. Sharma, "A hybrid integrated multiobjective optimization procedure for estimating nadir point," in Proc. 5th Int. Conf. Evol. Multicriterion Optimiz., LNCS 5467. Nantes, France, Apr. 2009, pp. 569-583.
42. K. C. Tan, T. H. Lee, and E. F. Khor, "Evolutionary algorithm with dynamic population size and local exploration for multiobjective optimization," IEEE Trans. Evol. Comput., vol.5, no.6, pp. 565-588, Dec. 2001.
43. C. M. M. Fonseca, "Multiobjective genetic algorithms with application to control engineering problems," Ph.D. dissertation, Dept. Autom. Control Syst. Eng., Univ. Sheffield, Sheffield, U.K., 1995.
44. E. Zitzler and S. K?nzli, "Indicator-based selection in multiobjective search," in Proc. 8th Parallel Problem Solving Nature (PPSN), LNCS 3242. Berlin, Germany, 2004, pp. 832-842.
45. S. Bleuler, M. Laumanns, L. Thiele, and E. Zitzler, "PISA: A platform and programming language independent interface for search algorithms," in Proc. 2nd Int. Conf. Evol. Multicriterion Optimiz., LNCS 2632. Apr. 2003, pp. 494-508.
46. K. C. Tan, E. F. Khor, and T. H. Lee, "An evolutionary algorithm with advanced goal and priority specification for multiobjective optimization," J. Artif. Intell. Res., vol.18, no.1, pp. 183-215, Jan. 2003.
47. M. T. Jensen, "Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms," IEEE Trans. Evol. Comput., vol.7, no.5, pp. 503-515, Oct. 2003.
48. H. Fang, Q. Wang, Y. Tu, and M. F. Horstemeyer, "An efficient nondominated sorting method for evolutionary algorithms," Evol. Comput., vol.16, no.3, pp. 355-384, 2008.