基于SFLA-PSO算法的几何约束求解

• 作者: 于晓鹏 曹春红
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 几何约束求解 混洗蛙跳算法 粒子群优化算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 203-206
• 分类号: TP391.72
• 字数: 2317字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2012.02.016

摘要

为提高求解几何约束问题的效率和收敛性,将几何约束问题等价为求解非线性方程组问题.并将约束问题转化为一个优化问题,采用基于混洗蛙跳(SFLA:Shuffled Frog Leaping Algorithm)和粒子群优化(PSO:Partide Swarm Optimization)算法求解该问题.SFLA-PSO算法采用将SFLA和PSO二者相结合的方法,利用PSO算法进行族群局部搜索,利用SFLA的多种群的进化方法进行族群的混选,相互取长补短,以达到收敛速度快和全局搜索的目的.实验表明,该方法可以提高几何约束求解的效率和收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹春红	东北大学信息科学与工程学院	18	94	5.0	8.0
3	于晓鹏	吉林师范大学计算机学院	27	50	4.0	5.0