On the Runtime of Randomized Local Search and Simple Evolutionary Algorithms for Dynamic Makespan Scheduling.
Frank NeumannCarsten WittPublished in: CoRR (2015)
Keyphrases
- evolutionary algorithm
- scheduling problem
- evolutionary search
- simulated annealing
- genetic algorithm
- differential evolution
- multi objective optimization
- optimal solution
- scheduling jobs
- evolutionary computation
- fitness function
- multi objective
- tabu search
- optimization problems
- evolution strategy
- search algorithm
- dynamic environments
- batch processing
- differential evolution algorithm
- single machine
- genetic programming
- flowshop
- np hard
- memetic algorithm
- job shop scheduling problem
- response time
- initial population
- resource consumption
- resource allocation
- evolvable hardware
- ant colony optimization