A novel bio-heuristic computing algorithm to solve the capacitated vehicle routing problem based on Adleman-Lipton model.
Zhaocai WangXiaomin RenZuwen JiWei HuangTunhua WuPublished in: Biosyst. (2019)
Keyphrases
- mathematical model
- optimization model
- cost function
- probabilistic model
- recognition algorithm
- theoretical analysis
- genetic algorithm to solve
- classification algorithm
- dynamic programming
- optimal solution
- objective function
- parameter estimation
- kalman filter
- energy function
- expectation maximization
- em algorithm
- estimation algorithm
- selection algorithm
- solution quality
- similarity measure
- detection algorithm
- optimization algorithm
- np hard
- computational complexity
- metaheuristic
- tabu search
- segmentation algorithm
- simulated annealing
- worst case
- scheduling problem
- search space
- lower and upper bounds
- mixed integer program
- learning algorithm
- finding an optimal solution