Abstract
In this chapter, the optimization of Dynamic Multi-Objective Problems (DMOP) is approached. To solve this kind of problems several evolutionary algorithms with a static selection of operators are reported in the literature. In this work, a new evolutionary algorithm with that an online operator selector is proposed. The operator choice is guided by a self-adapting roulette that modifies the probabilities of usage for each operator. The evolutionary algorithm proposed follows the classical generational scheme of an evolutionary algorithm, but each offspring is constructed by selecting an operator from an operator’s pool based on a probability regulated by the roulette. A series of experiments were done to assess the performance of the proposed algorithm that includes a set of state-of-the-art algorithms, a set of standard instances and statistical hypothesis tests to support the conclusions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Farina, M., Deb, K., Amato, P.: Dynamic multiobjective optimization problems: test cases, approximations, and applications. IEEE Trans. Evol. Comput. 8(5), 425–442 (2004)
Greeff, M., Engelbrecht, A.P: Solving dynamic multi-objective problems with vector evaluated particle swarm optimisation. In: 2008 IEEE Congress on Evolutionary Computation, CEC (IEEE World Congress on Computational Intelligence), pp. 2917–2924 (2008)
Helbig, M., Engelbrecht, A.P.: Population-based metaheuristics for continuous boundary-constrained dynamic multi-objective optimisation problems. Swarm Evol. Comput. 14, 31–47 (2014)
Azzouz, R., Bechikh, S., Said, L.B.: A dynamic multi-objective evolutionary algorithm using a change severity-based adaptive population management strategy. Soft Comput. 1–22 (2015)
Deb, K., Rao, N.U.B., 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, pp. 803–817 (2007)
Storn, R., Price, K.: Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)
Sierra, M.R., Coello, C.A.C.: Improving PSO-based multi-objective optimization using crowding, mutation and ∈-dominance. In: International Conference on Evolutionary Multi-criterion Optimization, pp. 505–519 (2005)
Azzouz, R., Bechikh, S., Said, L.B: Multi-objective optimization with dynamic constraints and objectives: new challenges for evolutionary algorithms. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 615–622 (2015)
Goh, C.K., Tan, K.C.: A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Trans. Evol. Comput. 13(1), 103–127 (2009)
Li, H., Zhang, Q.: A multiobjective differential evolution based on decomposition for multiobjective optimization with variable linkages. In: Parallel Problem Solving from Nature-PPSN IX, pp. 583–592. Springer, Berlin (2006)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Da Fonseca, V.G.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7(2), 117–132 (2003)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Huacuja, H.J.F., del Angel, E.R., Barbosa, J.J.G., Padilla, A.E., Rodríguez, L.M. (2020). A Novel Dynamic Multi-objective Evolutionary Algorithm with an Adaptable Roulette for the Selection of Operators. In: Castillo, O., Melin, P., Kacprzyk, J. (eds) Intuitionistic and Type-2 Fuzzy Logic Enhancements in Neural and Optimization Algorithms: Theory and Applications. Studies in Computational Intelligence, vol 862. Springer, Cham. https://doi.org/10.1007/978-3-030-35445-9_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-35445-9_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-35444-2
Online ISBN: 978-3-030-35445-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)