三维实体布局中改进局部最优解的冲突决策方法  

The Conflicet Resolution Method for Improving the Local Optimum of 3D Packing

作　　者：戴佐 查建中[1] 

机构地区：[1]天津大学机械系智能工程研究室

出　　处：《计算机工程》1995年第5期39-42,67,共5页Computer Engineering

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

关 键 词：三维实体布局 局部最优解 博弈论 

分 类 号：O225[理学—运筹学与控制论]