Abstract
User-preference based multi-objective evolutionary algorithms (MOEAs) have attracted much attention recently because it helps save computational cost, make better use of the knowledge offered by the decision-maker, and offer more insight into solutions in the region of interest (ROI). Weight vectors based MOEAs can be converted to their user-preference based versions by offering a set of evenly distributed weight vectors located in ROI. Yet existing weight design methods can only generate weight vectors in the whole unit plane in the weight space. To generate an arbitrary number of weight vectors in ROI, this paper proposes a tri-objective user-preference based uniform weight design method using Delaunay Triangulation (PUWD-DT), so that weight vectors can be fine-tuned to uniformity in ROI. Furthermore, the proposed PUWD-DT based preference method with the achievement scalarizing function is assembled into MOEA/D to convert it into its user-preference based version (MOEA/D+PUWD-DT) and the convergence of population in ROI for optimization problems with irregular shaped Pareto front is also promoted. Finally, the MOEA/D+PUWD-DT is applied to the reservoir flood control operation problem, and our experimental results indicate that the proposed preference-based MOEA method performs better than the state-of-the-art.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Adra SF, Griffin I, Fleming PJ (2007) A comparative study of progressive preference articulation techniques for multiobjective optimisation. International conference on evolutionary multi-criterion optimization. Springer, Berlin Heidelberg, Berlin, Heidelberg, pp 908–921
Antonio M, Jeremy O, Ludovic H, Paolo RG, Franck M (2018) An application-based characterization of dynamical distance geometry problems. Optimization Letters pp 1–15
Bern M, Eppstein D (1970) Mesh generation and optimal triangulation, World Scientific Publishing Co. Pte. Ltd., pp 23–90
Cheng R, Jin Y, Olhofer M, Sendhoff B (2016) A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 20(5):773–791
Das I, Dennis JE (1996) Normal-boundary intersection: a new method for generating the pareto surface in nonlinear multicriteria optimization problems. Siam J Optim 8(3):631–657
Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley-Interscience series in systems and optimization, John Wiley & Sons, Ltd., Chichester, with a foreword by David E. Goldberg
Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: solving problems with box constraints. IEEE Trans Evol Computat 18(4):577–601
Deb K, Kumar A (2007) Light beam search based multi-objective optimization using evolutionary algorithms. In: 2007 IEEE Congress on Evolutionary Computation, pp 2125–2132, 10.1109/CEC.2007.4424735
Fang KT (1980) Uniform design-the application of number theoretic method in experiment design. Acta Mathematicae Applicatae Sinica pp 363–371
Field DA (1988) Laplacian smoothing and delaunay triangulations. Commun Appl Num Methods 4(6):709–712
Fortune S (1997) Voronoi diagrams and delaunay triangulations. Handbook of Discrete and Computational Geometry pp 377–388
Ho ESL, Komura T, Tai CL (2010) Spatial relationship preserving character motion adaptation p 1
Huband S, Hingston P, Barone L, While L (2006) A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans Evol Comput 10(5):477–506
Jaszkiewicz A, Slowinski R (1999) The ‘light beam search’ approach - an overview of methodology and applications. Eur J Op Res 113(2):300–314
Kaisa M (1998) Nolinear multiobjective optimization. International Series in Operation Research & Management Science, Springer, US
Li K, Zhang Q, Kwong S, Li M, Wang R (2014) Stable matching-based selection in evolutionary multiobjective optimization. IEEE Trans Evol Comput 18(6):909–923
Li K, Deb K, Yao X (2018) R-metric: evaluating the performance of preference-based evolutionary multiobjective optimization using reference points. IEEE Trans Evol Comput 22(6):821–835
Ma X, Qi Y, Li L, Liu F, Jiao L, Wu J (2014) Moea/d with uniform decomposition measurement for many-objective problems. Soft Comput A Fusion Found Methodol Appl 18(12):2541–2564
Ma X, Liu F, Qi Y, Li L, Jiao L, Deng X, Wang X, Dong B, Hou Z, Zhang Y (2016) Moea/d with biased weight adjustment inspired by user preference and its application on multi-objective reservoir flood control problem. Soft Comput A Fusion Found Methodol Appl 20(12):4999–5023
Mohammadi A, Omidvar MN, Li X (2012) Reference point based multi-objective optimization through decomposition. In: 2012 IEEE Congress on Evolutionary Computation, pp 1–8
Mohammadi A, Omidvar MN, Li X, Deb K (2014) Integrating user preferences and decomposition methods for many-objective optimization. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp 421–428
Qi Y, Ma X, Yin M, Liu F, Wei J (2014) Moea/d with a delaunay triangulation based weight adjustment. In: Proceedings of the Companion Publication of the 2014 annual conference on genetic and evolutionary computation, ACM, New York, NY, USA, GECCO Comp ’14, pp 93–94, 10.1145/2598394.2598416
Qi Y, Yin M, Li X (2016) A delaunay triangulation based density measurement for evolutionary multi-objective optimization. In: Australasian conference on artificial life & computational intelligence, Springer International Publishing, pp 183–192
Qi Y, Li X, Yu J, Miao Q (2019) User-preference based decomposition in moea/d without using an ideal point. Swarm Evol Comput 44:597–611
Tan YY, Jiao Yc, Li H, Wang Xk (2013) Moea/d + uniform design: a new version of moea/d for optimization problems with many objectives. Comput Op Res 40(6):1648–1660
Wang R, Zhang Q, Zhang T (2016) Decomposition-based algorithms using pareto adaptive scalarizing methods. IEEE Trans Evol Comput 20(6):821–837
Wierzbicki AP (1980) The use of reference objectives in multiobjective optimization. Springer, Berlin Heidelberg, Berlin, Heidelberg
Wilcoxon F (1945) Individual comparisons by ranking methods. Biomet Bull 1(6):80–83
Zapotecas-Martínez S, Coello Coello CA, Aguirre HE, Tanaka K (2019) A review of features and limitations of existing scalable multiobjective test suites. IEEE Trans Evol Comput 23(1):130–142. https://doi.org/10.1109/TEVC.2018.2836912
Zhang Q, Li H (2007) Moea/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731
Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithm – a comparative case study. Int Conf Parallel Problem Solving from Nature (PPSN-V), 1998 1498(3):292–301
Acknowledgements
This work was supported by the National Natural Science Foundation of China under Grant No. 61772392.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
Author Dazhuang Liu declares that he has no conflict of interest. Author Yutao Qi declares that he has no conflict of interest. Author Rui Yang declares that he has no conflict of interest. Author Yining Quan declares that he has no conflict of interest. Author Xiaodong Li declares that he has no conflict of interest. Author Qiguang miao declares that he has no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liu, D., Qi, Y., Yang, R. et al. A tri-objective preference-based uniform weight design method using Delaunay triangulation. Soft Comput 25, 9703–9729 (2021). https://doi.org/10.1007/s00500-021-05868-1
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-05868-1