Abstract
Dynamic multiobjective optimization problems exist in daily life and industrial practice. The objectives of dynamic multiobjective optimization problems conflict with each other. In most dynamic multiobjective optimization algorithms, the decision variables are optimized in the same way, without considering the different characteristics of the decision variables. To better track Pareto-optimal front and Pareto-optimal set at different times, a dynamic multiobjective optimization algorithm based on decision variable relationship (DVR) is proposed. Firstly, the decision variables are divided into two categories based on the detection mechanism of the contribution of decision variables to diversity and convergence. Secondly, different optimization methods are used for different types of decision variables. And a diversity maintenance mechanism is proposed. Finally, the individuals generated by these two parts and the perturbed individuals are combined. The combination individuals are nondominated sorted to form a population in the new environment. To verify the performance of the proposed algorithm, DVR is compared with five state-of-the-art dynamic multiobjective optimization evolutionary algorithms on 15 benchmark instances. The experimental results show that the DVR algorithm obtains 24 inverse generation distance optimal values in 45 groups of test data.
Similar content being viewed by others
Data availability
All data generated or analyzed during this study are included in this published article (and its supplementary information files).
References
Huang W, Zhang W (2022) Multi-objective optimization based on an adaptive competitive swarm optimizer. Inf Sci 583:266–287
Gao W, Wang Y, Liu L, Huang L (2021) A gradient-based search method for multi-objective optimization problems. Inf Sci 578:129–146
Luo S, Zhang L, Fan Y (2021) Dynamic multi-objective scheduling for flexible job shop by deep reinforcement learning. Comput Ind Eng 159:107489
Han Y, Gong D, Jin Y, Pan Q (2019) Evolutionary multiobjective blocking lot-streaming flow shop scheduling with machine breakdowns. IEEE Trans Cybern 49(1):184–197
Jiang M, Huang Z, Qiu L, Huang W, Yen GG (2018) Transfer learning-based dynamic multiobjective optimization algorithms. IEEE Trans Evolut Comput 22(4):501–514
Hu Z, Yang J, Cui H, Wei L, Fan R (2019) MOEA3D: a MOEA based on dominance and decomposition with probability distribution model. Soft Comput 23(4):1219–1237
Morris GM, Goodsell DS, Halliday RS, Huey R, Hart WE, Belew RK, Olson AJ (2015) Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function. J Comput Chem 19(14):1639–1662
Rainer S, Kenneth P (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(5):341–359
Venter G, Sobieszczanski-Sobieski J (2002) Particle swarm optimization. AIAA J 41:1942–1948
Dorigo M, Blum C (2005) Ant Colony Optimization Theory: A Survey. Theoretical Computer Science 344:243–278
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Butterworth-Heinemann 43(3):303–315
Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194(36):3902–3933
Kirkpatrick S (1984) Optimization by simulated annealing: quantitative studies. J Stat Phys 34(5): 975–986
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248
Wang C, Yen GG, Jiang M (2020) A grey prediction-based evolutionary algorithm for dynamic multiobjective optimization. Swarm Evolut Comput 56:100695
Liu X-F, Zhou Y-R, Xue Yu (2020) Cooperative particle swarm optimization with reference-point-based prediction strategy for dynamic multiobjective optimization. Appl Soft Comput 87:105988
Sun H, Cao A, Ziyu H, Li X, Zhao Z (2021) A novel quantile-guided dual prediction strategies for dynamic multi-objective optimization. Inf Sci 579:751–775
Liu Y, Hu Y, Zhu N, Li K, Li M (2021) A decomposition-based multiobjective evolutionary algorithm with weights updated adaptively. Inf Sci 572(6):343–377
Li X, Yang J, Sun H, Ziyu H, Cao A (2021) A dual prediction strategy with inverse model for evolutionary dynamic multiobjective optimization. ISA Trans 117:196–209
Jiang M, Qiu L, Huang Z, Yen GG (2018) Dynamic multi-objective estimation of distribution algorithm based on domain adaptation and nonparametric estimation. Inf Sci 435:203–223
Zheng J, Zhou Y, Zou J, Yang S, Junwei O, Yaru H (2021) A prediction strategy based on decision variable analysis for dynamic multi-objective optimization. Swarm Evolut Comput 60:100786
Zhang X, Tian Y, Cheng R, Jin Y (2018) A decision variable clustering-based evolutionary algorithm for large-scale many-objective optimization. IEEE Trans Evolut Comput 22(1):97–112
Farina M, Deb K, Amato P (2004) Dynamic multiobjective optimization problems: test cases, approximations, and applications. IEEE Trans Evolut Comput 8(5):425–442
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput 6(2):182–197
Jain H, Deb K (2014) An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part II: handling constraints and extending to an adaptive approach. IEEE Trans Evolut Comput 18(4):602–622
Zhang H, Sun JY, Liu TL, Zhang K, Zhang QF (2019) Balancing exploration and exploitation in multiobjective evolutionary optimization. Inf Sci 497:129–148
Cui X, Li M, Fang T (2001) Study of population diversity of multiobjective evolutionary algorithm based on immune and entropy principles. In: Proceedings of the 2001 congress on evolutionary computation (IEEE Cat. No. 01TH8546), vol 2, pp 1316–1321
Liu R, Fan J, Jiao L (2015) Integration of improved predictive model and adaptive differential evolution based dynamic multi-objective evolutionary optimization algorithm. Appl Intell 43(1):192–207
Trojanowski K, Michalewicz Z (2000) Evolutionary optimization in non-stationary environments. J Comput Sci Technol 1(2):93–124
Deb K, Rao NUB, Karthik S (2007) Dynamic multi-objective optimization and decision-making using modified NSGA-II: a case study on hydro-thermal power scheduling. In: International conference on evolutionary multi-criterion optimization. Springer, pp 803–817
Ruan G, Guo Yu, Zheng J, Zou J, Yang S (2017) The effect of diversity maintenance on prediction in dynamic multi-objective optimization. Appl Soft Comput 58:631–647
Coello CA, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evolut Computat 8(3):256–279
Helbig M, Engelbrecht AP (2012) Analyses of guide update approaches for vector evaluated particle swarm optimisation on dynamic multi-objective optimisation problems. In: IEEE congress on evolutionary computation. IEEE, pp 1–8
Hu Z, Yang J, Sun H, Wei L, Zhao Z (2017) An improved multi-objective evolutionary algorithm based on environmental and history information. Neurocomputing 222:170–182
Chen R, Li K, Yao X (2018) Dynamic multiobjectives optimization with a changing number of objectives. IEEE Trans Evolut Comput 22(1):157–171
Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evolut Comput 11(6):712–731
Hu Z, Wei Z, Sun H, Yang J, Wei L (2021) Optimization of metal rolling control using soft computing approaches: a review. Arch Comput Methods Eng 28(2):405–421
Gee SB, Tan KC, Alippi C (2017) Solving multiobjective optimization problems in unknown dynamic environments: an inverse modeling approach. IEEE Trans Cybern 47(12):4223–4234
Peng Z, Zheng J, Zou J, Liu M (2015) Novel prediction and memory strategies for dynamic multiobjective optimization. Soft Comput 19(9):2633–2653
Hu Z, Wei Z, Ma X, Sun H, Yang JM (2020) Multi-parameter deep-perception and many-objective autonomous-control of rolling schedule on high speed cold tandem mill. ISA Trans 102:193–207
Liu RC, Chen YY, Ma WP, Mu CH, Jiao LC (2014) A novel cooperative coevolutionary dynamic multi-objective optimization algorithm using a new predictive model. Soft Comput 18(10):1913–1929
Zhou A, Jin Y, Zhang Q (2014) A population prediction strategy for evolutionary dynamic multiobjective optimization. IEEE Trans Cybern 44(1):40–53
Rong M, Gong D, Zhang Y, Jin Y, Pedrycz W (2019) Multidirectional prediction approach for dynamic multiobjective optimization problems. IEEE Trans Cybern 49(9):3362–3374
Ma X, Yang J, Sun H, Hu Z, Wei L (2021) Multiregional co-evolutionary algorithm for dynamic multiobjective optimization. Inf Sci 545:1–24
Zou J, Fu LW, Yang SX, Zheng JH, Ruan G, Pei TR, Wang L (2019) An adaptation reference-point-based multiobjective evolutionary algorithm. Inf Sci 488:41–57
Qu BY, Liang JJ, Suganthan PN (2012) Niching particle swarm optimization with local search for multi-modal optimization. Inf Sci 197:131–143
Zhang K, Shen C, Liu X, Yen GG (2020) Multiobjective evolution strategy for dynamic multiobjective optimization. IEEE Trans Evolut Comput 24(5):974–988
Li QY, Zou J, Yang SX, Zheng JH, Ruan G (2019) A predictive strategy based on special points for evolutionary dynamic multi-objective optimization. Soft Comput 23(11):3723–3739
Yan W, Jin Y, Liu X (2015) A directed search strategy for evolutionary dynamic multiobjective optimization. Soft Comput 19(11):3221–3235
Jiang S, Yang S, Yao X, Tan KC, Kaiser M, Krasnogor N (2017) Benchmark problems for cec2018 competition on dynamic multiobjective optimisation. Tech. rep
Chung PS, Jhon MS (2015) Film conformation and dynamic properties of atomistically architectured perfluoropolyethers on the carbon overcoated surfaces. IEEE Trans Magn 51(11):1–4
Helbig M, Engelbrecht A (2015) Benchmark functions for cec special session and competition on dynamic multi-objective optimization. Comput. Sci., Univ. Pretoria, Pretoria, South Africa, Rep, Dept
Muruganantham A, Tan KC, Vadakkepat P (2015) Evolutionary dynamic multiobjective optimization via Kalman filter prediction. IEEE Trans Cybern 46(12):2862–2873
Zhou A, Jin Y, Zhang Q, Sendhoff B, Tsang E (2007) Prediction-based population re-initialization for evolutionary dynamic multi-objective optimization. In: International conference on evolutionary multi-criterion optimization. Springer, pp 832–846
Cao L, Xu L, Goodman ED, Bao C, Zhu S (2019) Evolutionary dynamic multiobjective optimization assisted by a support vector regression predictor. IEEE Trans Evolut Comput 24(2):305–319
Wilcoxon F (1992) Individual comparisons by ranking methods. Springer, pp 196–202
Acknowledgements
This work was supported by Project supported by National Natural Science Foundation of China (Nos. 62003296, 62073276), National Key Research and Development Program of China (2022YFB3705504), the Natural Science Foundation of Hebei (No. F2020203031), Science and Technology Project of Hebei Education Department (No. QN2020225), Provincial Key Laboratory Performance Subsidy Project (22567612H).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Informed consent
Informed consent was obtained from all individual participants included in the study.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Hu, Z., Li, Z., Wei, L. et al. A dynamic multiobjective optimization algorithm based on decision variable relationship. Neural Comput & Applic 35, 17749–17775 (2023). https://doi.org/10.1007/s00521-023-08633-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-023-08633-7