改进的二叉树编码遗传算法及其在多旅行商中的应用 |
| |
作者姓名: | 吕佳 邢秋霞 陆静 |
| |
作者单位: | 新乡医学院,图书馆,河南,新乡,453003 |
| |
摘 要: | 为了解决多人旅行商问题,文章提出了一种基于二叉树编码的改进遗传算法。将多旅行商问题转化为等效的AOV图,并将其转化成二叉树,然后进行遍历编码,再用改进的遗传算子进行算法优化。该算法克服了一维编码的局限性,通过仿真实验验证了其有效性及比普通的一位编码遗传算法更高的执行效率。
|
关 键 词: | 遗传算法 多旅行商 二叉树编码 |
本文献已被 维普 万方数据 等数据库收录! |
|