基于并行模拟退火算法的复杂机电产品的布局设计

• 作者: 李刚 查建中 陆一平
• 来源期刊: 微电子学与计算机
• 关键词: 模拟退火算法 并行 MPI 布局设计 网格
• 年，卷（期）: 2006,（z1）
• 页码范围: 111-113
• 页数: 3页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.z1.038

摘要

布局问题理论上属于NPC问题,在工程实践中经常遇到复杂机电产品的布局问题.为了较好的解决这样的问题,文章以模拟退火算法为基础,针对其早熟和收敛速度慢的缺陷加以改进,给出了并行算法和模拟退火算法相结合的算法.该算法用MPI和VC混合编程,并且加入网格服务策略,可以在多台机器上联合运行,一方面可以为模拟退火算法选择更好的运行结果,另一方面可以加快算法的运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李刚	北京交通大学机械与电子控制工程学院	9	57	4.0	7.0
2	陆一平	北京交通大学机械与电子控制工程学院	35	219	7.0	13.0
3	查建中	北京交通大学机械与电子控制工程学院	69	1722	17.0	41.0