【摘 要】
：
当前折扣{0-1}背包问题(D{0-1}KP)模型将折扣关系作为一个新的个体,导致求解过程必需采取修复法对个体编码进行修复,求解方式较少。针对求解方法单一的问题,通过改变模型中二
【基金项目】
：
国家自然科学基金资助项目(11371015);四川省教育厅自然科学基金资助项目(18ZA0469);西华师范大学博士启动基金资助项目(12B022);西华师范大学校级科研团队项目(CXTD2015-4);四川省大学生创新创业训练计划支持项目(201810638085)~~
论文部分内容阅读
当前折扣{0-1}背包问题(D{0-1}KP)模型将折扣关系作为一个新的个体,导致求解过程必需采取修复法对个体编码进行修复,求解方式较少。针对求解方法单一的问题,通过改变模型中二进制的编码表达方式,提出折扣关系不在个体编码中的表达方法。首先,设定对任意折扣关系,当且仅当所涉及个体编码值同时为1(即其乘积为1)时,折扣关系成立,据此建立简化折扣{0-1}背包问题(SD{0-1}KP)模型;然后,针对SD{0-1}KP模型,基于杰出者保留策略(EGA),结合贪心策略(GRE),提出改进遗传算法——第一遗传算法(FG);最后,再结合罚函数法,提出求解SD{0-1}KP高精度罚函数法——第二遗传算法(SG)。结果表明,SD{0-1}KP能够完全覆盖D{0-1}KP问题领域,与FirEGA相比,所提出的两类算法在求解速度方面优势明显,且SG算法首次引入罚函数法,有效地丰富了该问题的求解算法。
其他文献
根据近年国内外新建大方坯连铸工艺装备情况,简介了大方坯连铸机在设备选型、无氧化浇注、中间包设计、结晶器和液面控制技术、结晶器液压振动、二冷系统、电磁搅拌、动态轻
目的:探讨大剂量阿糖胞苷治疗急性髓细胞白血病的临床疗效。方法:回顾性分析笔者所在医院治疗的36例急性髓细胞白血病患者的临床资料。按照随机方式分为观察组和对照组,对照
以Ti3AlC2和Cu粉作为原料,在1150℃下原位热压反应制备了具有纳米层状结构的Ti3C2/（Cu-Al）金属陶瓷材料。XRD,SEM和TEM分析表明,这种亚微米层状结构的形成,归因于Ti3AlC2与Cu的
目的:探讨强化护理干预在预防ICU气管插管非计划性拔管中的应用效果。方法:选取我院ICU病房2016年3月-2017年2月接收的60例行气管插管的病人,所有病人在气管插管的同时辅助于
<正> 通过周围环境和空气,蜂胶被微生物污染,因此,可以说蜂胶不是无菌的。然而,众所周知,蜂胶却“出污泥而不染”,即能自我灭菌。
对学生教学信息员队伍的职能作用与素质要求进行了论述,并对其培训机制进行了探索,以期完善学生教学信息员管理制度,最终提高教学质量控制水平。
<正>沅江发源于贵州,流经湘西地区进入洞庭,在湖南境内长约400公里。沅江两坪分布着大量优质粉源植物——苍耳,对两坪的养蜂业有着十分重要的作用。一、苍耳的形态特征苍耳俗
由于骗取贷款罪和贷款诈骗罪犯罪形式极其相似，实践中对两罪名的适用容易混淆。$$ 骗取贷款罪，是指以欺骗手段取得银行或者其他金融机构贷款，给银行或者其他金融机构造成重大