Incorporating the notion of relative importance of objectives in evolutionary multiobjective optimization

IEEE Transactions on Evolutionary Computation

Volumn 14, Issue 4, 2010, Pages 530-546

  Rachmawati, Lily ^a   Srinivasan, Dipti ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Genetic algorithm; multiobjective optimization; preference; relative importance of objectives

Indexed keywords

APRIORI; AXIOMATIC MODELS; DECISION MAKERS; EMPIRICAL INVESTIGATION; EMPIRICAL STUDIES; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; HUMAN DECISIONS; NON-DOMINATED SORTING GENETIC ALGORITHMS; PARETO-FRONT; PARETO-OPTIMAL FRONT; PARTIAL ORDER; PREFERENCE; PREFERENCE INFORMATION; PREFERENCE-BASED; RELATIVE IMPORTANCE; STANDARD TESTS; TEST PROBLEM;

CONVERGENCE OF NUMERICAL METHODS; DECISION MAKING; GENETIC ALGORITHMS; MATHEMATICAL MODELS;

MULTIOBJECTIVE OPTIMIZATION;

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

References (64)

1. K. Deb, Multiobjective Optimization Using Evolutionary Algorithm. Chichester, U.K.: Wiley, 2001. ch. 1, pp. 1-12.
2. C. A. C. Coello, Evolutionary Algorithms for Solving Multiobjective Problems. New York: Kluwer, 2002. ch. 1, p. 13.
3. J. Braga and C. Starmer, "Preference anomalies, preference elicitation, and the discovered preference hypothesis," Environ. Res. Econ., vol.32, no.1, pp. 55-89, 2005.
4. C. A. C. Coello, "20 Years of evolutionary multiobjective optimization: What has been done and what remains to be done," in Computational Intelligence: Principles and Practice, G. Y. Yen, D. B. Fogel, Eds. Los Alamitos, CA: IEEE Comput. Soc. Press, 2006, pp. 73-88.
5. C. M. Fonseca and P. J. Fleming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms. Part I: A unified formulation," IEEE Trans. Syst., Man, Cybern. A: Syst. Humans, vol.28, no.1, pp. 26-37, Jan. 1998.
6. K. C. Tan, E. F. Khor, T. H. Lee, and R. Sathikannan, "An evolutionary algorithm with advanced goal and priority specification for multiobjec-tive optimization," J. Artif. Intell. Res., vol.18, pp. 183-215, 2003.
7. K. Deb, "Solving goal programming problems using multiobjective genetic algorithms," in Proc. IEEE Congr. Evol. Comput., 1999, pp. 77-84.
8. K. Deb and J. Sundar, "Reference point based multiobjective optimization using evolutionary algorithms," in Proc. Genetic Evol. Comput. Conf. (GECCO), Seattle, WA, 2006, pp. 635-642.
9. L. Rachmawati and D. Srinivasan, "A multiobjective evolutionary algorithm with controllable focus on the knees of the Pareto-front," IEEE Trans. Evol. Comput., vol.13, no.4, pp. 810-824, 2009.
10. O. Schütze, M. Laumanns, and C. A. C. Coello, "Approximating the knee of an MOP with stochastic search algorithms," in Proc. Parallel Problem Solving Nature, 2008, pp. 795-804.
11. L. Rachmawati and D. Srinivasan, "A multiobjective genetic algorithm with controllable convergence on knee regions," in Proc. IEEE Congr. Evol. Comput., 2006, pp. 1916-1923.
12. J. Branke, K. Deb, H. Dierolf, and M. Osswald, "Finding knees in multiobjective optimization," in Proc. Parallel Problem Solving Nature, 2004, pp. 722-731.
13. H. Trautmann and J. Mehnen, "Preference-based Pareto optimization in certain and noisy environments," Eng. Optimization, vol.41, no.1, pp. 23-38, 2009.
14. E. Zitzler and S. Kunzli, "Indicator-based selection in multiobjective search," in Proc. 8th Int. Conf. Parallel Problem Solving Nature (PPSN) Lecture Notes in Computer Science, vol.3242. Sep. 2004, pp. 832-842.
15. T. L. Saaty, The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation. New York: McGraw-Hill, 1980. ch. 1, pp. 3-34.
16. R. L. Keeney and H. Raiffa, Decision with Multiple Objectives: Preferences and Value Tradeoffs. New York: Wiley, 1976. ch. 4, pp. 131-158.
17. B. Roy, "Classement et choix en presence de points de vue multiples (la methode Electre)," Revue Francaise d'Informatique et de Recherche Operationnelle, vol.8, pp. 57-75, 1968.
18. B. Roy, "How outranking relations helps multiple criteria decision making," in Multicriteria Decision Making, J. Cochrane and M. Zeleny, Eds. Columbia, SC: Univ. South Carolina, 1973, pp. 179-201.
19. B. Roy and J. M. Skalka, "Electre IS: aspects methodologiques et guide d'utilisation," Document du LAMSADE, vol.30, p. 125, 1984.
20. B. Roy and P. Bertier, "La methode Electre II: Une application au media planning," in OR'72, M. Ross, Ed. Amsterdam, The Netherlands: North Holland, 1973, pp. 291-302.
21. B. Roy, "Electre III: un algorithme de classement fondé sur une représentation floue des préférences en présence des critères multiples," Cahiers du CERO, vol.20, no.1, pp. 3-24, 1978.
22. B. Roy and J.-C. Hugonnard, "Ranking of suburban line extension projects on the Paris metro system by a multicriteria method," Transportation Res., vol.16A, no.4, pp. 301-312, 1982.
23. Ph. Vincke, "Outranking approach," in Multicriteria Decision Making, Advances in MCDM Models, Algorithms, Theory and Applications, T. Gal, T. Stewart, and T. Hanne, eds. Dordrecht, Germany: Kluwer Academic, pp. 11.1-11.29, 1999.
24. J. P. Brans, B. Mareschal, and P. Vincke, "A new family of outranking methods in multicriteria analysis," in Proc. Oper. Res., 1984, pp. 408-421.
25. J. P. Brans and B. Mareschal, "PROMETHEE V-MCDM problems with additional segmentation constraints," INFOR, vol.30, no.2, pp. 85-96, 1992.
26. P. Vincke, "Preferences and numbers," in A. Colorni, M. Paruccini, and B. Roy, Eds. A-MCD-A: Aide Multi Critè re à la Décision-Multiple Criteria Decision Aiding, Luxemburg, Germany: The European Commission Joint Research Center, 2001, pp. 343-354.
27. R. L. Solso, Cognitive Psychology. Boston, MA: Allyn & Bacon, 1988. ch. 8, p. 216.
28. C. A. C. Coello, "Handling preferences in evolutionary multiobjective optimization: A survey," in Proc. IEEE Congr. Evol. Comput., vol.1. Jul. 2000, pp. 30-37.
29. J. Branke, T. Kauβlerand, and H. Schmeck, "Guidance in evolutionary multiobjective optimization," Adv. Eng. Softw., vol.32, no.6, pp. 499-507, 2001.
30. Y. Jin and B. Sendhoff, "Incorporation of fuzzy preferences into evolutionary multiobjective optimization," in Proc. 4th Asia Pacific Conf. Simulated Evol. Learning, vol.1. Singapore, Nov. 2002, pp. 26-30.
31. D. Cvetkovic and I. C. Parmee, "Use of preferences for GA-based multiobjective optimization," in Proc. Genetic Evol. Comput. Conf., San Mateo, CA: Morgan Kaufmann, 1999, pp. 1504-1509.
32. D. Cvetkovic and I. C. Parmee, "Genetic-algorithm-based multiobjective optimization and conceptual engineering design," in Proc. IEEE Congr. Evol. Comput., 1999, pp. 29-36.
33. D. Cvetkovic and I. C. Parmee, "The application of genetic algorithms and preferences in engineering design," Plymouth Eng. Design Center, Univ. Plymouth, Plymouth, U.K., Tech. Rep. PEDC-01-2000, Feb. 2000.
34. D. Cvetkovic and I. C. Parmee, "Preferences and their application in evolutionary multiobjective optimization," IEEE Trans. Evol. Comput., vol.1, no.6, pp. 42-57, 2002.
35. G. W. Greenwood, X. Hu, and J. G. D'Ambrosio, "Fitness functions for multiple objective optimization problems: Combining preferences with Pareto rankings," in Foundations of Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 2006, pp. 437-455.
36. J. Branke and K. Deb, "Integrating user preferences into evolutionary multiobjective optimization," Kanpur Genetic Algorithm Laboratory Rep. 2004 004, May 2004.
37. B. Roy and V. Mousseau, "A theoretical framework for analysing the notion of relative importance of criteria," J. Multi-Criteria Decision Anal., vol.5, no.1, pp. 145-159, 1996.
38. S. Zionts and J. Wallenius, "An interactive programming method for solving the multiple criteria problem," Manage. Sci., vol.22, no.6, pp. 652-663, Feb. 1976.
39. S. Zionts and J. Wallenius, "An interactive multiple objective linear programming method for a class of underlying nonlinear utility functions," Manage. Sci., vol.29, no.5, pp. 519-529, May 1983.
40. K. M. Miettinen, Nonlinear Multiobjective Optimization. Norwell, MA: Kluwer, 1999. ch. 4, p. 120.
41. P. J. Bentley and J. P. Wakefield, "Finding acceptable Pareto-optimal solutions using multiobjective genetic algorithms," in Soft Computing in Engineering Design and Manufacturing. Berlin, Germany: Springer-Verlag, 1997, part 5, pp. 231-240.
42. Y. Jin, T. Okabe T., and B. Sendhoff, "Adapting weighted aggregation for multiobjective evolution strategies," in Proc. 1st Int. Conf. Evol. Multi-Criterion Optimization, Lecture Notes in Computer Science. Mar. 2001, pp. 96-110.
43. B. Rekiek, "Assembly line design: Multiple objective grouping evolutionary algorithm and the balancing of mixed-model hybrid assembly line," Department of Applied Mechanices, CAD Unit. Ph.D. thesis, Universite Libre de Bruxelles, Brussels, Belgium, 2001.
44. P. De Lit, P. Latinne, B. Rekiek, and A. Delchambre, "Assembly planning with an ordering evolutionary algorithm," Int. J. Production Rese., vol.39, no.16, pp. 3623-3640, 2001.
45. R. F. Coelho, H. Bersini, and P. Bouillard, "Parametrical mechanical design with constraints and preferences: Application to a purge valve," Comput. Methods Applicat. Mech. Eng., vol.192, nos. 39-40, pp. 4355-4378, Sep. 2003.
46. M. Öztürk, A. Tsoukiàs, and Ph. Vincke, "Preference modelling," in Multiple Criteria Decision Analysis: State of the Art Surveys, M. Ehrgott, S. Greco, and J. Figueira, Eds. New York: Springer, 2005, pp. 27-73.
47. F. Kursawe, "A variant of evolution strategies for vector optimization," in Proc. Parallel Problem Solving Nature, 1990, pp. 193-197.
48. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Reading, MA: Addison-Wesley, 1989. ch. 5, p. 201.
49. C. M. Fonseca and P. J. Fleming, "An overview of evolutionary algorithms in multiobjective optimization," Evol. Comput., vol.3, no.1, pp. 1-16, 1995.
50. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. Evol. Comput., vol.3, no.4, pp. 257-271, Nov. 1999.
51. J. Knowles and D. Corne, "The Pareto archived evolution strategy: A new baseline algorithm for multiobjective optimization," in Proc. IEEE Congr. Evol. Comput., 1999, pp. 98-105.
52. D. W. Corne, N. R. Jerram, J. D. Knowles, and M. J. Oates, "PESA-II: Region-based selection in evolutionary multiobjective optimization," in Proc. Genetic Evol. Comput. Conf. (GECCO), 2001, pp. 283-290.
53. 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.
54. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization," in Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), K. C. Giannakoglou, et. al., Eds. 2002, pp. 95-100.
55. K. Deb, M. Mohan, and S. Mishra. "Evaluating the e-domination based multiobjective evolutionary algorithm for a quick computation of Pareto-optimal solutions," Evol. Comput., vol.13, no.4, pp. 501-525, Dec. 2005.
56. C. L. Mumford, "Simple population replacement strategies for a steady-state multiobjective evolutionary algorithm," in Proc. Genetic Evol. Comput. Conf. (GECCO), 2004, pp. 1389-1400.
57. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications," Dept. Inform. Tech. Elect. Eng., Ph.D. dissertation, Swiss Federal Inst. Technol. (ETH), Zurich, Switzerland, Nov. 1999.
58. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol.8, no.2, pp. 173-195, 2000.
59. G. Rudolph and A. Agapie, "Convergence properties of some multiobjective evolutionary algorithms," in Proc. IEEE Congr. Evol. Comput., vol.2. 2000, pp. 1010-1016.
60. L. R. Gardiner and D. Vanderpooten "Interactive multiple criteria procedures: Some reflections," in Multicriteria Analysis, J. Climaco, Ed. Heidelberg, Germany: Springer-Verlag, 1997, pp. 290-301.
61. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable test problems for evolutionary multiobjective optimization," in Evolutionary Multiobjective Optimization: Theoretical Advances and Applications, A. Abraham, L. Jain, and R. Goldberg, Eds. New York: Springer, 2005, pp. 105-145.
62. K. Deb and S. Agrawal, "Simulated binary crossover for continuous search space," Complex Syst., vol.9, pp. 115-148, Apr. 1995.
63. C. K. Goh and K. C. Tan, "A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization," IEEE Trans. Evol. Comput., vol.14, no.1, pp. 103-127, Feb. 2009.
64. D. A. Van Veldhuizen, "Multiobjective evolutionary algorithms: Classifications, analyses, and new innovations," Ph.D. dissertation, Graduate School Eng. Air Force Inst. Technol., Air Univ., Jun. 1999.