|
|||||
|
|
| 基于雁群启示的粒子群优化算法的几何约束求解 | |
| 引用本文： | 曹春红,唐川,赵大哲,张斌. 基于雁群启示的粒子群优化算法的几何约束求解[J]. 小型微型计算机系统, 2011, 32(11) |
| 作者姓名： | 曹春红 唐川 赵大哲 张斌 |
| 作者单位： | 1. 东北大学信息科学与工程学院,沈阳110819;东北大学医学影像计算教育部重点实验室,沈阳110819 2. 成都理工大学地质灾害防治与地质环境保护国家重点实验室,成都,610059 3. 东北大学医学影像计算教育部重点实验室,沈阳,110819 4. 东北大学信息科学与工程学院,沈阳,110819 |
| 基金项目： | 中央高校基本科研业务费专项资金项目(N100404002)资助; 地质灾害防治与地质环境保护国家重点实验室开放基金项目(SKLGP2011K004)资助; 南京大学计算机软件新技术国家重点实验室开放课题基金项目(KFKT2011B14)资助 |
| 摘 要： | 几何约束是约束求解技术中最关键的问题之一.求解一个几何约束问题的最终目的是确定几何图形中每一个几何体的具体坐标位置.几何约束问题可以等价为求解非线性方程组问题.约束问题转化为一个优化问题.本文采用基于雁群启示的粒子群优化算法来求解该问题.该算法受雁群飞行特征启发,一方面将粒子排序,每个粒子跟随其前面那个较优粒子飞行,保持了多样性；另一方面使每个粒子利用更多其他粒子的有用信息,粒子之间的竞争被增强.两个方面的结合将平衡速度和精度之间的矛盾.实验表明,该方法可以提高几何约束求解的效率和收敛性. |
| 关 键 词： | 几何约束求解 粒子群优化算法 雁群飞行 |
Geometric Constraint Solving Based on GeesePSO Optimization |
|
| CAO Chun-hong , TANG Chuan , ZHAO Da-zhe , ZHANG Bin. Geometric Constraint Solving Based on GeesePSO Optimization[J]. Mini-micro Systems, 2011, 32(11) | |
| Authors: | CAO Chun-hong TANG Chuan ZHAO Da-zhe ZHANG Bin |
| Affiliation: | CAO Chun-hong1,3,TANG Chuan2,ZHAO Da-zhe3,ZHANG Bin1 1(Collge of Information Science and Engineering,Northeastern University,Shenyang 110819,China) 2(State Key Laboratory of Geohazard Prevention and Geoenvironment Protection,Chengdu University of Technology,Chengdu 610059,China) 3(Key Laboratory of Medical Image Computing of Ministry of Education,China) |
| Abstract: | Geometric constraint solving is a key issue in constraint solving technology.The ultimate goal of geometric constraint solving is to determine the geometry of the specific geometry of each coordinate position.Geometric constraint problem is equivalent to the problem of solving a set of nonlinear equations substantially.The constraint problem can be transformed to an optimization n problem.We can solve the problem with GeesePSO optimization.In this paper,an improved algorithm is proposed using the characteri... |
| Keywords: | Geometric constraint solving particle swarm optimization flight of geese |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |