几何约束求解的BFGS-混沌混合算法

• 作者: 刘生礼 唐敏 欧阳应秀 董金祥
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 几何约束求解 BFGS法 混沌法 混合法
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1334-1338
• 页数: 5页
• 分类号: TP391.7
• 字数: 4480字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2005.09.013

摘要

为了提高约束求解的效率和鲁棒性,提出了一个将混沌方法嵌入BFGS算法的约束求解混和算法.将约束求解问题转化为优化问题,并对多变量函数求全局极值,用混沌算法跳过局部搜索陷阱.算法分析确定几何元素的初始搜索范围,并利用BFGS方法的超线性收敛速度和混沌优化方法的内在特点进行求解.对Camel函数极值和正五边形约束求解的实验结果表明,该混合算法能够处理欠/过约束问题,有效克服BFGS算法容易陷入局部最优以及无法越过临界点的情况,可以高效鲁棒地进行约束求解.