Abstract
Various multi-objective evolutionary algorithms (MOEAs) have been developed to help a decision maker (DM) search for his/her preferred solutions to multi-objective problems. However, none of these approaches has catered simultaneously for the two fundamental ways that DM can specify his/her preferences: weights and aspiration levels. In this paper, we propose an approach named iPICEA-g that allows the DM to specify his preference in either format. iPICEA-g is based on the preference-inspired co-evolutionary algorithm (PICEA-g). Solutions are guided toward regions of interest (ROIs) to the DM by co-evolving sets of goal vectors exclusively generated in the ROIs. Moreover, a friendly decision making technique is developed for interaction with the optimization process: the DM specifies his preferences easily by interactively brushing his preferred regions in the objective space. No direct elicitation of numbers is required, reducing the cognitive burden on DM. The performance of iPICEA-g is tested on a set of benchmark problems and is shown to be good.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Deb, K.: Multi-objective optimization using evolutionary algorithms, vol. 16. Wiley (2001)
Miettinen, K.: Nonlinear multiobjective optimization, vol. 12. Springer (1999)
Rachmawati, L., Srinivasan, D.: Preference Incorporation in Multi-objective Evolutionary Algorithms: A Survey. In: The 2006 IEEE Congress on Evolutionary Computation, pp. 962–968. IEEE (2006)
Deb, K., Kumar, A.: Interactive evolutionary multi-objective optimization and decision-making using reference direction method. In: GECCO 2007: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 1. ACM, London (2007)
Deb, K., Kumar, A.: Light beam search based multi-objective optimization using evolutionary algorithms. In: The 2007 IEEE Congress on Evolutionary Computation, pp. 2125–2132. IEEE (2007)
Fonseca, C., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 28(1), 26–37 (1998)
Purshouse, R.C., Jalbă, C., Fleming, P.J.: Preference-Driven Co-evolutionary Algorithms Show Promise for Many-Objective Optimisation. In: Takahashi, R.H.C., Deb, K., Wanner, E.F., Greco, S. (eds.) EMO 2011. LNCS, vol. 6576, pp. 136–150. Springer, Heidelberg (2011)
Wang, R., Purshouse, R.C., Fleming, P.J.: Preference-inspired Co-evolutionary Algorithms for Many-objective Optimisation. IEEE Transactions on Evolutionary Computation (to appear) (accepted)
Coello, C.: Handling preferences in evolutionary multiobjective optimization: A survey. In: The 2000 IEEE Congress on Evolutionary Computation, vol. 1, pp. 30–37. IEEE (2000)
Fonseca, C., Fleming, P.J.: Genetic algorithms for multiobjective optimization: Formulation discussion and generalization. In: Proceedings of the 5th International Conference on Genetic Algorithms, pp. 416–423. Morgan Kaufmann Publishers Inc. (1993)
Fonseca, C., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 28(1), 38–47 (1998)
Fleming, P.J., Purshouse, R.C., Lygoe, R.J.: Many-Objective Optimization: An Engineering Design Perspective. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 14–32. Springer, Heidelberg (2005)
Molina, J., Santana, L.V., Hernández-Díaz, A.G., Coello Coello, C.A., Caballero, R.: g-dominance: Reference point based dominance for multiobjective metaheuristics. European Journal of Operational Research 197(2), 685–692 (2009)
Said, L.B., Bechikh, S.: The r-dominance: a new dominance relation for interactive evolutionary multicriteria decision making. IEEE Transactions on Evolutionary Computation 14(5), 801–818 (2010)
Branke, J.: Guidance in evolutionary multi-objective optimization. Advances in Engineering Software 32(6), 499–507 (2001)
Deb, K., Sundar, J.: Reference point based multi-objective optimization using evolutionary algorithms. In: GECCO 2006: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 635–642. ACM, New York (2006)
A preference-based evolutionary algorithm for multi-objective optimization. Evolutionary Computation 17(3), 411–436 (2009)
Wierzbicki, A.: The use of reference objectives in multiobjective optimization-theoretical implications and practical experiences. In: Proceedings of the Third Conference on Multiple Criteria Decision Making: Theory and Application, vol. 1979, p. 468. Springer, Hagen Konigswinter (1979)
Zitzler, E., Künzli, S.: Indicator-Based Selection in Multiobjective Search. 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 VIII. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004)
Kaliszewski, I., Miroforidis, J., Podkopaev, D.: Interactive multiple criteria decision making based on preference driven evolutionary multiobjective optimization with controllable accuracy. European Journal of Operational Research 216(1), 188–199 (2012)
Purshouse, R., Fleming, P.: Evolutionary many-objective optimisation: an exploratory analysis. In: The 2003 IEEE Congress on Evolutionary Computation, vol. 3, pp. 2066–2073. IEEE (2003)
Purshouse, R.C., Fleming, P.J.: On the Evolutionary Optimization of Many Conflicting Objectives. IEEE Transactions on Evolutionary Computation 11(6), 770–784 (2007)
Lohn, J., Kraus, W., Haith, G.: Comparing a coevolutionary genetic algorithm for multiobjective optimization. In: The 2002 IEEE Congress on Evolutionary Computation, vol. 2, pp. 1157–1162. IEEE (2002)
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)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: The 2002 IEEE Congress on Evolutionary Computation, pp. 825–830. IEEE (2002)
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)
Rachmawati, L., Srinivasan, D.: Incorporation of imprecise goal vectors into evolutionary multi-objective optimization. In: The 2010 IEEE Congress on Evolutionary Computation, pp. 1–8. IEEE (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, R., Purshouse, R.C., Fleming, P.J. (2013). ‘‘Whatever Works Best for You’’- A New Method for a Priori and Progressive Multi-objective Optimisation. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds) Evolutionary Multi-Criterion Optimization. EMO 2013. Lecture Notes in Computer Science, vol 7811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37140-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-37140-0_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37139-4
Online ISBN: 978-3-642-37140-0
eBook Packages: Computer ScienceComputer Science (R0)