求解TSP问题的贪婪随机模拟退火算法

摘要

模拟退火算法是一种典型的智能优化算法，它的一个主要缺点是收敛速度慢。针对这一问题，提出了一种基于贪婪随机策略的求解旅行商问题的模拟退火算法，在从当前解的邻域中选择候选解时，根据问题领域的启发式信息，采用贪婪策略从邻域中生成一个候选解列表，再从候选解列表中随机选择一个候选解。仿真结果表明，贪婪随机模拟退火算法明显优于传统的模拟退火算祛。