本项目对基于约束的几何模型求解问题中的关键技术进行了深入的研究。主要研究和解决了以下问题(1)基于约束的几何模型的自动生成研究,研究约束的定义和模型的自动生成,采用神经网络对模型中的约束进行识别和建立,实现了2维几何模型中约束的自动生成。(2)对约束系统使用子图化方法进行图分解,实现了基于图的最大流分割方法来达到对约束系统的快速求解。(3)几何约束求解中的优化技术研究,采用改进的遗传量子算法和复合粒子群算法进行约束求解的优化。量子遗传算法主要来解决工程图形求解中欠约束问题;复合粒子群算法主要克服全局优化算法易陷入局部极值导致得到的方程组的解的精度不够的问题。
英文主题词Geometric constraints solving; Neural networks; Maximum flow; Swarm intelligence