遗传算法在TSP问题中的应用 |
| |
引用本文: | 李华中,杨景花.遗传算法在TSP问题中的应用[J].数字社区&智能家居,2010(3):672-673. |
| |
作者姓名: | 李华中 杨景花 |
| |
作者单位: | 河南农业大学华豫学院计算机科学与技术学院,河南商丘476113 |
| |
摘 要: | 文章首先介绍TSP问题与遗传算法的基本特点及其基本步骤。接着讨论用遗传算法解决TSP问题的编码、适应度函数设计方面的采用的方法,以及选择算子,交叉算子和变异算子的应用现状以及效果,最后对解决TSP问题的前景提出了展望。
|
关 键 词: | TSP 遗传算法 遗传操作 算子 |
本文献已被 维普 等数据库收录! |
|