基于雁群启示的粒子群优化算法的几何约束求解

摘要：

几何约束是约束求解技术中最关键的问题之一.求解一个几何约束问题的最终目的是确定几何图形中每一个几何体的具体坐标位置.几何约束问题可以等价为求解非线性方程组问题.约束问题转化为一个优化问题.本文采用基于雁群启示的粒子群优化算法来求解该问题.该算法受雁群飞行特征启发,一方面将粒子排序,每个粒子跟随其前面那个较优粒子飞行,保持了多样性；另一方面使每个粒子利用更多其他粒子的有用信息,粒子之间的竞争被增强.两个方面的结合将平衡速度和精度之间的矛盾.实验表明,该方法可以提高几何约束求解的效率和收敛性.

关键词：几何约束求解、粒子群优化算法、雁群飞行

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项资金项目N100404002;地质灾害防治与地质环境保护国家重点实验室开放基金项目SKLGP2011K004;南京大学计算机软件新技术国家重点实验室开放课题基金项目KFKT2011B14

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2299-2302