A Hierarchical Simple Probabilistic Population-Based Algorithm Applied to the Dynamic TSP.
Edward KupferHoang Thanh LeJohanna ZittYing-Chi LinMartin MiddendorfPublished in: SSCI (2021)
Keyphrases
- combinatorial optimization
- dynamic programming
- learning algorithm
- experimental evaluation
- optimal solution
- significant improvement
- particle swarm optimization
- matching algorithm
- high accuracy
- computational cost
- np hard
- search space
- worst case
- times faster
- input data
- detection algorithm
- optimization algorithm
- similarity measure
- context free parsing
- ant colony optimization
- clustering method
- linear programming
- probabilistic model
- segmentation algorithm
- theoretical analysis
- em algorithm
- metaheuristic
- expectation maximization
- classification algorithm
- graphical models
- hierarchical clustering
- uncertain data
- recognition algorithm
- probabilistic formulation
- computational complexity