摘要： 利用博弈论中冲突决策的思想实现了三维实体布局从一个局部最优解向另一个更好的局部最优解跳跃的算法，部分克服用了统优化算法的主要瓶颈一局部最优陷井的问题．理论分析及实例计算表明，当布局问题陷入某一局部最优解时，该算法利用冲突决策策略能有效地使其跳入另一个更好的局部最优点上．通过一系列这样的跳跃，最终使布局问题获得一个高质量的解．

关键词: 三维实体布局；局部最优解；冲突决策

中图分类号: 

• O225