基于改进模拟退火的遗传算法求解0-1背包问题

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:xpzcz1994
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
引入改进的模拟退火思想来改进遗传算法.本算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.运用本算法求解不同种群规模的0-1背包问题,数值试验结果表明,算法既具有较快的收敛速度,又能够收敛到最优解,优于遗传算法和模拟退火算法.
其他文献
目的:建立用次灵敏线石墨炉原子吸收法直接测定饮用水中铝,对测定条件各项指标进行优化,增大直接测定饮用水中铝的检测范围。方法:通过比较选择,以重铬酸钾为基体改进剂,在适
本文以蔡继明与百度公司的侵权纠纷案为对象,对网络服务提供者以其供应的服务为主要方式对他人的侵权行为而构成的侵权问题进行研究。根据《侵权责任法》的相关条例我们能够
对新疆巴旦木在炒制过程中脂肪酸氧化的变化情况进行了分析。结果表明,巴旦木碘价在炒制过程中下降,再次炒制对碘价降低的影响最大,比前道工序降低了13.35%;而酸价、过氧化值
介绍了硫磺回收装置液硫脱气的目的和常用的液硫脱气工艺流程。通过比较夹套风机与蒸汽抽射器在液硫脱气中的使用特性,以及液硫脱气废气加压后进入焚烧炉、加氢反应器和反应
为探求RAP掺量对泡沫温拌沥青混合料路用性能的影响,以AC-20型泡沫温拌再生沥青混合料进行配合比设计,成型RAP掺量分别为20%、30%、50%、60%和80%的马歇尔试件。分别利用车辙
词汇是学习一门语言的基础,词汇量的大小,直接影响着一个外语学习者的外语水平。然而,词汇,无论对于英语学习和教学来说,都可能成为一个“拦路虎”。因此,我们外语教师就需要
目的 探讨基层医院开展电视胸腔镜(VATS)手术的可行性。方法 对23例自发性气胸病人经VATS用导线法结扎肺大小泡或漏气口进行治疗。并与同期行开胸肺大泡结扎修补术36例比较。结
社会心理环境与精神文明建设探微林祖泉历史唯物主义告诉我们,社会意识是社会存在的反映,同时又对社会存在有反作用。社会意识是人们对于周围的环境及其过程在头脑中的反映,是一
目的观察含羟基喜树硷联合化疗方案治疗晚期胃癌的近期疗效及不良反应。方法29例,HCPT6mg/m^2,静滴,1~5月,醛氢叶酸100mg/m^2。静滴第1~5月;1—氟脲嘧啶400mg/m^2,静滴第1~5月,
随着现代社会科技的飞速发展,经济全球化已经不可避免,文化交流越来越频繁,英语作为重要的交流工具,扮演着越来越重要的角色。我国对高质量的外语人才的需求也越来越迫切。作