A Fitness Approximation Assisted Hyper-heuristic for the Permutation Flowshop Problem.
Asma CherreredImene Racha MekkiKarima BenatchbaFatima Benbouzid-Si TayebPublished in: ICCCI (CCIS Volume) (2023)
Keyphrases
- computational complexity
- permutation flowshop
- hyper heuristics
- genetic programming
- evolutionary algorithm
- scheduling problem
- examination timetabling
- np hard
- fitness function
- approximation algorithms
- upper bound
- strongly np hard
- np complete
- greedy algorithm
- genetic algorithm
- graph coloring
- constraint satisfaction problems
- evolutionary computation
- timetabling problem
- difficult problems
- differential evolution
- single machine
- neural network
- multi objective
- multi objective optimization
- flowshop
- optimization problems
- heuristic search
- metaheuristic
- search heuristics
- dynamic programming
- linear program
- optimal solution