求解TSP问题的锦标赛选择模拟退火算法
模拟退火算法是一种典型的智能优化算法，它的一个主要缺点是收敛速度慢。针对这一问题，提出了一种基于锦标赛选择策略的求解旅行商问题的模拟退火算法，在从邻域中选择候选解时，随机产生两种方案，根据领域的启发式信息，从中选择一种好的方案去生成候选解。仿真结果表明，锦标赛选择模拟退火算法明显优于传统的模拟退火算法。
模拟退火算法 锦标赛选择 旅行商问题 优化算法
蔡荣英 钟一文
福建农林大学计算机与信息学院,福建福州 350002
国内会议
南宁
中文
364-368
2009-07-17（万方平台首次上网日期，不代表论文的发表时间）