Advertisement

A Novel Dynamic Multi-objective Evolutionary Algorithm with an Adaptable Roulette for the Selection of Operators

  • Héctor Joaquín Fraire HuacujaEmail author
  • Eduardo Rodríguez del Angel
  • Juan Javier González Barbosa
  • Alejandro Estrada Padilla
  • Lucila Morales Rodríguez
Chapter
  • 43 Downloads
Part of the Studies in Computational Intelligence book series (SCI, volume 862)

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.

Keywords

Dynamic multi-objective optimization Evolutionary algorithm Adaptive algorithm 

References

  1. 1.
    Farina, M., Deb, K., Amato, P.: Dynamic multiobjective optimization problems: test cases, approximations, and applications. IEEE Trans. Evol. Comput. 8(5), 425–442 (2004)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Helbig, M., Engelbrecht, A.P.: Population-based metaheuristics for continuous boundary-constrained dynamic multi-objective optimisation problems. Swarm Evol. Comput. 14, 31–47 (2014)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)MathSciNetCrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Goh, C.K., Tan, K.C.: A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Trans. Evol. Comput. 13(1), 103–127 (2009)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Héctor Joaquín Fraire Huacuja
    • 1
    Email author
  • Eduardo Rodríguez del Angel
    • 1
  • Juan Javier González Barbosa
    • 1
  • Alejandro Estrada Padilla
    • 1
  • Lucila Morales Rodríguez
    • 1
  1. 1.Tecnológico Nacional de MéxicoInstituto Tecnológico de Ciudad MaderoMexico

Personalised recommendations