【摘 要】
：
针对大规模的折扣{0-1}背包问题（D{0-1}KP）难以用确定性算法求解的问题,提出了基于Lévy飞行的差分乌鸦算法（LDECSA）。首先,利用混合编码解决D{0-1}KP的第二数学模型的编码问
【基金项目】
：
河北省高等学校科学研究计划项目（ZD2016005）,河北省自然科学基金资助项目（F2016403055）.
论文部分内容阅读
针对大规模的折扣{0-1}背包问题（D{0-1}KP）难以用确定性算法求解的问题,提出了基于Lévy飞行的差分乌鸦算法（LDECSA）。首先,利用混合编码解决D{0-1}KP的第二数学模型的编码问题;其次,利用新的贪心修复与优化算法（NROA）处理求解过程中产生的不可行解;然后,针对乌鸦个体过早陷入局部最优和收敛较慢等缺陷,引入Lévy飞行和差分策略;最后,通过实验确定了感知概率和飞行长度的合理取值以及差分策略的选择。对四类大规模D{0-1}KP实例的计算结果表明：LDECSA非常适合
其他文献
目的：优选消斑康肤胶囊制备工艺。方法：以浸膏得率,丹参酮ⅡA提取转移率为指标,应用正交试验优选回流提取工艺。结果：最佳提取工艺为A3B2C3,即加药材6倍量的90%乙醇回流提取3 h,
1．1种子处理 将辣椒种子用清水漂除秕籽，泡2~4小时，捞出晾干后，用10％磷酸三钠处理20分钟，或1％硫酸铜溶液浸种15分钟，捞出后立即用清水冲净药物，然后用55℃的温水烫种。
DNA序列承载着人体重要的生物学信息,如何在保护隐私的情况下正确地对不同的DNA序列进行比对,成为亟待研究的科学问题。汉明距离在一定程度上刻画了两个DNA序列的相似程度,在保护隐私的情况下,研究DNA序列的汉明距离计算问题。首先定义了DNA序列的0-1编码规则,该规则将长度为n的DNA序列编码成长度为4n的0-1串,证明了两个DNA序列的汉明距离等于它们的0-1编码串的汉明距离的一半。以此结论为基
近年来,为了合理轮作倒茬,解决连作障害问题,满足市场需求,增加产业收入,很多菜农选择在秋延后番茄或越冬茬西甜瓜拉秧后种植早春茬菜豆,不仅实现了当地菜豆提早上市,使其上
从ISA和ABI两种不同层次出发,探讨了当前二进制移植存在的问题,分析了其对应解决方法的优劣,明确了虚拟化技术是实现二进制移植的重要手段。研究了支持ISA或ABI间二进制移植
结合工程实例，分析了墙体开裂的原因，提出了加固治理方案，介绍了树根桩复合地基的设计方案及计算，经检测该补强处理方法能取得良好的加固效果，且经济合理。
目的评估超声引导下胸椎旁神经阻滞(thoracic paravertebral nerve block, TPVB)复合全麻对胸腔镜下肺叶切除术患者苏醒质量及术后镇痛的影响。方法择期行胸腔镜下肺叶切除术
目的：总结带有普遍性、实用性的胆管并发症预防的系统策略和LC四孔对抗牵引技术治疗不复杂胆囊情况。方法：本组32583例，采用胆囊提钳与吸引器对抗牵引，沿胆囊分离。终止于小网膜
针对现阶段大部分卫星导航接收机跟踪阶段的欺骗检测方法只能检测单欺骗源发射的欺骗信号的问题，提出一种基于载波跟踪环路统计特性分析的欺骗检测方法。首先分析了跟踪阶段已