折扣{0-1}背包问题粒子群算法的贪婪修复策略探究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:hero18
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群智能启发式算法求解折扣{0-1}背包问题(D{0-1}KP)时,为提升求解效率和求解质量,需采用某种修复与优化策略将非正常编码个体转换为符合解约束条件的编码个体。在引入项集价值密度概念基础上,以粒子群算法(PSO)为例,提出一组基于项集的贪婪修复与优化方法(Group Greedy Repair and Optimization Algorithm,GGROA),并进一步构造PSO-GGRDKP算法(PSO based GGROA for solving D{0-1}KP)以探究GGROA方法的可行性和性能。PSO-NGROADKP(PSO based NGROA for solving D{0-1}KP)和PSO-GRDKP(PSO based GROA for solving D{0-1}KP)是基于项贪心修复与优化方法的粒子群算法。在D{0-1}KP标准数据集的实验结果表明:与PSO-NGROADKP和PSO-GRDKP相比,PSO-GGRDKP算法的解误差率略高,但算法时间性能分别提升13.8%、12.9%。
其他文献
目的探究在医疗质量持续改进中施行PDCA病案质量管理的效果。方法自2019年1月开始施行PDCA病案质量管理,随机抽取实施前(2018年1月至2018年12月,施行常规病案质量管理)、实施后(2019年1月至2019年12月,施行PDCA病案质量管理)各200份病案为观察对象,对比实施前、实施后病案管理质量评分、病案资料破损率、病案资料缺失率、医患纠纷发生率,并随机抽取20名病案管理工作人员为观察
京能集团经历了多轮重组整合,产业融合仍存在"管理不平衡,授权不充分,融合不彻底"的情况。火力发电和清洁能源发电企业,由集团总部直管,从企业战略到生产运营实行全过程管理。而后重组整合过来的热力集团和京煤集团,基本上采取的是财务管控型,不参与企业的生产运营,在战略上也未达到高度统一。由于企业级别、产业特性以及历史传承等原因,人员也没有充分交流和匹配,矛盾时有发生。这种情况下,只有突破传统管控模式的障碍
小学生是否具备较高的自主精神,能够通过其是否实施有效的预习进行了解及判断,所以对小学语文教师来说,在组织教学活动时务必要根据小学生的真实情况,制定出培养其自主预习习惯的良好策略,使学生养成良好的自主预习习惯,保障课堂学习效果。
期刊
语文学习是学习其他科目的基础,不仅提升学习者的文学素养,更是培养学习者理解能力的必备良方。小学语文的教学正是老师领导学生打开学习生涯的大门,为学生的逻辑思考能力奠定,促进学生的全面发展。而培养学生的自主预习习惯能够促进老师与学生之间的配合,养成良好的学习习惯,提升语文教学质量。因此,应对文学常识不深、逻辑思维能力不强的小学生,如何培养学生的自主预习习惯成为当前小学语文教学的主要任务。
我们曾进行过苯偶姻衍生物系列的合成及其光引发效果的试验,从这些工作中看到2,2-二甲氧基-2-苯基-苯乙酮是很优良的品种,它不但具有良好的稳定性,而且具有突出的光引发速度。本文报告在该品种的实用合成方法、产品性能、应用试验等方面所取得的结果,并进行了解释。
期刊
木质素纳米纤维素这种新型纳米材料,因其与高纯度纳米纤维素相比具有新的和功能而受到越来越多的关注。本文系统综述了制备含木质素纳米纤维素的物理化学等方法、制备工艺的原理及特点,并结合近年来国内外研究现状,重点介绍了木质素纳米纤维素所具备的强机械性能、热稳定性、疏水性、阻隔水蒸气和氧气等独特的性能,及其在复合材料填充剂、增强剂、稳定剂和包装造纸等领域的最新应用进展,最后阐述了木质素纳米纤维素研究的不足和
大数据思维已经进入多个行业领域中,并发挥了重要作用。本文主要针对特种设备检验工作,研究大数据在其中的应用价值与应用方法,以此使检验单位能够在建设风险评价体系、服务质量评价体系、完善内部管理以及拓展经营业务的环节中有效应用大数据技术,提升特种设备检验效率与质量,获取更高的经营收益。
基于当前课程思政建设热潮,高校英语教学中应关注课程思政教育,而课程思政教育融入大学英语教学的有效支持是传统文化,必须以传统文化与英语教学的融合带来学生正确价值观的培育和良好道德素质的提升。在传统文化中茶文化是十分重要的文化构成,其也具有融入大学英语教学的天然优势,基于东西方茶文化所对应的文化差异学习,进行跨文化交际教学,才能引发学生英语学习过程思政探讨的热情,引导学生理解异域文化,增强自身文化自信
海面风场是研究海洋环境的重要参数,是物理海洋和海洋气象学中最基本、最重要的要素之一。传统的海面风场测量方法测量范围小、测点少,且易受到天气条件的限制。随着遥感技术的发展,人们越来越注重利用机载或星载传感器对海面风场进行遥感探测。星载微波散射计是迄今为止最主要的海面风场传感器,但难以满足某些高分辨率风场数据的应用需求,尤其是不能满足近岸海区的观测要求。星载SAR具有较高的空间分辨率,能够提供大范围、