|
|||||
|
|
| 求解TSP问题的改进遗传算法 | |
| 引用本文： | 高飞,郑永前.求解TSP问题的改进遗传算法[J].计算机时代,2007(11):1-3. |
| 作者姓名： | 高飞 郑永前 |
| 作者单位： | 同济大学机械工程学院工业工程系,上海,200092;同济大学机械工程学院工业工程系,上海,200092 |
| 摘 要： | 旅行商问题(TSP)是遗传算法得以成功应用的典型问题.文章对遗传算法加以改进,提出了新的选择策略和交叉算子,并且引入了兄弟竞争的策略来加快收敛速度和全局搜索能力.把该算法应用在不同类型的TSP问题的求解上,表现出了比传统遗传算法更好的收敛性和计算效率.说明改进算法是有效的. |
| 关 键 词： | 旅行商问题(TSP) 遗传算法(GA) 交叉算子 兄弟竞争策略 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |