【摘 要】
：
折扣{0-1}背包问题(Discounted{0-1}Knapsack Problem,D{0-1}KP)是比0-1背包还要难以求解的NP-hard问题。提出了一种求解D{0-1}KP的新遗传算法GADKP。GADKP针对D{0-1}KP问题
【机 构】
：
河北地质大学信息工程学院,全北国立大学电子信息工程学院
【基金项目】
：
河北省高等学校科学研究计划项目(No.ZD2016005);河北省教育厅科学技术研究重点项目(No.ZD2018043)
论文部分内容阅读
折扣{0-1}背包问题(Discounted{0-1}Knapsack Problem,D{0-1}KP)是比0-1背包还要难以求解的NP-hard问题。提出了一种求解D{0-1}KP的新遗传算法GADKP。GADKP针对D{0-1}KP问题本身结构特征,借鉴启发式搜索思想设计了3种有效的交叉算子和1种变异算子。4种算子的操作都能够保证进化过程中解的可行性;3种交叉算子从3个不同的角度提高算法的搜索能力;变异算子采用逐层贪心机制提高个体的局部开发能力。通过4组共40个D{0-1}KP实例测试,和已有的求解
其他文献
本文采用系统研究的方法,从教育理论与社会实践两个方面较为全面地对开放教育工商管理专业学生的知识、能力、素质结构与内容进行了分析,论文研究基本结论是应从社会对开放教
中共中央宣传部理论局编学习出版社人民出版社出版内容介绍为深化党的十八届五中全会精神的学习宣传贯彻,中央宣传部理论局中宣部理论局在深入调研的基础上,梳理出如何理解全
本文阐述＂三部针刺法＂治疗湿热闭阻型类风湿关节炎的方法,分析＂三部针刺法＂治疗湿热闭阻型类风湿关节炎的机理与优势,为临床更好治疗湿热闭阻型类风湿关节炎提供新的治疗方案。
师生关系是一个古老而又不断更新的话题,人们很早就认识到良好师生关系中教育中的重要作用,但人们对于是否建立师生平等的关系存在认识问题,也有如何去实施的问题。本文作者
秘书是首长的参谋和助手,是首长贴身的工作人员,但这并不意味着秘书要寸步不离地跟在首长身边.秘书如果刻意同首长形影不离,反而会适得其反,或让首长反感,或使首长觉得碍手碍
1.为了完成习仲勋同志＂要有计划、有步骤扎扎实实多做工作,改变这种面貌＂的嘱托,海雀人在村支书文朝荣的带领下,向贫困发起反击。2.经过一代人的奋斗,海雀村赢得＂全国造林绿化千
<正>古语有云:得民心者得天下。在移动互联网时代,这句话也许要改为:得粉丝者得天下。如今,个人影响力大小,要看粉丝的多少,企业能否取得发展,也要看粉丝的多少。粉丝已经成
今年初，贵州省委主要领导在与媒体负责人座谈时提出。新闻媒体要善于发现典型。怀着火热的激情报道先进典型是新闻工作者的使命，其重要意义不用赘言。新华社一直非常重视典型报
获得雷州半岛红树林海区5 种虾虎鱼稚幼鱼的45 条线粒体COI 基因序列,其T、C、A、G 碱基平均含量分别为29.9%、28.4%、23.9%、17.8%.45 条序列共定义23 个单倍型,其中检测到
文章基于PEST分析,从政治、经济、社会、技术四个方面分析发达国家及欧盟开放政府数据政策的影响,总结发现,美、英、澳大利亚及欧盟积极利用政策支持倡导政府数据开放,加强数