Greedy transformation of evolutionary algorithm search spaces for scheduling problems.
David JoslinJustin CollinsPublished in: IEEE Congress on Evolutionary Computation (2007)
Keyphrases
- evolutionary algorithm
- scheduling problem
- search space
- search algorithm
- multi objective
- greedy algorithm
- single machine
- evolutionary computation
- optimization problems
- simulated annealing
- hill climbing
- fitness function
- genetic programming
- differential evolution
- np hard
- processing times
- genetic algorithm
- flowshop
- job shop
- squeaky wheel
- branch and bound
- job shop scheduling problem
- search tree
- feature selection
- greedy heuristic
- greedy search
- function optimization
- genetic operators
- dynamic programming
- multi objective optimization
- metaheuristic
- mutation operator
- fitness landscape
- tabu search
- optimal solution
- evolutionary strategy
- precedence constraints
- job shop scheduling
- neural network
- greedy heuristics
- symbiotic evolutionary algorithm
- limited capacity
- setup times
- parallel machines
- search strategy
- optimization algorithm
- constraint satisfaction problems
- state space