求解TSP问题的带记忆的模拟退火算法及其并行设计

作     者：万星 王长缨 

作者机构：福建农林大学计算机与信息学院福建福州350002 

基　　金：福建省自然科学基金"大规模林火蔓延模拟的并行计算"(No.2012D081) 福建农林大学科技创新专项基金(No.CXZX2016031)资助 

出 版 物：《福建电脑》 (Journal of Fujian Computer)

年 卷 期：2018年第34卷第1期

页      码：46-49,59页

摘      要：模拟退火算法具有跳出局部最优解的特点,也存在收敛速度慢、搜索时间长等问题。为了改进这一问题,本文在模拟退火算法的基本原理基础上,针对模拟退火算法的收敛性问题,提出带记忆的模拟退火算法对模拟退火算法进行改进用以解决TSP问题。算法改进之后,考虑到搜索时间长的问题,本文提出在改进的算法基础上进行MPI的并行化设计,用以提高改进后的模拟退火算法搜索效率,减少时间消耗。结果显示改进后的并行模拟退火算法有效的减少了算法的搜索时间,提高了算法的搜索效率。

主 题 词：模拟退火算法 MPI并行 TSP问题 记忆性 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.16707/j.cnki.fjpc.2018.01.020

馆 藏 号：203282846...