模拟退火算法的并行分析与应用

来源 :2006年全国高性能计算学术会议(HPC 2006) | 被引量 : 0次 | 上传用户：walker1116_2009

【摘要】

：

对模拟退火算法进行并行性分析,并且提出了模拟退火算法的并行策略.在这篇文章中我们利用了并行模拟退火算法解决了TSP(Traveling Salesman Problem)应用问题,理论分析和实验

【作者】

：

阮宏玮李文

【机构】

：

内蒙古大学计算机学院,计算机科学系,内蒙古,呼和浩特,010021

【出处】

：

2006年全国高性能计算学术会议(HPC 2006)

【发表日期】

：

2006年期

【关键词】

：

模拟退火算法并行分析搜索效率并行性分析理论分析并行策略收敛性应用特性实验精度

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对模拟退火算法进行并行性分析,并且提出了模拟退火算法的并行策略.在这篇文章中我们利用了并行模拟退火算法解决了TSP(Traveling Salesman Problem)应用问题,理论分析和实验结果表明并行的TSP算法能够加快搜索效率和收敛性.该并行TSP保持了原有算法的搜索特性,在一定精度范围内可以快速完成大规模搜索.

其他文献

常用口服药物的合理服用方法

药物的服用方法是一个和药物的副作用同样需要关注的重要问题.正确的服用方法,有助于达到药物的最佳吸收,有助于获得最佳治疗效果,有助于减轻药物的不良反应,有助于最大限度

会议

常用口服药物服用方法治疗效果服药方法不良反应副作用药效药理吸收危险拮抗

XLPE电缆绝缘在线监测方法的研究

XLPE电力电缆绝缘损坏主要有水树枝劣化引起,对其进行绝缘监测是非常必要的.交流电压叠加法是目前比较好的一种监测方法.本文基于交流叠加法理论分析了101Hz信号劣化机理,并

会议

电缆绝缘交流叠加法水树枝劣化系统设计劣化机理理论分析绝缘损坏绝缘监测交流电压监测方法电力电缆信号

农业维新说

榛之世逐水草而居人类以渔牧为生无文化之可言殆农业与人民始知宅土作文利用厚生。自有农产物於是工以化之商以通之而文化以起故农者人类生存进化之根本发达最早世界所同也

期刊

农产物逐水草而居转运公司善价利用厚生农学九两八十始愿景何

海口电厂"大代小"技改工程安全稳定控制系统的设计与实施

海口电厂330MW 机组的并网发电,加剧了海南电网"大机小网"的稳定问题.本文介绍了海口新厂"大代小"安全稳定控制系统的配置和功能,并着重介绍了两个方面:1.对比以往安稳装置远

会议

基于BP神经网络的电能质量综合评价

在电力市场环境下,要求对电能质量进行综合量化评估,实现按质定价,并为用户选择供电服务作参考.作者依据国家标准确定了影响电能质量的5个评价因子共13个指标,建立了电能质量

会议

浅析高海拔对电力线高频通道的影响

通过对不同海拔地区电力线高频通道的实际测试,从理论和实际上讨论分析了电力线高频通道在高海拔地区的影响,电力线高频通道高频参数的测试方法,电力线高频通道高频参数的理

会议

高海拔地区电力线高频通道高频参数理论计算方法不同海拔地区讨论分析实际测试测试方法参数设计

VC++在单相电容运转异步电动机辅助设计中的应用研究

本文来源是宁波君禾泵业有限公司的水泵电动机设计软件开发项目,介绍基于VC++的单相电容运转异步电动机设计程序编制思想和应用研究,包括:计算机辅助设计分析、曲线和图表的

会议

汽轮机高低齿汽封内部流场的数值模拟

利用数值计算软件对汽轮机高低齿汽封内部三维蒸汽流场进行了数值模拟,揭示了蒸汽在高低齿汽封内部流动特性和规律,得出了漏汽量,发现高低齿汽封的漏汽量比相同齿数的光轴平

会议

汽轮机高低齿汽封内部流场漏汽量数值模拟数值计算软件内部流动特性蒸汽流场选择结构齿数边界条件经济性位置三维机组规律光轴长度

青海电力NGN软交换网络建设规划及设计、应用

NGN软交换是未来交换技术的发展方向,建设青海电力软交换网,提升现在电话业务的功能、服务能力,开辟视讯业务、话音业务、多媒体业务及互联网业务,是现代电力通信的发展趋势

会议

多层次-跨尺度物理中并行DVM-DAC算法的研究

多尺度问题是物理和材料科学领域重要研究主题.第一原理离散变分线性标度(DVM-DAC)算法是一种有效的大尺度体系计算方法.它采用分而治之的方法,获得了O(n)的计算复杂性.但是

会议

模拟退火算法的并行分析与应用

与本文相关的学术论文