论文部分内容阅读
为了解决多人旅行商问题,文章提出了一种基于二叉树编码的改进遗传算法。将多旅行商问题转化为等效的AOV图,并将其转化成二叉树,然后进行遍历编码,再用改进的遗传算子进行算法优化。该算法克服了一维编码的局限性,通过仿真实验验证了其有效性及比普通的一位编码遗传算法更高的执行效率。
改进的二叉树编码遗传算法及其在多旅行商中的应用
【摘 要】
：
为了解决多人旅行商问题,文章提出了一种基于二叉树编码的改进遗传算法。将多旅行商问题转化为等效的AOV图,并将其转化成二叉树,然后进行遍历编码,再用改进的遗传算子进行算
【机 构】
：
新乡医学院图书馆
【出 处】
：
内蒙古科技与经济
【发表日期】
：
2010年13期
其他文献
二十世纪以来,国内外神话研究在整个人文科学领域中取得的学术成果格外引人注目,这与人类社会发展面临困境时神话恰恰能够给人类生存注入理性和智慧的文化基因有些许关联。特
城市中总有些复杂路口，到这里可能会转向，这时候更需要减速慢行、注意观察四周路况，确保安全 这种复杂的小路口在城市中不少见，比如胡同口、立交桥下的辅路路口等等。因为它们有的是人字路口、有的是多路交叉路口，而且还有很多路口没有信号灯的控制。很多驾驶员开车行至此时可能会晕头转向。很多驾驶员在这里都会先抬头找路标找路牌，看看自己该怎么走，而就是这短暂的分神留下了安全隐患，这种路口发生过很多机动车和行
甘夫人是刘禅的生母，刘备的夫人。《三国志》明确记载甘夫人为刘备的妾，罗贯中在《三国志通俗演义》中对于甘夫人的身份的交代比较含糊，是妻还是妾没有明说。本文结合史书对《三