改进的遗传蚁群混合算法求解多维0/1背包问题

来源 :电子科技 | 被引量 : 0次 | 上传用户:liongliong454
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统遗传蚁群混合算法求解精度低、收敛速度慢等缺陷,设计了一种改进的遗传蚁群混合算法,该算法选择部分优秀蚂蚁进行遗传算法寻优并更新全局信息素,其它蚂蚁采用蚁群算法寻优,并更新局部信息素。其中对传统遗传算法的交叉和变异操作进行了改进,并在蚁群算法的运行过程中引入概率和为u的轮盘赌方式以减少计算量、采用禁忌表交换策略以及信息素的混沌更新策略来增强种群多样性,避免陷入局部最优。实验结果表明,该算法在求解精度和收敛速度方面都有明显提高。
其他文献
东北地区是我国重要的商品粮生产基地,粮食常年产量约为5500~7000吨,每年有大量粮食输出到国内外市场,其在我国粮食国内市场和出口市场上具有很强的竞争力,东北地区粮食生产在未来
本文介绍世界西番莲遗传与育种的研究概况.在遗传学方面,叙述了西番莲染色体观察方法,不同种类的染色体数以及有关一些性状的遗传原理.在育种方面,重点介绍选种和杂交育种的
<正>马术、赛马是英国的传统体育项目,历史悠久。在英国旅行,体验骑马是必不可少的。在郊野,在海滩,在山区,在公园,和纯种英国马一起体验英伦文化,享受踏花归来马蹄香的感觉
随着出水标准的提高,提标改造目前已成为许多大型污水处理厂亟待解决的问题。本文以某城镇污水处理厂为工程背景,从进出水水质、深度处理工艺选择、提标工艺设计等方面进行分
<正>出版社:社会科学文献出版社时间:2015年1月荐读理由随着近年来内地非营利组织的迅猛发展,特别是全面深化改革为非营利组织发展带来前所未有的机遇,"学习香港"成为内地许
随着互联网的不断创新和发展,电子商务随之产生,且应用范围不断扩大,已经改变了人们目前的生产方式和生活方式,人们对于网络尤其是对于电子商务的应用关注度不断提升。但是与
本文通过工程方案实例,介绍了矿热炉的负荷特性及电负荷平衡装置在孤网运行的镍铁冶炼厂配套自备电厂中的应用方案。
至2005年末,我国农村10年扶贫开发纲要实施时间已经过半。集“少(少数民族地区)”、“边(边疆地区)”、“穷(特困地区)”于一体的陆地边境41个扶贫开发重点县脱贫进程如何,其
本文探讨了锅炉烟气余热利用水蓄热系统的开发及相关数据计算,并分析了系统与装置的实际运行情况,为实际应用提供了理论参考。
中国医药行业药品销售领域的贿赂存在的事实。本文章通过博弈论模型分析行业贿赂形成的原因,分析医药分家的利弊,对近年来医药购销领域中发生的商业贿赂犯罪案件的发案特点和