Enhanced List-Based Simulated Annealing Algorithm for Large-Scale Traveling Salesman Problem

Enhanced List-Based Simulated Annealing Algorithm for Large-Scale Traveling Salesman Problem

List-based simulated annealing (LBSA) algorithm is a novel simulated annealing algorithm where list-based cooling scheme is used to control the change of parameter temperature. Aiming to improve the efficiency of the LBSA algorithm for large-scale optimization problems, this paper proposes an enhanc...

Full description

Bibliographic Details
Main Authors: Lijin Wang, Rongying Cai, Min Lin, Yiwen Zhong
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Simulated annealing
traveling salesman problem
list-based cooling scheme
heuristic augmented sampling
systematic selection
variable Markov chain length
Online Access:https://ieeexplore.ieee.org/document/8859225/

Internet

https://ieeexplore.ieee.org/document/8859225/

Similar Items