【摘 要】
:
为了更有效地求解0-1背包问题,提出了基于区域分割的差分进化算法(PDE).为保证变异算子的封闭性,对传统差分进化算法(DE)的变异算子进行了修改.引入区域分割算法以后,解空间中一
论文部分内容阅读
为了更有效地求解0-1背包问题,提出了基于区域分割的差分进化算法(PDE).为保证变异算子的封闭性,对传统差分进化算法(DE)的变异算子进行了修改.引入区域分割算法以后,解空间中一些没有希望的点被移除,缩小了最优解的搜索范围,增加了找到最优解的概率.将区域分割和贪婪算法相结合,用搜索到的最好解替换了种群中目标函数值最差的个体,保证了种群的多样性.数值实验表明:该算法比文献中的DE算法更稳健,全局搜索能力更强,能以更大的概率找到背包问题的最优解.
其他文献
利用半模理论对半模的拟内射性和伪内射性进行了研究,得出了拟内射半模和Hom函子的关系;同时在半模中引入拟内射盖,并且获得了一些性质.
以咔唑为起始原料,经Friedel-Crafts烷基化、Ullmann偶联、还原和胺醛缩合系列反应,合成了2个结构新颖的含咔唑结构单元的席夫碱类化合物,所得目标产物及中间体结构经1H NMR
为庆祝中华人民共和国成立70周年,人民网重磅推出“70年70问”大型全媒体系列报道,涵盖政治、经济、文化、社会、生态等多个方面,寻找历史性成就蕴含的“中国基因”,破解历史
目的:研究对使用胺碘酮进行治疗的冠心病合并心律失常患者实施整体护理的效果。方法:选取泰州市第三人民医院收治的58例冠心病合并心律失常患者作为研究对象。将这些患者随机
主要研究一类特殊粗糙核奇异积分算子TΩ,a,bf(x)=P.V∫Rnb(|y|)Ω(y’)|y|^-n-α∫(x—y)dy,当b∈△γ(γ≥2),α≥0,且Ω(γ’)∈L^1(S^n-1)时的Lα^p(R^n)有界性,该积分条件较前人提出的条件弱,从而
准确把握网络安全特征,不断强化网络安全意识,着力提高态势感知能力,持续增强网络安全防御能力,努力构建共同维护的工作格局,不断提高网络安全保障能力。
对于一个国企老板而言,怎样付酬比付给多少更为重要,把其绩效与报酬挂钩,不失为一种好方法。然而如何挂钩却是一个难题。“年薪制”本质上是固定工资的变形,企业经营者会由于
作为半连续格上半基和局部半基在广义理想子集系统Z上的推广,引入Z-半连续格的Z-半基及局部Z-半基概念,讨论了它们的基本性质和Z-半连续格上Z-半Lawson拓扑的性质.特别地,借
构造了所需的带洞图设计,再结合一些小阶数的图设计的存在性,得到了关于图Gi(i=1,2,3,4)的图设计(v,Gi,1)-GD的存在谱,其中图Gi(i=1,2,3,4)是给6长圈增加2条悬挂边所得的8阶连通图,
近日,中央宣传部、中央网信办、中央文明办、教育部、全国总工会、共青团中央、全国妇联联合印发《通知》,强调要以纪念中国共产党成立95周年为契机,广泛开展“学党史、感党恩、