Worst-Case Execution Time Test Generation for Solutions of the Knapsack Problem Using a Genetic Algorithm.
Maxim BuzdalovAnatoly ShalytoPublished in: BIC-TA (2014)
Keyphrases
- knapsack problem
- multidimensional knapsack problem
- test generation
- genetic algorithm
- optimal solution
- combinatorial optimization problems
- exact algorithms
- optimization problems
- test cases
- dynamic programming
- linear programming relaxation
- np hard
- test problems
- lp relaxation
- evolutionary algorithm
- static analysis
- greedy algorithm
- quality assurance
- fitness function
- tabu search
- integer variables
- metaheuristic
- continuous relaxation
- design automation
- maximum profit
- neural network
- multi objective
- objective function
- differential evolution
- pattern matching
- special case
- xml documents
- relational databases
- decision trees
- data sets
- randomly generated test instances