论文部分内容阅读
通过分析传统模拟退火算法的不足和可行的改进方案,提出了一个用于求解TSP问题的贪心模拟退火算法.新算法在改进的模拟退火算法的基础上结合改进的贪心算法,增加了算法的解的质量.实验表明,新的算法比传统的模拟退火算法和贪心算法有更优的解.
求解TSP的贪心模拟退火算法
【摘 要】
：
通过分析传统模拟退火算法的不足和可行的改进方案,提出了一个用于求解TSP问题的贪心模拟退火算法.新算法在改进的模拟退火算法的基础上结合改进的贪心算法,增加了算法的解的
【机 构】
：
郑州幼儿师范高等专科学校信息网络部,黄河科技学院国际学院
【出 处】
：
河南工程学院学报(自然科学版)
【发表日期】
：
2015年1期
其他文献
目的探讨血小板-淋巴细胞比值(PLR)、中性粒细胞-淋巴细胞比率(NLR)在急性心肌梗死(AMI)患者,经皮冠状动脉介入(PCI)术中无复流和术后发生主要不良心脑血管事件(MACCE)中的预
在当前高校物理实验教学活动开展的过程当中,通过对于新媒体进行合理的运用,我们可以更好地提升整体教学活动的开展效果,让整个实验教学本身具备更强的开展效率和有效性,真正
<正> 近读郝斌生、赵红新同志的报告文学《家园保卫战》,感到这是一篇立意深刻、构思独特、具有强烈时代感的好作品。 近年来表现环保主题的新闻作品可谓汗牛充栋,但一般停留
网络信息安全关系到国家安全,在分析当前网络信息安全现状的基础上,对网络信息安全的发展趋势进行了分析与研究,为网络安全事件的防治策略提供参考。
出于燃油经济性的考虑，贫燃发动机得到了越来越广泛的应用，然而，贫燃发动机尾气中富含大量的氮氧化物(其中90%以上是NO)和氧，使得传统的汽车尾气净化三效催化剂在贫燃工况下失去
股权结构在当代公司制度中十分重要,对于公司管理机制的形成,企业运营效率的改善都有重要影响,从而对企业绩效起重要作用。本文以2016～2018年中国创业板上市公司的股权集中度
传统课堂教学以教师为中心,学生被动学习。新时代对人才的要求,需要学生成为学习的主人。在学习中掌握正确的方法,形成一定学习能力,举一反三,触类旁通。教师要转变教学观念,
目的观察异丙酚对人胃癌HGC-27细胞侵袭能力的影响,并探讨可能的作用机制。方法体外培养HGC-27细胞,分为对照组和实验组,实验组用不同浓度（5、10、20μg/m L）异丙酚处理HGC-27
依照泰勒关于课程编制的原理,从课程目标、课程内容、课程实施、课程评价4个方面,全面对比高中数学新课程标准与传统的教学大纲,以更好地理解新课程,实施新课程。