【摘 要】
:
针对标准模拟退火算法仅进行串行优化效率难以提高的问题,充分利用MPI并行环境的优势,提出了一种基于MPI环境的并行模拟退火算法,并将其应用于一些诸如TCP之类的NP问题的解决
论文部分内容阅读
针对标准模拟退火算法仅进行串行优化效率难以提高的问题,充分利用MPI并行环境的优势,提出了一种基于MPI环境的并行模拟退火算法,并将其应用于一些诸如TCP之类的NP问题的解决中。通过这种方法,可在加速、效率和解的质量上比以往传统标准模拟退火算法有显著的突破。又由于整个模拟退火算法是一个独立的模块,具有良好的可移植性,适用于任何多变量函数的最优化问题,可以更好地求解NP问题。
其他文献
<金瓶梅>的贡献,并不仅在于其文本叙写,更多的是渗透其中的人生探索与价值超越.本文以<金瓶梅>人物形象塑造为出发点,结合整个时代特征,从笔者界定的审美型人格、伦理型人格
目的探讨强化降脂在急性脑梗死患者中的应用效果。方法选取2018年6月~2019年6月于辽阳市中心医院接受治疗的85例急性脑梗死患者作为研究对象进行回顾性分析,将采用常规治疗+
八十年代初,费孝通开始专注于小城镇研究,小城镇成为费孝通近20年辛勤开拓的领域.本文主要分析了费孝通小城镇建设中注重乡镇企业建设的意义,小城镇解决人口和劳动力的分流意
现在的大学英语精读课一直存在着费时低效的问题,如何解决这一问题,提高大学英语的教学质量,提升学生们学习的效率和效果也一直是大学英语老师所关注的热点。产生这一现象的原因
数学是小学阶段的基础学科之一,也是学生在学习和生活中使用较多的学科,在小学数学教学中培养学生解决问题的能力,可以加强学生的实际应用能力和生活实践能力,有助于提高学生
利用2015年至2017年万盛经开区城市站与国家站观测的气温、气压、相对湿度、降水量以及风向风速等资料,对万盛城市站和国家站气象要素进行对比分析,使用u检验对城市站和国家
阶层分化所带来的是利益主体的多元化和需求的多样化,给中国的政治发展带来了巨大的压力和挑战,使政治系统趋于不稳,政治参与趋于无序,政治认同产生偏差,政治民主化发生梗阻,将这种
本文以贵州革命老区的人口和经济现状为出发点,从整体上指出老区人口增长过快,人口素质较低的成因,分析了贵州革命老区在经济建设上虽已取得了巨大的成就(纵向比较),横向比较
引导加载程序(Bootloader)是用于初始化硬件,引导和加载操作系统内核的一段程序。U-Boot是被广泛应用的功能强大的开放源码的嵌入式Bootloader。本文在U-Boot源码中smdk2410的
瓦斯传感器的非线性在很大程度上影响了它输出的准确度,所以如何进行非线性校正是当前研究的重点。本文改进了传统的BP算法,对瓦斯传感器进行非线性校正。并且用仿真比较传统