A path relinking enhanced estimation of distribution algorithm for direct acyclic graph task scheduling problem.
Chuge WuLing WangJing-jing WangPublished in: Knowl. Based Syst. (2021)
Keyphrases
- path relinking
- tabu search
- scheduling problem
- estimation of distribution algorithms
- np hard
- simulated annealing
- metaheuristic
- scatter search
- combinatorial optimization
- search procedure
- genetic algorithm
- feasible solution
- feature subset selection
- vehicle routing problem
- combinatorial optimization problems
- max min
- grasp with path relinking
- evolutionary computation
- search algorithm
- test problems
- evolutionary algorithm
- optimal solution
- traveling salesman problem
- multi objective optimization
- directed acyclic graph
- particle swarm optimization algorithm
- multi objective
- lower bound
- genetic programming
- optimization problems
- dynamic programming
- feature selection