混合SPMD模拟退火算法及其应用

• 作者: 吴梦月 朱静 李三立 李树有 都志辉
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 模拟退火算法 下山法 多参数组合优化
• 年，卷（期）: 2001,（1）
• 页码范围: 91-98
• 页数: 8页
• 分类号: TP302
• 字数: 7464字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.01.012

摘要

模拟退火算法由于有很好的数学特性——以概率1收敛于全局最优值，再加上其算法本身与特定的问题无关，因此被广泛地用于各种组合优化问题.但是，模拟退火算法又具有收敛速度慢，执行时间长，算法性能与初始值有关及参数敏感等缺点，使得它在不少应用中成为一种低效甚至是不可行的算法.文中提出一种混合SPMD模拟退火算法，在克服经典模拟退火算法内在串行性的同时，进一步和下山法结合起来，并综合多种优化方法，在一定的处理机规模内取得了可扩展的并行效果，显著提高了算法的收敛速度，克服了算法性能对初始值和参数选择的过分依赖，在提高算法性能的同时，方便了算法的使用.该算法已在一个机群系统THNPSC-1上得以实现，并在材料科学的一个定量电子晶体学研究问题中得到应用，降低了该问题的求解时间，提高了求解质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱静	清华大学材料科学与工程学院	80	1002	16.0	29.0
2	都志辉	清华大学计算机科学与技术系	60	944	16.0	29.0
3	李三立	清华大学计算机科学与技术系	59	583	13.0	21.0
4	吴梦月	清华大学材料科学与工程学院	1	40	1.0	1.0
5	李树有	清华大学材料科学与工程学院	1	40	1.0	1.0