期刊文献+

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

下载PDF
导出
摘要 为了解决多人旅行商问题,文章提出了一种基于二叉树编码的改进遗传算法。将多旅行商问题转化为等效的AOV图,并将其转化成二叉树,然后进行遍历编码,再用改进的遗传算子进行算法优化。该算法克服了一维编码的局限性,通过仿真实验验证了其有效性及比普通的一位编码遗传算法更高的执行效率。
出处 《内蒙古科技与经济》 2010年第13期66-66,68,共2页 Inner Mongolia Science Technology & Economy
  • 相关文献

参考文献5

  • 1Sinnamon R M, Andrews J D. New Approaches to Evaluat-ing Fault Trees [J]. Reliability Engineering and System Safety, 1997,58:89-96.
  • 2Lee Hae Sang,Lie Chang Hoon. A Computation Method forEvaluating Importance Measures of Gates in a Fault Tree [J]. IEEE Trans. on Reliability, 1997, 46 (3): 360 365.
  • 3GAO CHUNMING, CAI MEILING, CHEN HUOWANG. QoS--aware service composi- tion based on tree--coded genetic algorithm [C]//31st Annual International Computer Software and Applications Conference. [S. l. ]:IEEE,2007:361-367.
  • 4张永兵,王斌,张永飞,杨晓鸿,陈海鹏.基于遗传算法的背包问题求解[J].大理学院学报(综合版),2005,4(5):24-26. 被引量:11
  • 5王莉,绍定宏,陆金桂.基于遗传算法的0/1背包问题求解[J].计算机仿真,2006,23(3):154-156. 被引量:30

二级参考文献6

共引文献36

同被引文献4

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部