Comparing reference point based interactive multiobjective optimization methods without a human decision maker
-
Published:2022-09-24
Issue:3
Volume:85
Page:757-788
-
ISSN:0925-5001
-
Container-title:Journal of Global Optimization
-
language:en
-
Short-container-title:J Glob Optim
Author:
Chen Lu, Miettinen KaisaORCID, Xin Bin, Ojalehto Vesa
Abstract
AbstractInteractive multiobjective optimization methods have proven promising in solving optimization problems with conflicting objectives since they iteratively incorporate preference information of a decision maker in the search for the most preferred solution. To find the appropriate interactive method for various needs involves analysis of the strengths and weaknesses. However, extensive analysis with human decision makers may be too costly and for that reason, we propose an artificial decision maker to compare a class of popular interactive multiobjective optimization methods, i.e., reference point based methods. Without involving any human decision makers, the artificial decision maker works automatically to interact with different methods to be compared and evaluate the final results. It makes a difference between a learning phase and a decision phase, that is, learns about the problem based on information acquired to identify a region of interest and refines solutions in that region to find a final solution, respectively. We adopt different types of utility functions to evaluation solutions, present corresponding performance indicators and propose two examples of artificial decision makers. A series of experiments on benchmark test problems and a water resources planning problem is conducted to demonstrate how the proposed artificial decision makers can be used to compare reference point based methods.
Funder
International Graduate Exchange Program of Beijing Institute of Technology National Outstanding Youth Talents Support Program National Natural Science Foundation of China NSFC-Zhejiang Joint Fund for the Integration of Industrialization and Informatization Academy of Finland
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Management Science and Operations Research,Control and Optimization,Computer Science Applications,Business, Management and Accounting (miscellaneous)
Reference58 articles.
1. Afsar, B., Miettinen, K., Ruiz, A.B.: Artificial decision maker for comparing reference point based interactive evolutionary multiobjective optimization methods. In: Ishibuchi, H., Zhang, Q., Cheng, R., Li, K., Li, H., Wang, H., Zhou, A.: (eds.) Evolutionary Multi-Criterion Optimization, 11th International Conference, EMO 2021, Proceedings, pp. 619–631 (2021) 2. Afsar, B., Ruiz, A.B., Miettinen, K.: Comparing interactive evolutionary multiobjective optimization methods with an artificial decision maker. Complex Intell. Syst. https://doi.org/10.1007/s40747-021-00586-5 3. Aksoy, Y., Butler, T.W., Minor, E.D.: Comparative studies in interactive multiple objective mathematical programming. Eur. J. Oper. Res. 89(2), 408–422 (1996) 4. Barba-González, C., Ojalehto, V., García-Nieto, J., Nebro, A.J., Miettinen, K., Aldana-Montes, J.F.: Artificial decision maker driven by PSO: An approach for testing reference point based interactive methods. In: Auger, A., et al. (eds.) Proceedings of the International Conference on Parallel Problem Solving from Nature, pp. 274–285. Springer, Berlin (2018) 5. Bechikh, S., Kessentini, M., Said, L.B., Ghédira, K.: Preference incorporation in evolutionary multiobjective optimization: a survey of the state-of-the-art. Adv. Comput. 98, 141–207 (2015)
|
|