基于改进人工蜂群算法的几何约束求解??

• 作者: 曹春红 许光星
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 几何约束求解 人工蜂群算法 粒子群优化 优化算法
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 1122-1131
• 页数: 10页
• 分类号: TP391
• 字数: 5886字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1411038

摘要

几何约束求解问题是当前约束求解技术研究中的热点问题，几何约束问题求解的目的在于确定几何实体间的位置关系。几何约束问题的约束方程组可转化为单目标优化模型，因此几何约束求解问题可以转化为优化问题进行求解。采用改进的人工蜂群算法来求解几何约束问题，改进算法在搜索阶段向最优值进行多维搜索来代替原算法的随机一维搜索，从而增强了算法的局部寻优能力，加快了收敛速度，最终找到全局最优值。实验表明，基于改进人工蜂群算法求解几何约束问题具有效率高，收敛快，求解精度高的优点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹春红	东北大学信息科学与工程学院	18	94	5.0	8.0
5	许光星	东北大学信息科学与工程学院	3	10	2.0	3.0