Abstract
When an optimization problem encompasses multiple objectives, it is usually difficult to define optimality. The decision maker plays an important role when choosing the final single decision. Pareto-based evolutionary multiobjective optimization (EMO) methods are very informative for the decision making process since they provide the decision maker with a set of efficient solutions to choose from. Despite that this set may not be the global efficient set, we show in this paper that this set can still be informative within an interactive session with the decision maker. We use a combination of EMO and single objective optimization methods to guide the decision maker in interactive sessions.
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
Abbass, H.A.: Pareto neuro-ensemble. In: Gedeon, T(T.) D., Fung, L.C.C. (eds.) AI 2003. LNCS (LNAI), vol. 2903, pp. 554–566. Springer, Heidelberg (2003)
Abbass, H.A.: Speeding up back-propagation using multiobjective evolutionary algorithms. Neural Computation 15(11), 2705–2726 (2003)
Abbass, H.A., Sarker, R.: The Pareto differential evolution algorithm. International Journal on Artificial Intelligence Tools 11(4), 531–552 (2002)
Buchanan, J.T.: A naïve approach for solving MCDMproblems: the GUESS method. Journal of the Operations Research Society 48(2), 202–206 (1997)
Clarke, F.: Optimization and Nonsmooth Analysis. John Wiley & Sons, New York (1983)
Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York (2002)
Deb, K.: Multi-objective optimization using evolutionary algorithms. John Wiley & Sons, New York (2001)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Erickson, M., Mayer, A., Horn, J.: The niched pareto genetic algorithm 2 applied to the design of groundwater remediation systems. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 681–695. Springer, Heidelberg (2001)
Goldberg, D.E.: Genetic algorithms: in search, optimisation and machine learning. Addison Wesley, Reading (1989)
Hajela, P., Lin, C.Y.: Genetic search strategies in multicriterion optimal design. Structural Optimization 4, 99–107 (1992)
Hart, W.E.: Adaptive global optimization with local search. PhD thesis, University of California, San Diago (1994)
Ishibuchi, H., Yoshida, T., Murata, T.: Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE transactions on evolutionary computation 7(2), 204–223 (2003)
Knowles, J., Corne, D.: Approximating the nondominated front using the pareto archived evolution strategy. Evolutionary Computation 8(2), 149–172 (2000)
Menczer, F., Degeratu, M., Street, W.N.: Efficient and scalable pareto optimization by evolutionary local selection algorithms. Evolutionary computation 8(2), 223–247 (2000)
Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms, pp. 93–100 (1985)
Tan, K.C., Lee, T.H., Khor, E.F.: Evolutionary algorithms for multi-objective optimization: performance assessments and comparisons. In: Proceedings of the 2001 congress on evolutionary computation (CEC 2001), pp. 979–986. IEEE press, Los Alamitos (2001)
Törn, A., Žilinskas, A.: Global optimization. In: Goos, G., Hartmanis, J. (eds.). LNCS, Springer, Heidelberg (1987)
Teo, J., Abbass, H.A.: Trading-off mind complexity and locomotion in a physically simulated quadruped. In: Wang, L., Tan, K.C., Furuhashi, T., Kim, J.H., Yao, X. (eds.) Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution And Learning (SEAL 2002), vol. 2, pp. 776–780 (2002)
Thomas, B.: Evolutionary algorithms in theory and practice. Oxford University Press, Oxford (1996)
Thomas, B., David, F., Zbigniew, M.: Handbook of evolutionary computation. Institute of physics publishing and Oxford University (1997)
Ulungu, E.L., Teghem, J., Fortemps, P.H., Tuyttens, D.: MOSA method: a tool for solving multiobjective combinatorial optimization problems. Journal of multicriteria decision analysis 8, 221–236 (1999)
Zeleny, M.: Multiple criteria decision making: Eight concepts of optimality. Human Systems Management 17, 97–107 (1998)
Zitzler, E., deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation 8(2), 173–195 (2000)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abbass, H.A. (2004). An Inexpensive Cognitive Approach for Bi-objective Optimization Using Bliss Points and Interaction. In: Yao, X., et al. Parallel Problem Solving from Nature - PPSN VIII. PPSN 2004. Lecture Notes in Computer Science, vol 3242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30217-9_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-30217-9_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23092-2
Online ISBN: 978-3-540-30217-9
eBook Packages: Springer Book Archive