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

【Abstract】 Packing and layont problems belong to NPC problem theoretically ,and we always need to make layout design of Complex Mechatronic Products in engineering practice.To solve this kind problem ,based on Simulated Annealing Algorithm which have two main defects, premature convergence and slow convergence rate, I bring forward a new algorithm which combines the parallel algorithm and simulated annealing algorithm.This algorithm ,which can run at several computers ,carries out by MPI and VC,and have a strategy of gridding service.So it can make the simulated annealing algorithm to select best result,and reduce the computering time.This paper give an example to prove the feasibility and availability of the algorithm.更多还原