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

求解TSP问题的贪婪随机模拟退火算法 钟一文，蔡荣英 福建农林大学计算机与信息学院，福建福州，350002 摘要：模拟退火算法是一种典型的智能优化算法，它的一个主要缺点是收敛速度慢。针对这一问题，提出了一种基于贪婪随机策略的求解旅行商问题的模拟退火算法，在从当前解的邻域中选择候选解时，根据问题领域的启发式信息，采用贪婪策略从邻域中生成一个候选解列表，再从候选解列表中随机选择一个候选解。仿真结果表明，贪婪随机模拟退火算法明显优于传统的模拟退火算法。 关键词：模拟退火算法；贪婪随机；旅行商问题 中图分类号：TP301 文献标识码：A 文章编号： A Greedy Random Simulated Annealing Algorithm for Traveling Salesman Problem ZHONG Yi-wen, CAI Rong-ying College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou 350002, China Abstract: Simulated Annealing algorithm is a typical intelligent optimization algorithm. One of its main shor