【摘 要】
:
针对确定性算法难于求解规模大、数据范围广的折扣{0-1}背包问题(D{0-1}KP),提出了基于蝙蝠算法的快速求解D{0-1}KP的变异蝙蝠算法(MDBBA)。首先,利用双重编码解决D{0-1}KP的编码
论文部分内容阅读
针对确定性算法难于求解规模大、数据范围广的折扣{0-1}背包问题(D{0-1}KP),提出了基于蝙蝠算法的快速求解D{0-1}KP的变异蝙蝠算法(MDBBA)。首先,利用双重编码解决D{0-1}KP的编码问题;其次,将贪心修复与优化算法(GROA)应用于蝙蝠个体适应度计算中,使算法快速得到有效解;然后,选择使用差分演化(DE)的变异策略提高算法的全局寻优能力;最后,蝙蝠个体按一定概率进行Lévy飞行,增强算法探索能力和跳出局部极值的能力。对四类大规模实例的仿真计算表明:MDBBA非常适于求解大规
其他文献
<正> 矫形器是用于改变神经肌肉和骨骼系统的机能特性或结构的体外装置。矫形器制造装配由来已久。作为一种矫形外科技术几乎是与矫形外科(我国习惯上做为骨科的一部分)同时
<正>《公输》一文通过墨子"止楚攻宋"的故事,生动地叙述了墨子为实现自己"非攻"主张,所表现出的艰苦实践和顽强斗争的精神,暴露了公输盘和楚王的阴险狡诈。在这个过程中,墨子
1设计理念寻找规律是数学的核心,它也成为本节课的核心.本节课以选择结构所对应的条件语句为明线,以图形计算机为载体,以解决生活中问题的一般流程:对问题的想法→流程图→伪
为达到“更快、更好、更省”的目标,围绕着提高采办效率、降低采办成本、缩短采办周期,世界各国都在不间断地进行着国防采办改革。中国在1998年后也开始了国防采办领域的跨越
如果范冰冰等影视明星,在8月28日后才被举报偷逃个人所得税,后果也许不堪设想。8月28日,国家发改委联合税务总局发布《关于加强个人所得税纳税信用建设的通知》(简称《通知》
目的 :推测骨性关节炎和骨质疏松间可能存在的负性联系。方法 :6 8例老年女性患者分为膝关节炎 (OA)组 ,疏松性骨折组 (OP)和老年对照组。测量所有受试者的身高、体重、体重
本文对2008~2009年国内外蜂胶的研究概况进行了综述,对这两年内发表的437篇中英文文献及18篇硕士学位论文的研究领域、地域分布、刊物分布等情况进行了统计分析和评价,并重点介
目的:探讨HD肝病治疗仪对脂肪肝的临床疗效。方法:选择脂肪肝病人57例,随机分为治疗组34例,对照组23例,所有病人均给予饮食指导、运动疗法作为基础治疗;治疗组加用HD肝病治疗
随着网络技术的不断发展,越来越多的企业拥有了自己的异地分支机构,如何实现彼此之间的安全通信已成为越来越重要的课题。以IPsec协议为基础的虚拟专用网(VPN)技术为广域网上的
本文指出赵宇辉、焦健同志的《从<从短歌行>看刘馥的死因》一文,由于舍弃了孟子倡导的"以意逆志"的解读诗词的方法,又没有遵循鲁迅倡导的顾及"全人""全文"的文艺评论原则,并