首页 | 官方网站   微博 | 高级检索  
     

旅行商问题优化分析及实现
引用本文:陈伟,万云.旅行商问题优化分析及实现[J].硅谷,2010(7):192-192,214.
作者姓名:陈伟  万云
作者单位:1. 武汉理工大学,自动化学院,湖北,武汉,430070
2. 桂林理工大学信息科学与工程学院,广西,桂林,541004
摘    要:TSP问题是一个典型的组合优化问题,一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。因此,针对TSP问题,提出一种多交叉变异策略的遗传算法,在解决该类问题上取得较好的效果。

关 键 词:TSP  遗传算法  进化
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号