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

2005, Vol. 39

Issue (9): 1334-1338

论文

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

欧阳应秀(浙江大学 CAD/CG国家重点实验室，人工智能研究所, 浙江杭州 310027)
唐敏(浙江大学 CAD/CG国家重点实验室，人工智能研究所, 浙江杭州 310027)
刘生礼(浙江大学 CAD/CG国家重点实验室，人工智能研究所, 浙江杭州 310027)
董金祥(浙江大学 CAD/CG国家重点实验室，人工智能研究所, 浙江杭州 310027)

全文: PDF

摘要：

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

关键词： 几何约束求解; BFGS法; 混沌法; 混合法

出版日期: 2005-09-20

基金资助:

国家“863”高技术研究发展计划资助项目(2003AA4Z3120);国家“973”重点基础研究发展规
划资助项目(2002CB312106).

作者简介: 欧阳应秀(1975—)，男，江西南昌人，博士生，从事CAD、特征造型、CSCW等领域的研究

	服务
	把本文推荐给朋友
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	欧阳应秀
	唐敏
	刘生礼
	董金祥

引用本文:

欧阳应秀唐敏刘生礼董金祥. 几何约束求解的BFGS混沌混合算法[J]. J4, 2005, 39(9): 1334-1338.

OU Yang-Ying-Xiu, TANG Min, LIU Sheng-Li, DONG Jin-Xiang. . J4, 2005, 39(9): 1334-1338.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/ 或 http://www.zjujournals.com/xueshu/eng/CN/Y2005/V39/I9/1334

[1]	毛杰, 郝志勇, 卢兆刚, 陈馨蕊. 基于FE-SEA混合法的汽车镁合金前围板隔声量数值计算[J]. J4, 2012, 46(12): 2184-2188.

Viewed

Full text

Abstract

Cited

Shared

Discussed