原文传递
遗传算法求解巡回旅行商问题的最优参数组合
| 题名： | 遗传算法求解巡回旅行商问题的最优参数组合 |
| 正文语种： | 中文 |
| 作者： | 罗旭；肖俊；李辉鹏 |
| 关键词： | 巡回旅行商；正交试验；遗传算法；参数组合 |
| 摘要： | 通过正交试验方法来研究影响遗传算法对巡回旅行商问题的求解能力的因素，通过极差分析法和方差分析法得出了影响因素从强到弱依次为交叉率、群体规模、选择算子、变异率；最优参数组合方案为：群体规模500，选择率1％，交叉率40％，变异率1％；结果表明，遗传算法具有较好的鲁棒性。 |
| 期刊名称： | 武汉理工大学学报（信息与管理工程版） |
| 出版年： | 2010 |
| 期： | 03 |
| 页码： | 386-389 |
检索历史
应用推荐
