【摘 要】
：
针对确定性算法难于求解的各项的重量系数和价值系数在大范围内取值的折扣{0-1}背包问题(D{0-1}KP),提出了基于差分演化策略的混沌乌鸦算法(DECCSA)。首先,采用混沌映射生成
【基金项目】
：
河北省高等学校科学研究计划项目(ZD2016005);河北省自然科学基金资助项目(F2016403055)~~
论文部分内容阅读
针对确定性算法难于求解的各项的重量系数和价值系数在大范围内取值的折扣{0-1}背包问题(D{0-1}KP),提出了基于差分演化策略的混沌乌鸦算法(DECCSA)。首先,采用混沌映射生成初始乌鸦种群;然后,采用混合编码方式和贪心修复与优化策略(GROS)解决了D{0-1}KP的编码问题;最后,引入差分演化策略提高算法的收敛速度。对4类大规模D{0-1}KP实例的计算结果表明:DECCSA比遗传算法、细菌觅食算法和变异蝙蝠算法求得的最好值和平均值更优,能得到最优解或更好的近似解,非常适于求解D{0-1}KP。
其他文献
我国绩效考核工作的问题分析,绩效考核在企业管理中的作用,提出建议及对策,以提高员工综合素质为目标,保证企、事业单位人力资源管理顺利执行。
<正> 走上新的工作岗位已有两年之余,但我却难以忘怀曾经和战友们一起度过的美好时光,那过去的记忆像春风化雨,如万木竞秀滋润着我蓬勃的生命。 1981年的那个秋天,在蜀山脚下
锁骨骨折占全身骨折的5．98％，按部位分为外1／3骨折、中1／3骨折和内1／3骨折，以中1／3骨折最多见。锁骨外1／3（即锁骨远端）骨折较少见，约占锁骨骨折总数的12％～15％，多由于肩部受到直接暴力所致，其中
小儿咳嗽变异性哮喘（Coughariationasthrna，CVA）是一种特殊类型的哮喘，多发生在夜间，其主要表现为咳嗽，无明显喘息，气促但有气道高反应性，近年来本病发病率呈上升趋势，已引起医学界的
文章结合贴近实战特点及战伤救治原则,探讨医院野战医疗队与旅卫生队混编后,在演习中大批量伤员快速分类后送的人员组织、具体方法、实施流程,总结一套行之有效的具体方案,为
目的观察伊贝沙坦对高血压病患者动态血压和尿微量蛋白含量的影响.方法 92例高血压病同时有尿微量蛋白异常的患者随机分为两组,伊贝沙坦150mg/d组与300mg/d组,疗程4周.观察治
在3种条件下观察7个酸度梯度(pH4.5、4.0、3.5、3.0、2.5、2.0、1.2)对低聚半乳糖稳定性的影响:常温条件下,低聚半乳糖在任何的酸度条件下都能稳定保存;65℃水浴条件下,只是
乙型病毒性肝炎是严重危害人类健康和生命的全球性传染病，每年大约有100万人死于与其相关的疾病，其中器官出血是严重并发症之一。国内报道乙型肝炎、乙型肝炎肝硬化可诱发脑出
作为高校知识中心、学习中心和交流中心的高校图书馆,要以高校人才培养、育人中心工作服务为核心,围绕重点学科、动态追踪院系学生教育和教师教学工作各个环节,探索嵌入馆院
目的探讨免费网络考试系统"考试酷"在重症监护病房(ICU)护士培训考核中的应用效果。方法选择免费网络考试系统"考试酷"建立ICU专科知识题库,开通理论考试题库在线练习,根据需