背包问题的遗传算法求解

来源 :华中科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:waxs8520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
探讨利用遗传算法解决背包问题并设计新型的遗传算法,给出了背包问题的数学模型,建立了有效的约束条件。在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了面向背包问题的遗传算法和一种构造染色体的新方法,提供了遗传算法的结构并讨论了遗传算法,给出了一个例子说明算法的收敛性和收敛效率,仿真说明了算法的有效性。
其他文献
运用文献资料法和逻辑分析法,通过梳理并分析近五年的体育旅游研究的主要内容,进而得出近五年来体育旅游研究的趋势逐渐转化为为体育旅游理论研究、体育旅游经济市场化、服务
钩虫病是一种我国广大农村常见的肠道寄生虫病,其主要危害是成虫在肠道内导致宿主的慢性失血[1].本院最近发现1例美洲钩虫胃、肠重症感染患者,报告如下.
激光诱导薄膜损伤阈值的准确测量是判别光学薄膜抗激光损伤能力的重要依据。采用单因素控制变量法,建立了激光能量误差、聚焦光斑尺寸误差与损伤阈值误差的数值模型,理论分析
本研究比较了不同产地C.lentillifera的营养成分;利用单因素和响应面实验优化了长茎葡萄蕨藻多糖(Caulerpa lentillifera polysaccharide,CLP)的提取工艺;分离纯化出具有免疫刺
对一些已知模型进行改进,建立三个关于求解大型非奇异性系统的并行异步MSOR迭代算法,以往的一些算法只是本算法的特殊情形,在系数矩阵A及其多分裂的不同条件下给出了相应的松弛
介绍稳定性二氧化氯的杀菌消毒机理、毒理试验、消毒效果测试和五个方面的应用。
通过建立鼓式制动器的理论模型,并运用工程分析软件ANSYS对摩擦衬片和制动鼓之间的摩擦接触进行分析,得出接触压力的分布行性及制动器的应力分布场,强化了理论设计。结果表明这
分析了决策支持系统(DSS)的结构特点,针对传统DSS的不足,研究了数据仓库的结构特征,进而提出了一种基于数据仓库的融合式决策支持系统(HDSS)的结构,并从系统管理和系统功能两
当前高职教育蓬勃发展,但公共外语教学却存在着教学理念落后、课程体系设计不够合理等问题,同时还面临着生源质量下降等所带来的教学困扰。作为一线教师,针对以上问题,提出了