A Genetic Algorithm for Optimization of a Relational Knapsack Problem with Respect to a Description Logic Knowledge Base.
Thomas FischerJohannes RuhlandPublished in: OR (2010)
Keyphrases
- knapsack problem
- optimization problems
- genetic algorithm
- multidimensional knapsack problem
- evolutionary algorithm
- combinatorial optimization problems
- metaheuristic
- decision variables
- exact algorithms
- optimal solution
- np hard
- data model
- dynamic programming
- greedy algorithm
- evolutionary strategy
- maximum profit
- objective function
- combinatorial optimization
- neural network
- artificial intelligence
- multi objective
- relational databases
- fitness function
- ant colony optimization
- cost function
- bayesian networks