Solving Dynamic Combinatorial Optimization Problems Using a Probabilistic Distribution as Self-adaptive Mechanism in a Genetic Algorithm Chapter in Scopus uri icon

Abstract

  • © Springer Nature Switzerland AG 2019.In recent years, the interest to solve dynamic combinatorial optimization problems has increased. Metaheuristic algorithms have been used to find good solutions in a reasonably low time, in addition, the use of self-adaptive strategies has increased considerably because they have proved to be a good option to improve performance in these algorithms. In this research, a self-adaptive mechanism is developed to improve the performance of the genetic algorithm for dynamic combinatorial problems, using the strategy of genotype-phenotype mapping and probabilistic distributions. Results demonstrate the capability of the mechanism to help algorithms to adapt in dynamic environments.

Publication date

  • January 1, 2019