模拟退火算法解决0-1背包问题的研究与实现

来源 :赤峰学院学报(自然科学版) | 被引量 : 0次 | 上传用户:youngpansy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阐述了模拟退火算法的原理及实现过程,研究了模拟退火算法参数的设置,给出了如何设置参数的思路,运用程序实现了该算法,并将其运用到解决0-1背包问题的优化之中,结果表明该方法能够对函数进行全局寻优,有效克服了基于导数的优化算法容易陷入局部最优的问题.
其他文献
以中国豆豉中筛选到的1株纤溶酶高产菌株——枯草芽孢杆菌MX-6为研究对象,应用聚合酶链式反应(PCR)成功扩增到1473bp的纤溶酶编码基因aprN,系统进化树结果显示该纤溶酶为纳豆
免疫磁珠技术在生物学领域应用广泛,通过制备精子特异性抗体,并与磁性微球偶联,可达到对精阴混合斑中精子和女性阴道上皮细胞分离。本文简述了免疫磁珠技术的研究进展及磁珠
作为公司治理机制中重要的外部治理机制,机构投资者所发挥的作用引起了学术界、监管者和政策决定者的极大兴趣.但机构投资者对管理层的盈余管理行为的监督作用是否真正达到人
试论知识产权评估的基本概念和理论依据周林一、基本概念知识产权的价值越来越受到人们的重视。当人们集中地谈论一项专利、一个商标、一件作品的版权的价值,乃至企业的名称和
法制教育是大学生思想政治教育中的主要内容之一。现阶段,我国正在建设社会主义法治国家,构建社会主义和谐社会,加强大学生的法制教育对于推进社会主义法制建设和和谐社会的
文章对音乐特长班与普通班学生在经过一年音乐差异教育后的音乐认知调查结果进行统计分析,发现两者在学习音乐的兴趣、目的、内容选择、收获及对音乐类型的喜好等方面的差异
<正>[期刊简介]《佳木斯职业学院学报》(原《佳木斯教育学院学报》)是由黑龙江省教育厅主管,佳木斯职业学院主办,国家新闻出版广电总局批准的学术刊物,国内统一刊号:CN23-159
以促进安徽省中小会计师事务所生存和发展为研究出发点,介绍了我国会计师事务所整体发展概况,从三个方面概括分析了大力发展中小会计师事务所的必要性,接着运用定性和定量相
<正>1案例资料李某,女,1987年出生。在某区一出租房被发现昏迷,剧烈抽搐,呼吸急促,多汗,经医院抢救无效死亡。现场勘查死者手提包中有一氨基比林咖啡因片(100片)空药瓶,垃圾