Automatic generation of a hybrid algorithm for the maximum independent set problem using genetic programming.
Moisés Silva-MuñozCarlos Contreras BoltonCarlos ReyVíctor ParadaPublished in: Appl. Soft Comput. (2023)
Keyphrases
- hybrid algorithm
- maximum independent set
- graph theory
- graph theoretic
- independent set
- simulated annealing
- particle swarm optimization
- tabu search
- genetic algorithm
- ant algorithm
- artificial bee colony algorithm
- ant colony optimization
- premature convergence
- standard test problems
- imperialist competitive algorithm
- hybrid method
- particle swarm optimization pso
- differential evolution
- optimal solution
- optimization method
- hybrid optimization algorithm
- hybrid algorithms
- convergence speed
- hybrid particle swarm optimization
- biogeography based optimization
- benchmark problems
- pso algorithm
- initial population
- particle swarm algorithm
- scheduling problem
- special case
- artificial neural networks