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

• 作者: 万星 王长缨
• 来源期刊: 福建电脑
• 关键词: 模拟退火算法 MPI并行 TSP问题 记忆性
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 基金项目论文
• 页码范围: 46-49,59
• 页数: 5页
• 字数: 5540字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2018.01.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王长缨	福建农林大学计算机与信息学院	19	64	5.0	7.0
2	万星	福建农林大学计算机与信息学院	2	0	0.0	0.0