Abstract
In a bi-criteria optimization problem, often the user is interested in a subset of solutions lying in the knee region. On the other hand in many problem-solving tasks, often one or a few methodologies are commonly used. In this paper, we argue that there is a link between the knee solutions in bi-criteria problems and the preferred methodologies when viewed from a conflicting bi-criterion standpoint. We illustrate our argument with the help of a number of popularly used problem-solving tasks. Each task, when perceived as a bicriteria problem, seems to exhibit a knee or a knee-region and the commonly-used methodology seems to lie within the knee-region. This linking is certainly an interesting finding and may have a long-term implication in the development of efficient solution methodologies for different scientific and other problem-solving tasks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bechikh, S., Ben Said, L., Ghédira, K.: Searching for knee regions in multi-objective optimization using mobile reference points. In: Proceedings of the 2010 ACM Symposium on Applied Computing, pp. 1118–1125. ACM, New York (2010)
Branke, J., Deb, K., Dierolf, H., Osswald, M.: Finding knees in multi-objective optimization. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 722–731. Springer, Heidelberg (2004)
Chakroborty, P., Das, A.: Principles of Transportation Engineering. PHI Learning Pvt. Ltd. (2004)
Das, I.: On characterizing the knee of the Pareto curve based on Normal-Boundary Intersection. Structural and Multidisciplinary Optimization 18(2), 107–115 (1999)
Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, Chichester (2001)
Deb, K., Gupta, S.: Understanding Knee Points in Bicriteria Problems and Their Implications as Preferred Solution Principles. Tech. Rep. 2010005, KanGAL, Indian Institute of Technology Kanpur (2010)
Deb, K., Sundar, J.: Reference point based multi-objective optimization using evolutionary algorithms. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation, p. 642. ACM, New York (2006)
Deb, K., Tiwari, S.: Multi-objective optimization of a leg mechanism using genetic algorithms. Engineering Optimization 37(4), 325–350 (2005)
Dion, F., Rakha, H., Kang, Y.: Comparison of delay estimates at under-saturated and over-saturated pre-timed signalized intersections. Transportation Research Part B: Methodological 38(2), 99–122 (2004)
Fu, L., Hellinga, B.: Delay variability at signalized intersections. Transportation Research Record: Journal of the Transportation Research Board 1710, 215–221 (2000)
Rachmawati, L., Srinivasan, D.: A multi-objective evolutionary algorithm with weighted-sum niching for convergence on knee regions. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation, p. 750. ACM, New York (2006)
Rachmawati, L., Srinivasan, D.: Multiobjective evolutionary algorithm with controllable focus on the knees of the Pareto front. IEEE Transactions on Evolutionary Computation 13(4), 810–824 (2009)
Ruppert, D., Wand, M., Carroll, R.: Semiparametric regression. Cambridge Univ. Pr., Cambridge (2003)
Schütze, O., Laumanns, M., Coello Coello, C.: Approximating the Knee of an MOP with Stochastic Search Algorithms. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 795–804. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deb, K., Gupta, S. (2010). Towards a Link between Knee Solutions and Preferred Solution Methodologies. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2010. Lecture Notes in Computer Science, vol 6466. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17563-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-17563-3_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17562-6
Online ISBN: 978-3-642-17563-3
eBook Packages: Computer ScienceComputer Science (R0)