Dynamic Programming Algorithm vs. Genetic Algorithm: Which is Faster?
Dusan PetkovicPublished in: SGAI Conf. (2010)
Keyphrases
- dynamic programming
- genetic algorithm
- learning algorithm
- preprocessing
- experimental evaluation
- computational complexity
- detection algorithm
- optimization algorithm
- theoretical analysis
- cost function
- improved algorithm
- simulated annealing
- high accuracy
- times faster
- matching algorithm
- probabilistic model
- optimal solution
- hybrid algorithm
- job shop scheduling problem
- genetic operators
- memory efficient
- population size
- locally optimal
- benchmark problems
- multi population
- genetic algorithm ga
- tabu search
- expectation maximization
- linear programming
- computational cost
- evolutionary algorithm
- search space
- association rules
- objective function