【摘 要】
：
0/1背包问题是实际中经常遇到的一类经典NP难组合优化问题.针对0/1背包问题,提出一种融合贪婪变换的离散差分进化算法.该算法中通过模2运算来实现变异操作;为了满足约束上限,
【机 构】
：
宁夏大学数学计算机学院,北方民族大学信息与系统科学研究所
【基金项目】
：
国家社会科学基金项目(07XJY038)资助;国家教育部社科规划项目(06JA630056)资助;国家博士后基金项目(20060401001)资助;宁夏自然科学基金项目(NZ0848)资助
论文部分内容阅读
0/1背包问题是实际中经常遇到的一类经典NP难组合优化问题.针对0/1背包问题,提出一种融合贪婪变换的离散差分进化算法.该算法中通过模2运算来实现变异操作;为了满足约束上限,融合了贪婪变换;为了防止早熟,采用了在进化若干代后重新初始化种群的策略.经数值实验表明,该算法在求解0/1背包问题时是可行的,有效的,比单纯的贪婪算法,融合贪婪变换的粒子群优化算法及融合贪婪变换的遗传算法更加稳健,良好.
其他文献
<正>日前,国家能源局规划司人士在中国能源学会举办的论坛上透露,我国2020年国家能源规划主要目标已基本确定。其中,2020年力争常规水电装机达到3.5亿k W左右。2020年前重点
从旁站监理的产生出发,说明了旁站监理在施工质量监督管理中的重要性,重点对如何做好旁站监理工作进行了探讨分析,并总结实践经验,以更好地完成旁站监理工作,实现建设目标。
智能家居的概念提出已有三四十个年头，但迄今为止，很多标准和技术支持都还处于实验室的研究阶段，人们通常只闻其声不见其形。随着物联网技术的发展，能够实现特定功能的微型设备逐
文章首先阐述了会计职业道德的含义,然后从会计职业道德的基本特征出发,探讨了加强会计职业道德建设的现实意义和途径。
为促进宁波港国际集装箱海铁联运的发展,在分析宁波港腹地外贸集装箱生成量的基础上,比较不同的运输方式和运输线路,阐述宁波港发展国际集装箱海铁联运的机遇和挑战,提出宁波
随着喷射混凝土技术的施工应用,液态无(低)碱速凝剂以其良好的性能,正逐渐取代传统速凝剂,成为新型速凝剂的代表。本文概述了近年来国内外液态无(低)碱速凝剂的研究进展。阐
<正>自我国迈入老龄化社会以来,空巢老年人口日益增多,2013年突破1亿大关[1]。家庭结构的变化、社交网络的改变以及随年龄增长带来的生理功能的减退等因素使空巢老人面临着很
该文从结构化与定向化教学心理学原理出发 ,依据能力结构构建的教学理论 ,明确了化学概念理论及其教学的目的任务 ,揭示了化学概念教学的理论框架 ,并对化学概念教学的实践模
1993年俄罗斯宪法确立起来的总统制,带有法国总统制的许多特征但我们发现它又是世界上独一无二、具有浓厚的俄罗斯传统特色的。它同时吸纳了法国总统制和美国总统制中有利于
介绍了橡胶支座的优点,论述了橡胶支座的应用,分析了橡胶支座的构造,指出橡胶支座具有众多突出的优点,将其用于钢结构通廊的支座是一个技术革新,能改进支座性能,简化施工,降