改进的二叉树编码遗传算法及其在多旅行商中的应用  

作　　者：吕佳[1] 邢秋霞[1] 陆静[1] 

机构地区：[1]新乡医学院图书馆,河南新乡453003

出　　处：《内蒙古科技与经济》2010年第13期66-66,68,共2页Inner Mongolia Science Technology & Economy

摘　　要：为了解决多人旅行商问题,文章提出了一种基于二叉树编码的改进遗传算法。将多旅行商问题转化为等效的AOV图,并将其转化成二叉树,然后进行遍历编码,再用改进的遗传算子进行算法优化。该算法克服了一维编码的局限性,通过仿真实验验证了其有效性及比普通的一位编码遗传算法更高的执行效率。

关 键 词：遗传算法 多旅行商 二叉树编码 

分 类 号：O242.23[理学—计算数学]