【摘 要】
：
为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题,在分析已有处理方法不足的基础上,基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新
【机 构】
：
石家庄经济学院信息工程学院,石家庄经济学院数理学院,石家庄经济学院华信学院
【基金项目】
：
河北省教育厅自然科学基金资助项目(Z2013110)
论文部分内容阅读
为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题,在分析已有处理方法不足的基础上,基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新方法,并将该方法与遗传算法相融合给出了求解静态与动态背包问题的有效算法。仿真计算结果表明,在求解静态与动态背包问题时,利用所提出的新方法不仅可以解决非正常编码个体的问题,而且还能够显著提高个体所对应的可行解的质量,极大地改善了遗传算法的求解效果。
其他文献
推进公权力对家庭育儿过程的干预,积极预防和有效应对家庭内的儿童虐待问题,是儿童保护制度的重要价值追求,也是现代国家的共同努力。中国在政治上高度重视儿童保护,并在法律
特征检测技术问题一直以来就是计算机视觉研究领域中的一个重要研究方向,而基于计算机视觉的特征检测技术中的特征匹配存在一个难题。因此研究一种精度高、鲁棒性强、性能稳
目前我军各级行政消耗性经费管理还存在一些问题。这些问题的解决,需要优化支出结构,创新管理机制,严格经费运行监督,运用信息技术手段等方面的措施。
转镜式高速相机作为高速摄影设备,具有高达pS级的时间分辨本领,起到了扩展人眼功能的作用。在核爆力学、高速物体碰撞、等离子体实验、辐射体的辐射性质探测、精密物理实验等
在超大规模集成电路的Cu/低k互连工艺中,向Cu种籽层中添加难熔金属元素及其氮化物的无扩散阻挡层结构,因其具有低电阻率、高热稳定性和制备简单等优点成为研究热点。前期研究
难加工材料在二十一世纪各行业中的应用日益广泛,但是如何高效加工难加工材料一直是困扰人们的难题。由于其切削加工性差,用传统的切削方法不仅刀具磨损严重,而且加工质量难
<正>小学阶段培养学生数学口算能力是基本的数学技能之一。《数学课程标准》明确指出:"培养学生计算能力,要重视基本的口算训练。口算既是笔算、估算和简便运算的基础,也是计
四川汶川抗震救灾斗争,对我国国防动员能力是一次检验。抗震救灾的实践表明:国防动员建设平时准备与战时需要必须紧密联系,动员建设与国防建设、经济建设必须协调融合,信息化
<正>目的:分析P53、TopoⅡ、MRP蛋白在结直肠癌合并慢性血吸虫病与散发型结直肠癌中的表达差异。方法:收集2008年1月至2010年12月在我院诊治的结直肠癌患者的肿瘤石蜡标本并
离子软氮化这样的一门技术是一项关于化学热处理的工艺,与纯氨离子氮化和气体软氮化相比具有表面硬度高、总渗层厚、处理时间较短、不会产生HCN有毒气体及其它的一些优点,是