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