Abstract
In the real world, it often has multiple objectives (the objectives are often conflicting) in optimization problems. In many cases, a single solution is not being optimized with regards to all objectives. Dealing the problems, Multi-objective Evolutionary Algorithms (MOEAs) is known as a great potential. It is a hot trend in getting suitable solutions and making up the convergence of MOEAs, when the Decision-Maker’s (DM) consideration during the search (the interacting with a DM) to check, analyze the results, and give the preference. Recently, there are many researchers who focused on interactive methods for MOEAs, in [9], the authors proposed a multi-point methods to interactive with MOEAs, and MOEA/D is selected to build up the proposal. In [10], and its updated version in [11] based on DMEA-II [8], interactive ways with concept of rays were introduced. We found out some issues in these proposals and it raised to use a buffer instead of rays to improve the algorithm. The new method was confirmed on some experiments with popular benchmark sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wierzbicki, A.: The use of reference objectives in multi-objective optimisation. In: Proceedings of the MCDM theory and Application. Lecture Notes in Economics and Mathematical Systems, vol. 177, pp. 468–486 (1980)
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, New York (2001)
Deb, K., Kumar, A.: Interactive evolutionary multi-objective optimization and decision-making using reference direction method. In: GECCO ’07, pp. 781–788 (2007)
Deb, K., Sinha, A., Korhonen, P.J., Wallenius, J.: An interactive evolutionary multi-objective optimization method based on progressively approximated value functions (2010)
Deb, K., Sundar, J.: Reference point based multi-objective optimization using evolutionary algorithms. In: GECCO ’06: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 635–642. ACM Press, New York, NY, USA (2006)
Gong, M., Liu, F., Zhang, W., Jiao, L., Zhang, Q.: Interactive MOEA/D for multi-objective decision making. In: GECCO 2011, pp. 721–728 (2011)
Branke, J., Deb, K., Miettinen, K., Slowinski, R. (eds.): Consideration of partial user preferences in evolutionary multi-objective optimization. In: Multi-objective Optimization: Interactive and Evolutionary Approaches, Berlin. OR Spectrum (2008)
Nguyen, L., Bui, L.T., Abbass, H.A.: DMEA-II: the direction-based multi-objective evolutionary algorithm-II. Soft Comput. 18(11), 2119–2134 (2014)
Nguyen, L., Bui, L.T.: A multi-point interactive method for multi-objective evolutionary algorithms. In: 2012 Fourth International Conference on Knowledge and Systems Engineering (KSE), pp. 107–112. IEEE (2012)
Nguyen, L., Bui, L.T.: A ray based interactive method for direction based multi-objective evolutionary algorithm. In: Knowledge and Systems Engineering, pp. 173–184. Springer (2014)
Nguyen, L., Bui, L.T., Tran, A.Q.: Toward an interactive method for DMEA-II and application to the spam-email detection system. VNU J. Sci. Comput. Sci. Commun. Eng. 30(4) (2016)
Nguyen, L., Xuan, H.N., Bui, L.T.: Performance measurement for interactive multi-objective evolutionary algorithms. In: 2015 Seventh International Conference on Knowledge and Systems Engineering (KSE), pp. 302–305. IEEE (2015)
Petri, E., Kaisa, M.: Trade-off analysis approach for interactive nonlinear multiobjective optimization. In: OR Spectrum, pp. 1–14 (2011)
Thiele, L., Miettinen, K., Korhonen, P.J., Molina, J.: A preference based evolutionary algorithm for multi-objective optimization, 411–436 (2009)
Belton, V., Branke, J., Eskelinen, P., Greco, S., Molina, J., Ruiz, F., Slowinski, R.: Interactive multi-objective optimization from a learning perspective. In: Multi-objective Optimization: Interactive and Evolutionary Approaches. OR Spectrum (2008)
Zhang, P., Zhou, L., Sheng, Y., Hu, Y.: A buffer generation method based on minkowski sum. In: 2010 2nd International Conference on Information Science and Engineering (ICISE), pp. 3396–3399. IEEE (2010)
Zitzler, E., Thiele, L., Deb, K.: Comparision of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(1), 173–195 (2000)
Acknowledgement
The work is acknowledged by MOD project with code: 2018.76.040.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Nguyen, L., Duc, D.N., Thanh, H.N. (2020). An Enhanced Multi-point Interactive Method for Multi-objective Evolutionary Algorithms. In: Satapathy, S., Bhateja, V., Nguyen, B., Nguyen, N., Le, DN. (eds) Frontiers in Intelligent Computing: Theory and Applications. Advances in Intelligent Systems and Computing, vol 1013. Springer, Singapore. https://doi.org/10.1007/978-981-32-9186-7_5
Download citation
DOI: https://doi.org/10.1007/978-981-32-9186-7_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-32-9185-0
Online ISBN: 978-981-32-9186-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)