Abstract
Many real-world problems can be modeled as dynamic multiobjective optimization ones with several competing objectives, which requires an optimization algorithm to track the movement of Pareto front over time. This paper proposes a novel dynamic diversity introduction strategy based on change intensity to improve the performance of dynamic multiobjective optimization based on evolutionary algorithm (DMOEA). In this proposed method, the information generated during evolution is recorded in preparation for evaluating the change intensity. Then, by comparing the evaluated intensity with the inherent intensity, the introduction ratio can be determined by that greater one. Two diversity introduction strategies are utilized to keep the balance between convergence and diversity when environmental change is detected. An improved inverse modeling is used for those drastic changes, while partial solutions random initialization is utilized for these mild ones. We compare the proposed algorithm with four existing DMOEAs on a variety of test instances. The experimental results show that the proposed algorithm exhibits better search performance.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Biswas S, Das S, Suganthan P, Coello C (2014) Evolutionary multiobjective optimization in dynamic environments: a set of novel benchmark functions. In: Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014 pp 3192–3199
Cheng R, Jin Y, Kand Narukawa B, Sendhoff B (2015) A multiobjective evolutionary algorithm using gaussian process based inverse modeling. IEEE Trans Evol Comput 19(6):838–856
Cobb G (1990) An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments. Nrl Memorandum Report
Corne DW, Jerram NR, Knowles JD, Oates MJ (2001) Pesa-ii: region-based selection in evolutionary multiobjective optimization. In: Conference on genetic and evolutionary computation
Deb K (2001) Multi-objective optimisation using evolutionary algorithms: an introduction, pp 3–34
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6(2):182–197
Deb K, Mohan M, Mishra S (2005) Evaluating the epsilon-domination based multi-objective evolutionary algorithm for a quick computation of pareto-optimal solutions. Evol Comput 13(4):501–525
Deb K, Rao NU, 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, pp 803–817
Farina M, Deb K, Amato P (2004) Dynamic multiobjective optimization problems: test cases, approximations, and applications. IEEE Trans Evol Comput 8(5):425–442
Gee S, Tan KC, Abbass HA (2017) A benchmark test suite for dynamic evolutionary multiobjective optimization. IEEE Trans Cybern 47(2):461–472
Gee SB, Tan KC, Alippi C (2016) Solving multiobjective optimization problems in unknown dynamic environments: an inverse modeling approach. IEEE Trans Cybern 47(99):1–12
Goh CK, Tan KC (2009) A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Trans Evol Comput 13(1):103–127
Greeff M, Engelbrecht AP (2008) Solving dynamic multi-objective problems with vector evaluated particle swarm optimisation, pp 2917–2924
Grimme C (2015) Multi-objective analysis of approaches to dynamic routing of a vehicle. ECIS 2015 Completed Research Papers, p 62
Hatzakis I, Wallace D (2006) Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach. In: Conference on genetic and evolutionary computation, pp 1201–1208
Helbig M, Engelbrecht AP (2013) Performance measures for dynamic multi-objective optimisation algorithms. Inf Sci 250(11):61–81
Helbig M, Engelbrecht AP (2014) Population-based metaheuristics for continuous boundary-constrained dynamic multi-objective optimisation problems. Swarm Evol Comput 14:31–47
Hutzschenreuter AK, Bosman PA, Han LP (2009) Evolutionary multiobjective optimization for dynamic hospital resource management. Int Conf Evol Multi-criterion Optim 5467:320–334
Jiang S, Yang S (2016) Evolutionary dynamic multiobjective optimization: benchmarks and algorithm comparisons. IEEE Trans Cybern 47(1):1–14
Jiang S, Yang S (2017) A steady-state and generational evolutionary algorithm for dynamic multi-objective optimization. IEEE Trans Evol Comput 21(1):65–82
Jin Y, Branke J (2005) Evolutionary optimization in uncertain environments-a survey. IEEE Trans Evolutionary Comput 9(3):303–317
Koo WT, Chi KG, Tan KC (2010) A predictive gradient strategy for multiobjective evolutionary algorithms in a fast changing environment. Mem Comput 2(2):87–110
Li H, Zhang Q (2009) Multiobjective optimization problems with complicated pareto sets, moea/d and nsga-ii. IEEE Trans Evol Comput 13(2):284–302
Liu R, Wei Z, Jiao L, Fang L, Ma J (2010) A sphere-dominance based preference immune-inspired algorithm for dynamic multi-objective optimization. In: Genetic and evolutionary computation conference, pp 423–430
Ma Y, Liu R, Shang R (2011) A hybrid dynamic multi-objective immune optimization algorithm using prediction strategy and improved differential evolution crossover operator. In: International conference on neural information processing, pp 435–444
Maalawi K (2011) Special issues on design optimization of wind turbine structures
Marde H, Engelbrecht AP (2012) Analyses of guide update approaches for vector evaluated particle swarm optimisation on dynamic multi-objective optimisation problems, pp 1–8
Meisel S, Grimme C, Bossek J, Wölck M, Rudolph G, Trautmann H (2015) Evaluation of a multi-objective ea on benchmark instances for dynamic routing of a vehicle. In: Proceedings of the 2015 annual conference on genetic and evolutionary computation, association for computing machinery, pp 425–432
Nguyen T (2011) Continuous dynamic optimisation using evolutionary algorithms. PhD thesis, University of Birmingham
Rasmussen CE (2003) Gaussian processes in machine learning. IEEE Trans Evol Comput 3176:63–71
Richter H (2009) Detecting change in dynamic fitness landscapes, pp 1613–1620
Su N, Zhang M, Tan KC (2015) Enhancing genetic programming based hyper-heuristics for dynamic multi-objective job shop scheduling problems. In: Evolutionary computation, pp 2781–2788
Tantar E, Tantar AA, Bouvry P (2011) On dynamic multi-objective optimization, classification and performance measures. In: Evolutionary computation, pp 2759–2766
Wei J, Zhang M (2011) Simplex model based evolutionary algorithm for dynamic multi-objective optimization. In: International conference on advances in artificial intelligence, pp 372–381
Yan W, Jin Y, Liu X (2015) A directed search strategy for evolutionary dynamic multiobjective optimization. Soft Comput 19:3221
Yu W, Li B (2009) Investigation of memory-based multi-objective optimization evolutionary algorithm in dynamic environment. In: Eleventh conference on congress on evolutionary computation, pp 630–637
Zhang Q, Hui L (2007) Moea/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731
Zhang Z (2008) Multiobjective optimization immune algorithm in dynamic environments and its application to greenhouse control. Appl Soft Comput J 8(2):959–971
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, pp 832–846
Zhou A, Qu B, Li H, Zhao S, Suganthan PN, Zhang Q (2011) Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm Evol Comput 1(1):32–49
Zhou A, Jin Y, Zhang Q (2013) A population prediction strategy for evolutionary dynamic multiobjective optimization. IEEE Trans Cybern 44(1):40–53
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Nos. 61876141, 61373111) and the Provincial Natural Science Foundation of Shanxi of China (No. 2019JZ-26)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with animals performed by any of the authors.
Informed consent
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by A. Di Nola.
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, R., Peng, L., Liu, J. et al. A diversity introduction strategy based on change intensity for evolutionary dynamic multiobjective optimization. Soft Comput 24, 12789–12799 (2020). https://doi.org/10.1007/s00500-020-05175-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-05175-1