A Fuzzy Hyper-Heuristic Approach for the 0-1 Knapsack Problem.
Frumen OlivasIván AmayaJosé Carlos Ortiz-BaylissSantiago E. Conant-PablosHugo Terashima-MarínPublished in: CEC (2020)
Keyphrases
- knapsack problem
- hyper heuristics
- search heuristics
- optimization problems
- evolutionary algorithm
- optimal solution
- genetic programming
- combinatorial optimization problems
- examination timetabling
- np hard
- exact algorithms
- dynamic programming
- multidimensional knapsack problem
- fuzzy logic
- test problems
- timetabling problem
- linear programming relaxation
- greedy heuristic
- metaheuristic
- greedy algorithm
- difficult problems
- heuristic methods
- constraint satisfaction problems
- continuous relaxation
- search procedure
- maximum profit
- graph coloring
- neural network
- genetic algorithm
- objective function
- machine learning