期刊文章详细信息
用改进的遗传算法求解中国旅行商问题
Solving Chinese Traveling Salesman Problem with Improved Genetic Algorithms
文献类型：期刊文章
机构地区：[1]北京化工大学自动化系,北京100029
年 份：1997
卷 号：24
期 号：1
起止页码：62-66
语 种：中文
收录情况：CAS、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、JST、PROQUEST、RCCSE、SCOPUS、ZGKJHX、普通刊
摘 要：遗传算法是基于生物进化原理的普适性全局优化算法．针对一类NP完全的组合优化问题一旅行商问题，提出用交换算子操作和模拟退火思想对遗传算法进行改进，显著提高了算法的优化效率．到目前为止，中国旅行商问题的最优解是15426km．使用改进的遗传算法，仅利用城市间的距离信息求解中国旅行商问题，得到了15409km的更优结果．
关 键 词：遗传算法 组合优化 中国旅行商问题 解 最佳化
分 类 号：O224]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
