Nadir point estimation using evolutionary approaches: Better accuracy and computational speed through focused search

Lecture Notes in Economics and Mathematical Systems

Volumn 634, Issue , 2010, Pages 339-354

  Deb, Kalyanmoy ^a,b   Miettinen, Kaisa ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^b HELSINKI SCHOOL OF ECONOMICS   (Finland)

Author keywords

Bilevel optimization; Emo; Evolutionary multiobjective optimization; Hybrid search; Multiobjective optimization; Nadir point; Payoff table; References

Indexed keywords

EID: 79960035194     PISSN: 00758442     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-04045-0_29     Document Type: Review

References (18)

1. Benayoun, R., de Montgolfier, J., Tergny, J., & Laritchev, O. (1971). Linear programming with multiple objective functions: Step method (STEM). Mathematical Programming, 1(3), 366-375.
2. Benson, H. P. (1978). Existence of efficient solutions for vector maximization problems. Journal of Optimization Theory and Applications, 26(4), 569-580.
3. Buchanan, J. T. (1997). A naive approach for solving MCDM problems: The GUESS method. Journal of the Operational Research Society, 48(2), 202-206.
4. Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. Chichester, UK: Wiley.
5. Deb, K. & Sinha, A. (2009). Solving bilevel multi-objective optimization problems using evolutionary algorithms. In Proceedings of Evolutionary Multi-Criterion Optimization (EMO-2009) (pp. 110-124). Heidelberg: Springer.
6. Deb, K., Agrawal, S., Pratap, A., & Meyarivan, T. (2002). A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197.
7. Deb, K., Chaudhuri, S., & Miettinen, K. (2006). Towards estimating nadir objective vector using evolutionary approaches. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2006) (pp. 643-650). New York: The Association of Computing Machinery (ACM).
8. Deb, K., Miettinen, K., & Chaudhuri, S. (2009). An estimation of nadir objective vector using a hybrid evolutionary-cum-local-search procedure. Technical report, Helsinki School of Economics, Finland. Working Paper W-470.
9. Dessouky, M. I., Ghiassi, M., & Davis, W. J. (1986). Estimates of the minimum nondominated criterion values in multiple-criteria decision-making. Engineering Costs and Production Economics, 10, 95-104.
10. Ehrgott, M. & Tenfelde-Podehl, D. (2003). Computation of ideal and nadir values and implications for their use in MCDM methods. European Journal of Operational Research, 151, 119-139.
11. Eskelinen, P., Miettinen, K., Klamroth, K., & Hakanen, J. (2008). Pareto Navigator for interactive nonlinear multiobjective optimization. OR Spectrum. DOI 10.1007/s00291-008-0151-6
12. Isermann, H. & Steuer, R. E. (1988). Computational experience concerning payoff tables and minimum criterion values over the efficient set. European Journal of Operational Research, 33(1), 91-97.
13. Klamroth, K. & Miettinen, K. (2008). Integrating approximation and interactive decision making in multicriteria optimization. Operations Research, 56, 222-234.
14. Korhonen, P., Salo, S., & Steuer, R. (1997). A heuristic for estimating nadir criterion values in multiple objective linear programming. Operations Research, 45(5), 751-757.
15. Miettinen, K. (1999). Nonlinear Multiobjective Optimization. Boston: Kluwer.
16. Miettinen, K. & Mäkelä, M. M. (2006). Synchronous approach in interactive multiobjective optimization. European Journal of Operational Research, 170(3), 909-922.
17. Szczepanski, M. & Wierzbicki, A. P. (2003). Application of multiple crieterion evolutionary algorithm to vector optimization, decision support and reference point approaches. Journal of Telecommunications and Information Technology, 3, 16-33.
18. Wierzbicki, A. P. (1980). The use of reference objectives in multiobjective optimization. In G. Fandel & T. Gal (Eds.), Multiple Criteria Decision Making Theory and Applications (pp. 468-486). Berlin: Springer.