基于并行模拟退火算法的TSP问题求解

来源 :唐山师范学院学报 | 被引量 : 0次 | 上传用户:duncan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标准模拟退火算法串行优化单个解,优化过程较长、效率较低的弱点,提出一种基于多种群群体优化的并行机制.该机制通过将单个解的串行优化转化为许多个解同时进行的并行优化来提高算法的整体优化效率.利用该算法求解TSP问题能够显著提高优化效率,仿真结果表明该算法是有效的.
其他文献
企业会计信息的真实性关系到企业的健康发展,对企业规避财务风险、保持企业持续的竞争实力具有重要意义,因此,应根据企业会计信息质量与企业内部管理制度的关系,建立完善的企
通过对多年资料进行回归分析,用气象因素建立了龙州垦区大宗茶开采期、春茶高峰期、停采期的预测模型,经回测验证,预测误差小,效果理想。同时,对预测模型的研究方法、不同时期影响
本试验对4年生的嫁接龙眼果树进行喷施600ppm乙烯利,1000ppmMH比较,结果以乙烯利效果较好;喷施0.5%硼酸、0.5%磷酸二氢钾比较,结果同时喷施0.5%硼酸、0.5%磷酸二氢钾效果较好;而进行的塑料环扎、铁丝环扎、环割等物
小麦白粉病是严重危害小麦生产的重要病害之一。生产实践证明,培育和种植抗病品种是可持续治理小麦白粉病危害、保证小麦高产稳产的重要手段之一。抗病品种的培育需要有抗病种
褐飞虱是亚洲水稻生产上的一种重要迁飞性害虫。近年来,褐飞虱在我国长江流域及其以南地区暴发频繁,严重威胁着水稻的优质高产。目前,化学防治仍是防治褐飞虱的重要手段。亚
重点探讨典型例题在中考中所起的模式作用,强调了基本例题在总复习中的重要作用和基本方法.
随着社会的发展、科技的不断进步,我们目前已经进入到了信息时代,在这样的社会背景下,我们需要培养出更多的信息技术人才。信息技术课程目前也受到了越来越多的关注,希望能够
文章通过对教育旅游的起源和发展现状的阐述,创造性地提出了教育和农家乐相结合的旅游模式,对其进行了可行性分析,并从教育体验主题乡村农家乐建设的基本条件、活动项目和市
目的回顾性分析血浆地高辛浓度,为临床合理用药提供参考.方法使用化学发光酶免疫法监测259例患者血浆地高辛浓度,并对血浆浓度监测结果、患者年龄、疾病、样本来源等方面进行
目的探讨沉默信息调节因子1(SIRT1)在脂多糖(lipopolysaccharide,LPS)诱导的坏死性小肠结肠炎(NEC)小鼠的保护作用。方法3-4日龄C57BL/6小鼠60只被随机分为三组。对照组大鼠