Abstract
A multi-objective optimization problem is characterized by multiple and conflicting objective functions. The conflicting nature of the objectives gives rise to the notion of trade-offs. A trade-off represents the ratio of change in the objective function values, when one of the objective function values increases and the value of some other objective function decreases. Various notions of trade-offs have been present in the classical multiple criteria decision making community and many scalarization approaches have been proposed in the literature to find a solution satisfying some given trade-off requirements. Almost all of these approaches are point-by-point algorithms. On the other hand, multi-objective evolutionary algorithms work with a population and, if properly designed, are able to find the complete preferred subset of the Pareto-optimal set satisfying an a priori given bound on trade-offs. In this paper, we analyze and put together various notions of trade-offs that we find in the classical literature, classifying them into two groups. We then go on to propose multi-objective evolutionary algorithms to find solutions belonging to the two classified groups. This is done by modifying a state-of-the-art evolutionary algorithm NSGA-II. An extensive computational study substantiates the claims of the paper.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Branke, J., Deb, K., Miettinen, K., Slowinski, R. (eds.): Multiobjective Optimization, Interactive and Evolutionary Approaches [outcome of Dagstuhl seminars]. LNCS, vol. 5252. Springer, Heidelberg (2008)
Coello, C.A.C., Christiansen, A.D.: Multiobjective optimization of trusses using genetic algorithms. Computers and Structures 75(6), 647–660 (2000)
Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley (2001)
Fang, H., Wang, Q., Tu, Y., Horstemeyer, M.F.: An efficient non-dominated sorting method for evolutionary algorithms. Evol. Comput. 16, 355–384 (2008)
Fischer, A., Shukla, P.K.: A Levenberg-Marquardt algorithm for unconstrained multicriteria optimization. Oper. Res. Lett. 36(5), 643–646 (2008)
Fonesca, C.M., Fleming, P.J.: On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 584–593. Springer, Heidelberg (1996)
Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. Journal of Mathematical Analysis and Applications 22, 618–630 (1968)
Huband, S., Hingston, P., Barone, L., White, L.: A review of multi-objective test problems and a scalable test problem toolkit. IEEE Transactions on Evolutionary Computation 10(5), 280–294 (2005)
Kaliszewski, I.: Soft computing for complex multiple criteria decision making. Springer, New York (2006)
Kalsi, M., Hacker, K., Lewis, K.: A comprehensive robust design approach for decision trade-offs in complex systems design. Journal of Mechanical Design 123(1), 1–10 (2001)
Kung, H.T., Luccio, F., Preparata, F.P.: On finding the maxima of a set of vectors. Journal of the Association for Computing Machinery 22(4), 469–476 (1975)
Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)
Prügel-Bennett, A.: Benefits of a population: Five mechanisms that advantage population-based algorithms. IEEE Transactions on Evolutionary Computation 14(4), 500–517 (2010)
Shukla, P.K., Hirsch, C., Schmeck, H.: A Framework for Incorporating Trade-Off Information Using Multi-Objective Evolutionary Algorithms. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol. 6239, pp. 131–140. Springer, Heidelberg (2010)
Shukla, P.K.: In Search of Proper Pareto-optimal Solutions Using Multi-objective Evolutionary Algorithms. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4490, pp. 1013–1020. Springer, Heidelberg (2007)
Shukla, P.K.: On the Normal Boundary Intersection Method for Generation of Efficient Front. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4487, pp. 310–317. Springer, Heidelberg (2007)
Wiecek, M.M.: Advances in cone-based preference modeling for decision making with multiple criteria. Decis. Mak. Manuf. Serv. 1(1-2), 153–173 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shukla, P.K., Hirsch, C., Schmeck, H. (2012). Towards a Deeper Understanding of Trade-offs Using Multi-objective Evolutionary Algorithms. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2012. Lecture Notes in Computer Science, vol 7248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29178-4_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-29178-4_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29177-7
Online ISBN: 978-3-642-29178-4
eBook Packages: Computer ScienceComputer Science (R0)