精英交叉二进制蝙蝠算法求解0-1背包问题

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:hero616
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本蝙蝠算法收敛速度慢、易早熟的问题,提出了一种精英交叉二进制蝙蝠算法。该算法借鉴精英策略和遗传算法中的交叉机制,按照一定比例选择蝙蝠群中的精英个体进行交叉,将得到的子蝙蝠群和父蝙蝠群进行混合择优,保证蝙蝠群的多样性和优秀性,提高了全局搜索能力;为提高局部搜索能力,算法在对每个个体计算适应度值时加入贪心策略;另外,通过对蝙蝠群最优解进行动态监测,适时对种群进行柯西变异,使算法具有跳出局部极值的能力。通过对五个实例的仿真计算比较表明,该算法与改进贪心遗传算法、贪心二进制蝙蝠算法和病毒协同蝙蝠算法相比,无
其他文献
阅读教学是最重点的教学内容,也是语文教学中最难的教学部分,而且良好的语文阅读教学是提高语文教学质量的关键。所以,在教学过程中,根据学生的语文水平,运用有效的教学策略,
【摘要】近年来,科学技术也在不断进步为无线电广播技术发展奠定了良好基础。当前广播已经成为人们生活和工作中不可或缺的媒介。随着人们生活节奏的不断加快,社会群众对广播播出也提出了更高要求。因此,本文结合中波广播的特点进行分析,并针对中波广播无线发射系统的安全播出进行分析,希望能够为相关人士提供参考和借鉴。  【关键词】中波广播;无线发射系统;安全播出  中图分类号:TN94 文献标识码:
电影的色彩与音乐占据了影片很重要的地位,色彩与音乐的正确使用会提高整部影片的美感,采用“声画对位”的手法能更好的刻画人物形象以及深化主题。本文主要从电影色彩、音乐
<正> 在市场经济中,由于品牌给企业和每一个自然人带来了很大的实惠,人们的品牌意识也越来越强。但是,从目前情况看,人们所关注的大多是一些产品、地域和“明星”人物之类的
综述了废水处理领域中的厌氧膜-生物反应器的基本特点、应用现状,以及国内外研究的进展;重点阐述了厌氧膜-生物反应器中膜污染形成的因素与防治措施;展望对厌氧膜-生物反应器今
吉县至河津高速公路是山西省高速公路网规划&#39;三纵十二横十二环&#39;的重要组成部分。为了深入掌握吉河高速公路的交通轴载状况,以便于养护管理部门科学决策,通过实地数据
在新课程改革浪潮的席卷下,小学语文教学研究备受关注,特别是小学阶段语文知识的重要性,也对语文教学质量提出了更高的要求。语文教学中教师采取的教学方法至关重要,大部分的
以红松人工幼龄林(10年生)为研究对象,开展不同截干处理的结果表明,红松截干(按比例、轮枝)对侧枝生长影响显著。1/3截干轮枝基径、轮枝长平均值最大值(11.08、1.022)分别比
《聊斋志异》是清代蒲松龄创作的文言短篇小说集,信仰民俗是其中最瑰丽神奇的部分。《青蛙神》作为众多描写民俗信仰篇章中不经意的小篇,却着实反映了江汉流域蛙崇拜这一民俗
以邻苯二甲酸二丁酯(DBP)和大豆油混合物为稀释荆,利用热致相分离(Thermally Induced Phase Separation,TIPS)法制备了等规聚丙烯(iPP)微孔膜.结果表明,稀释剂体系中DBP和大豆油的质量