求解0-1背包问题的混合蝙蝠算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:happykaijie1990
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本蝙蝠算法易陷入局部最优、收敛速度慢等缺点,对其进行优化研究。基于0-1背包问题的具体特征,在基本蝙蝠算法原有概念和框架的基础上,引入遗传算法中的交叉机制以及反置算子建立全新的位置转移方式和局部搜索规则;加入贪心策略进行解的可行化和充分利用,增强局部搜索能力,加快算法收敛速度,构建全新的混合蝙蝠算法。将混合蝙蝠算法应用于两组0-1背包算例,仿真实验结果优于自适应元胞粒子群算法、基本蝙蝠算法和贪心二进制蝙蝠算法。结果验证了该混合算法求解0-1背包问题的可行性和有效性。
其他文献
目的探讨维生素D(vitamin D,VD)缺乏中老年人群相关因素,探讨VD分层补充干预的应用效果。方法 (1)选取2015年2月~2017年8月我院800例中老年健康体检者,根据VD水平分组,分为VD
预期利益赔偿制度拓展了合同的生命力,它是信赖保护原则在合同领域的体现,只要在社会经济生活中有合同存在,预期利益赔偿就必然有生存的土壤。我国现行法律规范中规定违约后
黄土高原半干旱丘陵区是我国生态环境破坏最严重的区域之一,严重的水土流失、植被破坏,以及近年频繁的干旱、风沙等自然灾害使得黄土高原半干旱地区生态系统变得更加脆弱。这不
<正>在担任班主任的多年时间里,自己深深感受到班主任工作的重要性和复杂性,取得过成绩,也犯过错误。下面就担任班主任的一些心得体会和大家分享,以求共勉。一、"粗放型"管理
食物质量、安全和卫生存在隐患。部分地区食物生产的环境恶化,受到工业和城市的污染,生产过程中化肥、农药、兽药、饲料添加剂使用不当,加工中食品添加剂和技术使用不尽合理,导致
介绍了臂式输弹机构的结构及工作原理,通过对输弹机构的运动学分析,推导出输弹机输弹臂末端的速度方程,得到了输弹机构输弹臂末端的速度特性曲线.通过建立输弹机的虚拟样机并
会话含义是一种语用现象,属于因说话人违反某一项或几项会话准则而由听话人结合语境所推导出来的超出话语本身意义的另一层意义。会话含义的推导过程与语境紧密结合,受语境的
近年来,由于紫杉醇纳米脂质体在抗肿瘤方面疗效突出,已广泛应用于临床治疗。科学家对紫杉醇纳米脂质体进行大量研究,并取得了较大的进展。本文就如何增加紫杉醇的溶解度、提
陕西省政府办公厅2015年发布《关于促进融资租赁业发展的实施意见》,提出将融资租赁作为陕西省优先发展行业,鼓励境内外投资者创立融资公司,鼓励装备制造、工程机械、电力设
中国大运河已被列入2014年国家申遗预备名单,水利、文物部门正在组织编制保护规划。本文分析了在不同管理目标下,未来京杭大运河的水行政、工程管理与文化遗产保护之间存在不