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