求解TSP问题的单纯形与遗传算法的混合算法 |
| |
引用本文: | 邸国辉,富爽,孟艳君.求解TSP问题的单纯形与遗传算法的混合算法[J].黑龙江科技信息,2009(23):72-72. |
| |
作者姓名: | 邸国辉 富爽 孟艳君 |
| |
作者单位: | 黑龙江八一农垦大学信息技术学院,黑龙江,大庆,163319 |
| |
摘 要: | 提出一个求解TSP的算法,即用单纯形算法与遗传算法相结合的方法来进行路径得选取,以提高初始解质量,加快收敛速度,实验证明了算法的有效性。
|
关 键 词: | 遗传算法 单纯形 旅行商问题 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|