一种遗传蚁群系统的研究

  来源:网络    时间:     
[关键词]计算机应用  

      摘要: 在遗传蚁群系统中,为减少蚂蚁构建路径的时间消耗,引入遗传操作,使得当前迭代中蚂蚁构建的路径部分来自于之前迭代获取的优秀巡回路径的遗传;同时为减少由遗传操作产生的算法停滞的影响、提高算法解的质量,对蚁群构建的路径施行2opt变异操作。 通过旅行商问题测试算法性能,并与蚁群系统进行比较。实验表明,遗传蚁群系统搜索效率高,而且解的质量优于蚁群系统。
  关键词:遗传蚁群系统; 蚁群优化; 遗传算..

文章搜索
本类热门
本站所列资源部分收集自网上,本站与内容的出处无关,内容版权皆属原作者所有,如果你认为侵犯了您的版权,请通知我们,我们立即删除.