手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

一个用模拟退火求解TSP问题的新算法

王小翠;郑更新;邢瑞

  TSP问题属于Nphard问题,求解TSP问题算法的可行性与有效性是需要重点研究的,本文主要在算法的产生机制中提出了一种新3-变换,从而设计了一个用模拟退火求解TSP问题的新算法,通过比较一个实验算例的结果说明了该算法的有效性优于文献[2]的算法。……   
[关键词]:TSP问题;3-变换;模拟退火算法
[文献类型]:会议论文
[文献出处]: 《中国企业运筹学2009年