【摘 要】
：
有N个备选集的折扣{0-1}背包问题(D{0-1}KP)的规模大,对智能进化算法的选用要求高,为此提出了基于Levy飞行策略的布谷鸟算法(CS)。首先,利用贪心核加速算法往背包添加部分物
【基金项目】
：
四川省教育厅自然科学基金重点项目(15ZA0152);四川省科技计划资助(2019YFG0299);西华师范大学英才基金项目(17YC387);布谷鸟搜索算法改进实现及在物流管理中的应用(18ZA0469);南充市科技计划项目(17YFZJ0018)
论文部分内容阅读
有N个备选集的折扣{0-1}背包问题(D{0-1}KP)的规模大,对智能进化算法的选用要求高,为此提出了基于Levy飞行策略的布谷鸟算法(CS)。首先,利用贪心核加速算法往背包添加部分物品,降低后续计算的复杂度;其次,利用混合编码的布谷鸟算法求解,并对结果中非正常编码进行修复;然后,利用贪心修复策略进一步完善求解结果;最后,通过实验确定CS中相关参数合理取值。通过对四类大规模的D{0-1}KP实例的求解结果表明:CS对于求解大规模D{0-1}KP有很好的计算性能。
其他文献
对南京地区发育在不同性质母岩上的四个土壤剖面进行了化学分析、阳离子交换量测定、差热分析和X 射线鉴定。结果表明,辉长岩母质发育的土壤,粘土矿物组成以高岭石为主,次为
本文根据2011年《新个人所得税法》实施两年以来,通过实际工作中个税的缴纳,对工资薪金的发放进行分析发现:合理筹划工资薪金的发放,可以合理减少职工税负和避免多发少得的现
英语在国际上是一门重要的交流语言，也是我国学生必须掌握的一门技能，因此为了全面提高学生的英语水平，包括阅读、口语、听力以及写作能力等方面，需要为学生创建一个良好的英语学
电信运营商在建设无线网络时,需进行综合考量,决定规模与投资,文中主要研究了无线网络建设规模预测方法和综合取定方案。
回顾国内外胜任力模型构建方法,一般被划分为五类:行为事件访谈法(行为法)、职能分析法、情景法、绩效法和多维度法。文章对这五种建模方法进行了介绍,同时对这五种方法进行
模糊综合评价法是以模糊数学为基础,将一些边界不清、不易定量的因素定量化,从多个因素对被评价事物隶属等级状况进行综合性评价的一种方法。本文基于模糊综合评价法,以SO2、
图画书,是一种为幼儿设计的图书,是幼儿阶段的一种阅读教育书籍,图画书图画的动漫结合方式倍受儿童喜欢。首先:对图画书阅读活动进行整体规划。其次:关注图画书阅读活动的阅
随着航拍技术的发展,越来越多优秀的电视作品开始运用到航拍这种手法。电视航拍独特新奇的视角与审美空间,已逐渐从单纯的技术手段衍变成一种电视航拍语言和新的艺术化创作手
<正>对比吉卜力的新片《借东西的阿丽埃蒂》与经典老片《龙猫》,分析吉卜力动画未来的发展之路。吉卜力工作室于2010年12月末上映了动画电影《借东西的阿丽埃蒂》。这部动画
口腔解剖生理学是口腔医学专业学生的专业基础课。随着临床口腔各专业的细分,口腔颌面外科越来越重要,随之而来对口腔解剖生理学教学中颅颌面颈部的解剖教学也尤为必要。为此