|
|||||
|
|
| 基于小生境改进粒子群算法的几何约束求解 | |
| 引用本文： | 曹春红,王利民,赵大哲,张斌. 基于小生境改进粒子群算法的几何约束求解[J]. 仪器仪表学报, 2012, 33(9): 2125-2129 |
| 作者姓名： | 曹春红 王利民 赵大哲 张斌 |
| 作者单位： | 1. 东北大学信息科学与工程学院 沈阳 110819;吉林大学符号计算与知识工程教育部重点实验室 长春130012;东北大学医学影像计算教育部重点实验室 沈阳 110819 2. 吉林大学计算机科学与技术学院 长春130012 3. 东北大学医学影像计算教育部重点实验室 沈阳 110819 4. 东北大学信息科学与工程学院 沈阳 110819 |
| 摘 要： | 几何约束问题可以等价为求解非线性方程组问题。几何约束问题先被转化为一个优化问题。采用基于小生境改进粒子群优化算法来求解该优化问题。由于经典粒子群优化算法容易陷入局部最优,出现早熟现象。为此,基于小生境原理,提出一种小生境改进粒子群优化算法(niche improved particle swarm optimization,NIPSO)。该算法在进行速度和位置更新后,根据小生境数确定个体历史最好位置中的孤立点。然后对所有个体历史最好值差于孤立点值的粒子使用交叉和选择算子进行更新。实验表明,该方法可以提高几何约束求解的效率和收敛性。 |
| 关 键 词： | 几何约束求解 粒子群优化算法 小生境 孤立点 |
Geometric constraint solving based on niche improved particle swarm optimization |
|
| Cao Chunhong , Wang Limin , Zhao Dazhe , Zhang Bin. Geometric constraint solving based on niche improved particle swarm optimization[J]. Chinese Journal of Scientific Instrument, 2012, 33(9): 2125-2129 | |
| Authors: | Cao Chunhong Wang Limin Zhao Dazhe Zhang Bin |
| Affiliation: | 1(1 College of Information Science and Engineering,Northeastern University,Shenyang 110819,China; 2 Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University,Changchun 130012,China;3 Key Laboratory of Medical Image Computing of Ministry of Education,Northeastern University,Shenyang 110819,China;4 College of Computer Science and Technology, Jilin University,Changchun 130012,China) |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |