【摘 要】
：
背包问题是组合优化中的NP（Non-Deterministic Polynomial）难题之一,论文将贪婪算法与遗传算法相结合提出一种改进的混合遗传算法来求解0_1背包问题。改进的混合遗传算法通过遗
【机 构】
：
新乡医学院计算机中心,新乡医学院现代教育技术中心
论文部分内容阅读
背包问题是组合优化中的NP（Non-Deterministic Polynomial）难题之一,论文将贪婪算法与遗传算法相结合提出一种改进的混合遗传算法来求解0_1背包问题。改进的混合遗传算法通过遗传算法的择优,重复执行选择、交叉和变异以及贪婪算法的修正这样一个过程,使得所求解在可以接受的时间内越来越接近最优解。同时采用精英保留机制来加快算法的收敛速度。最后通过实证明该改进的算法可以有效地克服遗传算法中早熟的现象,该方法同样也适用其他优化问题。
其他文献
本文通过查阅相关文献资料,收集有关乳腺癌最新发展实况和动向,整理、归纳和总结对乳腺癌患者术后生活质量的种种影响因素,并将各种因素归类整合。有利于正确认识到乳腺癌患
<正>黄疸病是以身黄、目黄、小便黄为特征的一种病证。张仲景在《伤寒杂病论》中,对其形成机制、症状特点、具体治疗等作出了精辟的论述,并创立了许多行之有效的治黄方剂,而
我国现阶段死刑制度的立法改革,应当在立法理念上选择前瞻性与妥协性并举的修正思路,在立法布局上采纳“总则+分则”的修正模式,在立法方法上选取削减死刑罪名、调控死刑适用
对内螺纹铜管尺寸优化、铝箔厚度减薄前后的空调热交换器进行了单体性能实验和整机性能实验对比。实验结果表明优化后的内螺纹铜管、铝箔完全满足使用要求,为节约空调热交换
Linux是一种逐步趋于成熟的网络操作系统,有别于通常的光驱安装,本文给出了一种自动化网络安装的方案,并对这种方案的相关协议原理和技术进行剖析,包括Wake on LAN,NFS,TFTP,
利用核磁共振(NMR)实验技术来实现量子计算,是当前各种验证量子算法最为有效的方法之一,但这个方法首先必须把量子算法编译成在现代超导核磁共振谱仪上能够直接执行的NMR脉冲
<正>脾胃气机升降调节着整个胃肠道的功能,笔者通过近10 a的临床研究发现其中的重要作用,并由此构建了"以俞调枢"的理论体系,现进一步探讨该理论,并论述该理论运用于中医外治
海籍调查是海域使用论证工作中的重要内容之一,宗海位置图及其界址点坐标成果是海域权属的重要参考。《海籍调查规范》中规定采用WGS-84坐标系,这与我国测绘主管部门规定使用
<正>浙江省浦江县水政监察大队成立于1998年,与县水土保持监督站实行"一套班子、两块牌子",主要职责是受县水务局委托,负责法律法规许可范围内的水政监察、水保监督执法、水
数学阅读理解题有助于考查评价学生的综合学习能力,它需要学生具备洞察力、理解力和执行力,此类题成为当下数学命题的宠儿。数学阅读理解命题应以能力立意,以素养为本,通过科