【摘 要】
：
背包问题(knapsack problem,简称KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问
【机 构】
：
深圳大学计算机与软件学院,河北地质大学信息工程学院
【基金项目】
：
国家自然科学基金(71371063);深圳市知识创新计划基础研究项目(JCYJ20150324140036825);河北省自然科学基金(F2016403055);河北省高等学校科学研究计划(ZD2016005)~~
论文部分内容阅读
背包问题(knapsack problem,简称KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问题、动态背包问题和折扣背包问题等多种形式,在众多领域有着广泛的应用.演化算法(EAs)是一类有效的快速近似求解KP的算法.对近10余年来利用EAs求解KP的研究情况进行了较为详细的总结,一方面讨论了利用EAs求解各种KP问题时个体的编码方法与处理不可行解的有效方法,另一方面,为今后进一步利用最新提出的EAs求解KP问题提供了一条可借鉴的思路.
其他文献
<正>教研活动的目标是要改进教师教学行为、促进教师专业成长、提升理性教学智慧。要实现这一目标,教研活动过程中,仅有理论学习是不够的,还需引导老师用理论指导实践,并结合
"Time-out"是美国幼儿园中较为常用的一种教育策略,用于应对儿童的不适宜或违纪行为。本文主要阐述了美国"Time-out"惩罚教育的含义及实施策略,以及它对幼儿园教育的启示。
小学美术新课程标准中指出,我国当前的美术教学存在过于重视知识和技能教育,轻视德育和美育功能,违背学生的认知规律,脱离学生的生活经验等问题,不利于我国美术教育事业的发
复合材料具有优异的力学性能、耐腐蚀性和可设计性,是"烟塔合一"烟道的理想材料,为了使制备的玻璃钢烟道达到使用要求,需要正确的设计、制作和正确安装,而玻璃钢烟道制作过程
Bt cry1Ah基因是中国农业科学院植物保护研究所张杰课题组从国内苏云金芽胞杆菌（Bacillus thuringiensis，Bt）菌株BT8中分离克隆的一个新型杀虫蛋白基因。Cry1Ah基因与cry1Ac基因
目的 研究流苏石斛 (Dendrobiumfimbriatum)的化学成分。方法 应用色谱技术进行分离纯化 ,用IR ,MS ,1 HNMR ,1 3CNMR和 2D NMR技术鉴定化合物的结构 ,并进行初步的药理实
随着我国经济水平的不断提升,对矿物资源的需求越来越大,矿井的开发进程逐渐加快,因此,必须加大对其安全的重视程度,矿井通风作为安全生产的保障,越发凸显其研究的必要性。在
<正> 一、緒言我国商品木通,据任仁安氏报告,大多数并非以前所認为的木通科(Lardizabalaceae)植物Akebia quinata Decne,而系馬兜鈴科(Aristolochiaceae)植物Aristolochia ma
以视觉心理学相关理论为立足点,在对汉字单体视觉形态特征予以界定的基础上,深入分析汉字排版相较于英文排版的异同,梳理出汉字排版所面临的诸多特殊问题,并从文字间距视觉调
运用文献资料法分析长株潭地区高校羽毛球运动协同发展的现实意义,并探究其可行路径。协同发展能够缓解长株潭地区高校羽毛球发展中的场地匮乏、资金不足、师资力量薄弱等问