【摘 要】
：
针对多背包问题最优解的求解,设计了一种新的价值密度;在此基础上结合传统的贪心算法,提出了一种求解多背包问题的混合遗传算法。该算法采用整数编码,并采用轮盘赌选择方法,
【机 构】
：
顺德学院计算机技术系,中国科学院广州地球化学研究所,中国科学院研究生院,华侨大学数学科学学院
论文部分内容阅读
针对多背包问题最优解的求解,设计了一种新的价值密度;在此基础上结合传统的贪心算法,提出了一种求解多背包问题的混合遗传算法。该算法采用整数编码,并采用轮盘赌选择方法,对背包资源利用不足的可行解进行修正处理,对不可行解进行修复处理。并在大量的数值实验的基础上,将该方法与传统方法及简单遗传算法进行比较,实验结果表明,该混合遗传算法提高了问题求解的速度和精度,有一定的优越性。
其他文献
求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方
介绍了我国室内环境污染问题的现状和室内环境中的主要污染物及其来源,分析了室内环境污染对人体健康的危害,提出了针对室内环境污染的防治措施。
运用沉积学、层序地层学、煤田地质学等理论,研究了河南省石炭-二叠系层序地层格架及聚煤作用。结合构造背景及地层特征,明确了研究区的古地理背景；通过沉积环境分析,在河南省
目的分析大连市城市小学生营养状况,为开展学生营养卫生工作提供依据。方法对大连市中山区7~12岁小学生进行普查,采用身高标准体重法评价营养状况。结果小学生营养不良率为6.
通过对浙江省高速公路交通事故样本的分析,得到了浙江省高速公路交通事故的时间和空间特征,并通过将事故密度归一化后对浙江省高速公路的交通事故发生路段分类;另外通过对降
护生在临床实习后期,常因面临多方面的压力而影响身心健康和实习效果。本文采用质性研究中的现象学研究方法,对进入临床实习第32~40周的16名本科护生进行半结构式深入访谈,并
用CFD法对具有复杂底部结构(带有转向架或带有转向架和裙板)的高速列车以200 km/h等速交会的情况进行数值模拟和分析,研究其压力波、气动力和气动力矩以及车体周围的流场结构
随着新疆对外开放程度的加深和开放领域的拓展,新疆对外贸易成为新疆经济增长的一个重要组成部分。本文以新疆统计局发布的1980年-2003年统计数据为基础,实证分析了新疆外贸
【目的】观察β-细辛醚对氧化低密度脂蛋白(ox-LDL)诱导人脐静脉血管内皮细胞株ECV304损伤的保护作用及其对损伤条件培养基作用下的血管壁平滑肌细胞(VSMC)增殖的影响。【方