Abstract
Real world problems are often dynamic and involve multiple objectives and/or constraints varying over time. Thus, dynamic multiobjective optimization algorithms are required to continuously track the moving of Pareto Front (PF) after any change. Recently, evolutionary algorithms have successfully solved dynamic single objective problems. However, few works have focused on multiobjective case through the common “detector technique” to detect/predict change in the fitness landscape, which is sometimes hard or impossible. In this paper, we propose a hybrid approach to tackle dynamic multiobjective optimization problems with undetectable changes. In this hybrid approach, a new local search and novel techniques of population selection and maintain diversity are combined within multiobjective evolutionary algorithm. Our proposed approach (Dynamic HV-MOEA) uses a hypervolume indicator as a performance metric in the local search and population selection techniques in order to accelerate convergence speed towards the Pareto Front. The population diversity is maintained through an efficient mutation strategy. The performances of our hybrid approach are assessed on various benchmark problems. Experimental results show the efficiency and the outperformance of Dynamic HV-MOEA in tracking pareto front and maintaining diversity in comparison with existing dynamic algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Nebro, A.J., Durillo, J.J. (2013). http://jmetal.sourceforge.net
Azzouz, R., Bechikh, S., Ben Said, L.: A multiple reference point-based evolutionary algorithm for dynamic multi-objective optimization with undetectable changes. In: IEEE Congress on Evolutionary Computation (CEC 2014), pp. 3168–3175 (2014)
Azzouz, R., Bechikh, S., Ben Said, L.: A dynamic multi-objective evolutionary algorithm using a change severity-based adaptive population management strategy. Soft Comput. 21, 885–906 (2015)
Azzouz, R., Bechikh, S., Ben Said, L.: Multi-objective optimization with dynamic constraints and objectives: new challenges for evolutionary algorithms. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO 2015), pp. 615–622 (2015)
Azzouz, R., Bechikh, S., Ben Said, L.: Dynamic multi-objective optimization using evolutionary algorithms: a survey. Recent Adv. Evol. Multi-objective Optim. 20, 31–70 (2017)
Beumea, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181, 1653–1669 (2007)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2002)
Deb, K., Bhaskara Udaya Rao, N., Karthik, S.: 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 (EMO 2007), pp. 803–817 (2007)
Farina, M., Deb, K., Amato, P.: Dynamic multiobjective optimization problems: test cases, approximations, and applications. IEEE Trans. Evol. Comput. 8, 425–442 (2004)
Goh, C.K., Tan, K.C.: A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Trans. Evol. Comput. 13, 103–127 (2009)
Jiang, S., Zhang, J., Ong, Y.S., Zhang, A.N., Tan, P.S.: A simple and fast hypervolume indicator-based multiobjective evolutionary algorithm. IEEE Trans. Cybern. 45, 2202–2213 (2015)
Helbig, M., Engelbrecht, A.P.: Performance measures for dynamic multi-objective optimisation algorithms. Inf. Sci. 250, 61–68 (2013)
Liu, M., Zheng, J., Wang, J., Liu, Y., Jiang, L.: An adaptive diversity introduction method for dynamic evolutionary multiobjective optimization. In: IEEE Congress on Evolutionary Computation (CEC 2014), pp. 3160–3167 (2014)
Shang, R., Jiao, L., Ren, Y., Li, L., Wang, L.: Quantum immune clonal coevolutionary algorithm for dynamic multiobjective optimization. Soft Comput. 18, 743–756 (2014)
Liu, R., Fan, J., Jiao, L.: Integration of improved predictive model and adaptive differential evolution based dynamic multi-objective evolutionary optimization algorithm. Appl. Intell. 43, 192–207 (2015)
Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, pp. 93–100 (1985)
Jiang, S., Yang, S.: A steady-state and generational evolutionary algorithm for dynamic multiobjective optimization. IEEE Trans. Evol. Comput. 21, 65–82 (2016)
Jiang, S., Yang, S.: Evolutionary dynamic multiobjective optimization: benchmarks and algorithm comparisons. IEEE Trans. Cybern. 47, 198–211 (2017)
Kundu, S., Biswas, S., Das, S., Suganthan, P.N.: Crowding-based local differential evolution with speciation-based memory archive for dynamic multimodal optimization. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation (GECCO 2013), pp. 33–40 (2013)
Biswas, S., Das, S., Kundu, S., Patra, G.R.: Utilizing time-linkage property in dops: an information sharing based artificial bee colony algorithm for tracking multiple optima in uncertain environments. Soft Comput. 18, 1199–1212 (2014)
Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11, 712–731 (2007)
Peng, Z., Zheng, J., Zou, J., Liu, M.: Novel prediction and memory strategies for dynamic multiobjective optimization. Soft Comput. 19, 2633–2653 (2015)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength pareto evolutionary algorithm. Technical report (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ben Ouada, M., Boudali, I., Tagina, M. (2020). A Hybrid Multiobjective Optimization Approach for Dynamic Problems: Evolutionary Algorithm Using Hypervolume Indicator. In: Madureira, A., Abraham, A., Gandhi, N., Varela, M. (eds) Hybrid Intelligent Systems. HIS 2018. Advances in Intelligent Systems and Computing, vol 923. Springer, Cham. https://doi.org/10.1007/978-3-030-14347-3_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-14347-3_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14346-6
Online ISBN: 978-3-030-14347-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)