|
|||||
|
|
| 几何约束求解的BFGS混沌混合算法 | |
| 作者姓名： | 欧阳应秀 唐敏 刘生礼 董金祥 |
| 作者单位： | 欧阳应秀(浙江大学 CAD/CG国家重点实验室,人工智能研究所, 浙江 杭州 310027) 唐敏(浙江大学 CAD/CG国家重点实验室,人工智能研究所, 浙江 杭州 310027) 刘生礼(浙江大学 CAD/CG国家重点实验室,人工智能研究所, 浙江 杭州 310027) 董金祥(浙江大学 CAD/CG国家重点实验室,人工智能研究所, 浙江 杭州 310027) |
| 基金项目： | 国家高技术研究发展计划(863计划),国家重点基础研究发展计划(973计划) |
| 摘 要： | 为了提高约束求解的效率和鲁棒性,提出了一个将混沌方法嵌入BFGS算法的约束求解混和算法.将 约束求解问题转化为优化问题,并对多变量函数求全局极值,用混沌算法跳过局部搜索陷阱.算法分析确 定几何元素的初始搜索范围,并利用BFGS方法的超线性收敛速度和混沌优化方法的内在特点进行求解.对 Camel函数极值和正五边形约束求解的实验结果表明,该混合算法能够处理欠/过约束问题,有效克服BFGS 算法容易陷入局部最优以及无法越过临界点的情况,可以高效鲁棒地进行约束求解. |
| 关 键 词： | 几何约束求解 BFGS法 混沌法 混合法 |
| 文章编号： | 1008-973X（2005）09-1334-05 |
| 收稿时间： | 2004-06-01 |
| 修稿时间： | 2004-06-01 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《浙江大学学报(工学版)》浏览原始摘要信息 | |
| 点击此处可从《浙江大学学报(工学版)》下载全文 | |
