三维实体布局中实体初始合理摆放位置的研究

本文基于二叉树结构表示三维实体布局问题，证明了若干定理。根据这些定理设计了一个求得实体初始合理摆放位置的算法。实体初始合理位置的求得对以后的实际布局过程非常有利，否则，可能会有麻烦或得不到合理的布局。

一种基于八叉树结构表达的三维实体布局启发式算法

本文在利用八叉树结构表达三维实体布局块及布局空间的基础上，根据八叉树同构节点匹配的思想设计了一个三维实体布局的启发式算法，并提出了三环图方法，解决了八叉树节点的同构识别问题．理论分析及计算的结果表明了该算法对于具有任意形状和大小的布局对象的三维布局问题来说效果理想．

三维实体布局中的三叉树算法及实现

本文以三叉树结构为基本指导思想,结合系统工程中常用的思维方式,对三维实体的空间优化进行了深入的探讨,建立了一套较为完善的优化方法,并在此基础之上进行了大量的实践,编制了一套优化的计算软件,为进一步研究该问题奠定了基础。

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

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