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

摘要：

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

关键词： 模拟退火算法 并行 MPI 布局设计 网格

作者: 李刚 查建中 陆一平

作者单位: 北京交通大学,机械与电子控制工程学院,北京,100044

会议类型: 国内会议

会议名称: 2006年全国开放式分布与并行计算学术会议

会议地点: 西安

会议语种:中文

页码: 111-113

在线出版日期: 2006-10-19（万方平台首次上网日期，不代表论文的发表时间）