Understanding knee points in bicriteria problems and their implications as preferred solution principles

Engineering Optimization

Volumn 43, Issue 11, 2011, Pages 1175-1204

  Deb, Kalyanmoy ^a,b   Gupta, Shivam ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^b HELSINKI SCHOOL OF ECONOMICS   (Finland)

Author keywords

bicriteria problems; evolutionary algorithms; knee point; NSGA II; preferred solutions

Indexed keywords

BICRITERIA OPTIMIZATION; BICRITERIA PROBLEMS; ENGINEERING DESIGN; KNEE POINT; KNEE POINTS; KNEE REGIONS; NSGA-II; PARETO-OPTIMAL FRONT; PREFERRED SOLUTIONS; SOLUTION METHODOLOGY; TRADEOFF SOLUTION;

OPTIMIZATION;

PROBLEM SOLVING;

EID: 80051859362     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/0305215X.2010.548863     Document Type: Article

References (23)

1. Al-Omishy, H., 1989. Prediction of the fuel consumption of petrol and diesel vehicles from a computer-simulation model. Energy, 14 (9), 563-570. (Pubitemid 20633009)
2. Bandaru, S. and Deb, K., 2010. Towards automating the discovery of certain innovative design principles through a clustering based optimization technique. Engineering Optimization, Published online 23 March 2010.
3. Bechikh, S., Ben Said, L., and Ghédira, K., 2010. Searching for knee regions in multi-objective optimization using mobile reference points. In: Proceedings of the 2010 ACM symposium on applied computing, 22-26 March, Sierre, Switzerland. New York: ACM, 1118-1125.
4. Bod, R., Hay, J., and Jannedy, S., 2003. Probabilistic linguistics. Cambridge, MA: MIT Press.
5. Branke, J., et al., 2004. Finding knees in multi-objective optimization. In: Parallel problem solving from nature. Vol. VIII. Lecture notes in computer science Vol. 3242. Heidelberg: Springer-Verlag, 722-731. (Pubitemid 39750273)
6. Chankong, V. and Haimes, Y., 1983. Multiobjective decision making: theory and methodology. New York: North-Holland.
7. Cormen, T., Leiserson, C., and Rivest, R., 1990. Introduction to algorithms. New Delhi: Prentice-Hall.
8. Das, I., 1999. On characterizing the knee of the Pareto curve based on normal-boundary intersection. Structural and Multidisciplinary Optimization, 18 (2), 107-115. (Pubitemid 30498633)
9. Datta, R. and Deb, K., 2009.Aclassical-cum-evolutionary multi-objective optimization for optimal machining parameters. In: World congress on nature & biologically inspired computing (NaBIC 2009), 9-11 December, Coimbatore, India. Piscataway, NJ: IEEE, 607-612.
10. Deb, K., 2001. Multi-objective optimization using evolutionary algorithms. Chichester, UK: Wiley.
11. Deb, K. and Srinivasan, A., 2006. Innovization: innovating design principles through optimization. In: Proceedings of the genetic and evolutionary computation conference (GECCO-2006), 8-12 July, Seattle, WA, USA. New York: ACM, 1629-1636. (Pubitemid 44611527)
12. Deb, K. and Sundar, J., 2006. Reference point based multi-objective optimization using evolutionary algorithms. International Journal of Computational Intelligence Research, 2 (6), 273-286.
13. Deb, K. and Tiwari, S., 2005. Multi-objective optimization of a leg mechanism using genetic algorithms. Engineering Optimization, 37 (4), 325-350. (Pubitemid 40818807)
14. Fischer, B., Roth, V., and Buhmann, J., 2004. Clustering with the connectivity kernel. In: Advances in neural information processing systems 16: proceedings of the 2003 conference, 8-13 December, Vancouver and Whistler, B.C., Canada. Boston, MA: MIT Press.
15. Hwang, C. and Masud, A., 1979. Multiple objective decision making - methods and applications: a state-of-the-art survey. Berlin: Springer-Verlag.
16. Kamerud, D., 1983. The 55 mph speed limit: costs, benefits, and implied trade-offs. Transportation Research Part A: General, 17 (1), 51-64.
17. Matake, N., et al., 2007. Multiobjective clustering with automatic k-determination for large-scale data. In: Proceedings of the 9th annual conference on genetic and evolutionary computation, 7-11 July, University College, London. New York: ACM.
18. Mattson, C., Mullur, A., and Messac, A., 2004. Smart Pareto filter: obtaining a minimal representation of multiobjective design space. Engineering Optimization, 36 (6), 721-740.
19. Miettinen, K., 1999. Nonlinear multiobjective optimization. Boston, MA: Kluwer.
20. Rachmawati, L. and Srinivasan, D., 2006. A multi-objective evolutionary algorithm with weighted-sum niching for convergence on knee regions. In: Proceedings of the IEEE congress on evolutionary computation (CEC-2006), 16-21 July, Vancouver, B.C., Canada. Piscataway, NJ: IEEE Press, 1916-1923. (Pubitemid 47130730)
21. Rachmawati, L. and Srinivasan, D., 2009. Multiobjective evolutionary algorithm with controllable focus on the knees of the Pareto front. IEEE Transactions on Evolutionary Computation, 13 (4), 810-824.
22. Ruppert, D., Wand, M., and Carroll, R., 2003. Semiparametric regression. Cambridge, UK: Cambridge University Press.
23. Schütze, O., Laumanns, M., and Coello Coello, C., 2008. Approximating the knee of an MOP with stochastic search algorithms. In: Parallel problem solving from nature. Vol. X. Lecture notes in computer science Vol. 5199. Heidelberg: Springer-Verlag, 795-804.