Toward an estimation of nadir objective vector using a hybrid of evolutionary and local search approaches

IEEE Transactions on Evolutionary Computation

Volumn 14, Issue 6, 2010, Pages 821-841

  Deb, Kalyanmoy ^a,b   Miettinen, Kaisa ^c   Chaudhuri, Shamik ^d  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^b HELSINKI SCHOOL OF ECONOMICS   (Finland)

^c UNIVERSITY OF JYVÄSKYLÄ   (Finland)

^d General Electric Company India   (India)

Author keywords

Evolutionary multiobjective optimization (EMO); hybrid procedure; ideal point; multiobjective optimization; multiple objectives; nadir point; nondominated sorting GA; Pareto optimality

Indexed keywords

EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; HYBRID PROCEDURE; IDEAL POINTS; MULTIPLE OBJECTIVES; NADIR POINT; NON-DOMINATED SORTING; PARETO-OPTIMALITY;

AGGLOMERATION; ESTIMATION; PARETO PRINCIPLE; VECTORS;

MULTIOBJECTIVE OPTIMIZATION;

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

References (42)

1. K. Miettinen, Nonlinear Multiobjective Optimization. Boston, MA: Kluwer, 1999.
2. K. Miettinen, M. M. Mäkelä, and K. Kaario, "Experiments with classification-based scalarizing functions in interactive multiobjective optimization," Eur. J. Oper. Res., vol. 175, no. 2, pp. 931-947, 2006.
3. J. T. Buchanan, "A naive approach for solving MCDM problems: The GUESS method," J. Oper. Res. Soc., vol. 48, no. 2, pp. 202-206, 1997.
4. K. Miettinen and M. M. Mäkelä, "Synchronous approach in interactive multiobjective optimization," Eur. J. Oper. Res., vol. 170, no. 3, pp. 909-922, 2006.
5. K. Deb and S. Chaudhuri, "I-MODE: An interactive multiobjective optimization and decision-making using evolutionary methods," in Proc. 4th Int. Conf. Evol. Multi-Criteria Optimization (EMO), Berlin, Germany: Springer-Verlag, 2007, pp. 788-802. (Pubitemid 350270926)
6. J. Branke, K. Deb, K. Miettinen, and R. Slowinski, Eds. Multiob-jective Optimization: Interactive and Evolutionary Approaches. Berlin, Germany: Springer-Verlag, 2008.
7. K. Miettinen, "Graphical illustration of Pareto optimal solutions," in Multi-Objective Programming and Goal Programming: Theory and Applications, T. Tanino, T. Tanaka, and M. Inuiguchi, Eds. Berlin, Germany: Springer-Verlag, 2003, pp. 197-202.
8. R. Benayoun, J. de Montgolfier, J. Tergny, and O. Laritchev, "Linear programming with multiple objective functions: Step method (STEM)," Math. Programming, vol. 1, no. 3, pp. 366-375, 1971.
9. H. Isermann and R. E. Steuer, "Computational experience concerning payoff tables and minimum criterion values over the efficient set," Eur. J. Oper. Res., vol. 33, no. 1, pp. 91-97, 1988.
10. M. I. Dessouky, M. Ghiassi, and W. J. Davis, "Estimates of the minimum nondominated criterion values in multiple-criteria decision-making, " Eng. Costs Product. Econ., vol. 10, no. 2, pp. 95-104, Jun. 1986.
11. P. Korhonen, S. Salo, and R. Steuer, "A heuristic for estimating nadir criterion values in multiple objective linear programming," Oper. Res., vol. 45, no. 5, pp. 751-757, 1997.
12. M. Ehrgott and D. Tenfelde-Podehl, "Computation of ideal and nadir values and implications for their use in MCDM methods," Eur. J. Oper. Res., vol. 151, no. 1, pp. 119-139, Nov. 2003.
13. M. Szczepanski and A. P. Wierzbicki, "Application of multiple criterion evolutionary algorithm to vector optimization, decision support and reference-point approaches," J. Telecommun. Inf. Technol., vol. 3, no. 3, pp. 16-33, 2003.
14. H. P. Benson, "Existence of efficient solutions for vector maximization problems," J. Optimization Theory Applicat., vol. 26, no. 4, pp. 569-580, 1978.
15. K. Deb, S. Chaudhuri, and K. Miettinen, "Toward estimating nadir objective vector using evolutionary approaches," in Proc. Genetic Evol. Comput. Conf. (GECCO), New York: The Association of Computing Machinery, 2006, pp. 643-650.
16. K. Deb, S. Agrawal, A. Pratap, 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.
17. A. P. Wierzbicki, "The use of reference objectives in multiobjective optimization," in Multiple Criteria Decision Making Theory and Appli-cations, G. Fandel and T. Gal, Eds. Berlin, Germany: Springer-Verlag, 1980, pp. 468-486.
18. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001.
19. C. A. C. Coello, D. A. VanVeldhuizen, and G. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd ed. Boston, MA: Kluwer, 2007.
20. V. Khare, X. Yao, and K. Deb, "Performance scaling of multiobjective evolutionary algorithms," in Proc. 2nd Evol. Multi-Criterion Optimization (EMO) Conf., LNCS 2632. Berlin, Germany: Springer-Verlag, 2003, pp. 376-390.
21. K. Deb and D. Saxena, "Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multiobjective optimization problems," in Proc. World Congr. Comput. Intell. (WCCI), New York: IEEE Press, 2006, pp. 3352-3360.
22. D. W. Corne and J. D. Knowles, "Techniques for highly multiobjective optimisation: Some nondominated points are better than others," in Proc. 9th Annu. Conf. Genetic Evol. Comput. (GECCO), New York: ACM, 2007, pp. 773-780.
23. K. Deb and D. E. Goldberg, "An investigation of niche and species formation in genetic function optimization," in Proc. 3rd Int. Conf. Genetic Algorithms, San Francisco, CA: Morgan Kaufmann, 1989, pp. 42-50.
24. K. Deb, "Multiobjective genetic algorithms: Problem difficulties and construction of test problems," Evol. Comput., vol. 7, no. 3, pp. 205-230, 1999.
25. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler, "Combining convergence and diversity in evolutionary multiobjective optimization," Evol. Comput., vol. 10, no. 3, pp. 263-282, 2002.
26. K. Sindhya, K. Deb, and K. Miettinen, "A local search based evolutionary multiobjective optimization technique for fast and accurate convergence," in Proc. Parallel Problem Solving Nature (PPSN), Berlin, Germany: Springer-Verlag, 2008, pp. 815-824.
27. M. Luque, K. Miettinen, P. Eskelinen, and F. Ruiz, "Incorporating preference information in interactive reference-point based methods for multiobjective optimization," Omega, vol. 37, no. 2, pp. 450-462, 2009.
28. K. Deb and R. B. Agrawal, "Simulated binary crossover for continuous search space," Complex Syst., vol. 9, no. 2, pp. 115-148, 1995.
29. 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. London, U.K.: Springer-Verlag, 2005, pp. 105-145.
30. K. Klamroth and K. Miettinen, "Integrating approximation and interactive decision making in multicriteria optimization," Oper. Res., vol. 56, no. 1, pp. 222-234, 2008.
31. P. Eskelinen, K. Miettinen, K. Klamroth, and J. Hakanen, "Pareto navigator for interactive nonlinear multiobjective optimization," OR Spectrum, vol. 32, no. 1, pp. 211-227, 2010.
32. G. V. Reklaitis, A. Ravindran, and K. M. Ragsdell, Engineering Optimization Methods and Applications. New York: Wiley, 1983.
33. K. Deb and M. Goyal, "A robust optimization procedure for mechanical component design based on genetic adaptive search," Trans. Am. Soc. Mech. Eng. J. Mech. Design, vol. 120, no. 2, pp. 162-164, 1998.
34. K. Deb, "Mechanical component design using genetic algorithms," in Evolutionary Algorithms in Engineering Applications, D. Das-gupta and Z. Michalewicz, Eds. New York: Springer-Verlag, 1997, pp. 495-512.
35. D. Brockhoff and E. Zitzler, "Dimensionality reduction in multiobjective optimization: The minimum objective subset problem," in Proc. Operations Res. 2006, Berlin, Germany: Springer, 2007, pp. 423-429.
36. A. L. Jaimes, C. A. C. Coello, and D. Chakraborty, "Objective reduction using a feature selection technique," in Proc. Genetic Evol. Comput. Conf. (GECCO), New York: ACM, 2008, pp. 673-680.
37. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization," in Evolutionary Methods for Design, Optimization and Control With Applications to Industrial Problems, K. C. Giannakoglou, D. T. Tsahalis, J. Périaux, K. D. Papailiou, and T. Fogarty, Eds. Barcelona, Spain: CIMNE, 2001, pp. 95-100.
38. D. W. Corne, J. D. Knowles, and M. Oates, "The Pareto envelope-based selection algorithm for multiobjective optimization," in Proc. 6th Int. Conf. Parallel Problem Solving Nature (PPSN), Berlin, Germany: Springer-Verlag, 2000, pp. 839-848.
39. K. Deb and K. Miettinen, "Nadir point estimation using evolutionary approaches: Better accuracy and computational speed through focused search," in Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems, M. Ehrgott, B. Naujoks, T. J. Stewart, and J. Wallenius, Eds. Berlin, Germany: Springer, 2009, pp. 339-354.
40. K. Deb, K. Miettinen, and D. Sharma, "A hybrid integrated multiob-jective optimization procedure for estimating nadir point," in Proc. 5th Int. Conf. Evol. Multi-Criterion Optimization (EMO), Berlin, Germany: Springer, 2009, pp. 569-583.
41. K. Miettinen and M. M. Mäkelä, "Interactive bundle-based method for nondifferentiable multiobjective optimization: NIMBUS," Optimization, vol. 34, no. 3, pp. 231-246, 1995.
42. L. Thiele, K. Miettinen, P. Korhonen, and J. Molina, "A preference-based interactive evolutionary algorithm for multiobjective optimization," Evol. Comput., vol. 17, no. 3, pp. 411-436, 2010.