模拟退火算法解TSP问题的研究

来源 :孝感学院学报 | 被引量 : 0次 | 上传用户:zxbleng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模拟退火算法是一种适合解大规模组合优化问题,特别是解NP完全问题的通用有效近似算法。它与以往的近似算法相比,具有描述简单、使用灵活、运用广泛、运行效率高等优点,而且特别适合并行计算。文章介绍了模拟退火算法的基本原理和思想,并简述了利用模拟退火算法解TSP问题的运用,最后通过实验证明了模拟退火算法的高效性。
其他文献
以检测柴油机的瞬时转速为研究对象,针对其特点利用美国NI公司的虚拟仪器平台LabVIEW开发了柴油机瞬时转速测量系统。能够实现对柴油机状态的实时测量,并对其进行数据采集,具有
战略性新兴产业是中国未来产业发展的方向,自主创新是新时期战略性新兴产业发展的引擎,而大力推进战略性新兴产业自主创新需要良好金融生态的支持。良好的金融生态能够减少信
金融是现代经济的核心。农村金融机构是农村资源配置的主体,是统筹城乡发展、服务“三农”以及社会主义新农村建设资金来源的主渠道。我国农村金融体制在长期发展历程中历经
中国改革开放以来,经济飞速发展,经济模式不断创新,金融行业也得到了极大的发展。伴随着中国一系列自上而下的财政、经济、金融方面的改革深化,中国的金融发展表现出了由同质
广东高考数学题常出常新,令广大学子颇感头痛,但如果我们认真研究广东自主命题以来的六年高考题,重点分析命题思路,探究高考命题来源,一定能做到知己知彼.百战百胜.
红枣是一种富含蛋白质、多糖、酚类、膳食纤维等营养物质的枣树果实,且市场资源丰富,开发利用潜力大。馕是新疆地区最具特色的面食之一,具有不易变质、味香酥脆、营养丰富等特点。本文将馕与红枣相结合,研究不同添加量的红枣粉对小麦面粉与面团的热力学特性、糊化特性、流变学特性以及质构特性的影响,并将红枣粉应用到馕的制作中,通过优化红枣馕的工艺配方,并对其营养价值与抗氧化能力等品质做出评价,为红枣馕的开发与利用提
自上个世纪90年代以来,在所有的发展中国家当中,中国吸收外商直接投资的规模一直处在第一位。毫无疑问,中国最近二十取得的巨大成就离不开FDI的贡献。FDI的流入为中国提供了
我国商业银行作为现代金融体系的重要部门,自从实行股份制改革以来,商业银行公司治理的效率和风险承担水平已取得较大的进步。但是在当今国际经济形势越来越复杂的情况下,商
2007年是广东实施新课程标准后的第一年高考。为了适应新课标的要求,新的高考方案最大的特点之一就是设置了文/理科基础科目的考试,这是一门既不同于传统的X科,也不同于综合能力
实施少数民族特色村寨保护与发展工作,有利于改善群众生产生活条件、保护特色民居、培育特色产业、传承民族文化,带动民族地区经济社会快速发展。本文以广东民族地区特色村寨