首页 | 本学科首页   官方微博 | 高级检索  
     

遗传模拟退火算法在约束求解中的应用
引用本文:刘生礼,唐敏,董金祥.遗传模拟退火算法在约束求解中的应用[J].中国图象图形学报,2003,8(8):938-945.
作者姓名:刘生礼  唐敏  董金祥
作者单位:浙江大学人工智能研究所CAD/CG国家重点实验室 杭州310027 (刘生礼,唐敏),浙江大学人工智能研究所CAD/CG国家重点实验室 杭州310027(董金祥)
基金项目:浙江省自然科学基金项目 (60 0 110 7),国家教育部博士点基金项目 (2 0 0 0 0 3 3 5 5 4)
摘    要:将遗传模拟退火算法应用于约束求解中 ,提高了约束系统求解的鲁棒性和效率 .与 Newton- Raphson数值方法相比 ,由于遗传模拟退火算法是一种单纯的数值迭代方法 ,不涉及到矩阵求逆 ,因此克服了 Newton- Raphson法对初始值敏感的缺点 ,具有很强的鲁棒性 ;与其他利用 BFGS的优化算法相比 ,由于遗传模拟退火算法是在一个初始的解空间中搜索所有可能的解 ,因此克服了 BFGS优化算法对良约束多解情况只能求出一个解的缺点 ;由于遗传模拟退火算法是将约束问题转化为优化问题后才进一步求解 ,因此其可以处理过约束一致和欠约束的问题

关 键 词:计算机图形学(520·6030)  遗传模拟退火算法  约束求解  参数化设计
文章编号:1006-8961(2003)08-0938-08
修稿时间:2002年4月25日

Geometric Constraint Satisfaction Using Genetic Simulated Annealing Algorithm
LIU Sheng-li,TANG Min and DONG Jin-xiang.Geometric Constraint Satisfaction Using Genetic Simulated Annealing Algorithm[J].Journal of Image and Graphics,2003,8(8):938-945.
Authors:LIU Sheng-li  TANG Min and DONG Jin-xiang
Abstract:This paper applies genetic simulated annealing algorithm (SAGA) to solving the geometric constraint problems. Genetic simulated annealing algorithm itself has many merits, such as implicit parallelism, stability of numerical computation and the global searching ability together with the local fast converging ability, etc. This paper takes the special characters of constraint solving into consideration and integrates the SAGA well with it. After the geometry constraint problem is transformed into the optimal one, it is solved by SAGA that making full use of the advantages of SAGA. This approach can deal with the over-/under-constraint problems because of this conversion. It also has advantages due to its not being sensitive to the initial values over the Newton-Raphson method, and its yielding of multiple solutions is an advantage over BFGS(Broyder|Fletcher|Goldfard|Shanno) for multi-solution constraint system. Our experiments have proved the robustn.
Keywords:Computer graphics  Genetic simulated annealing algorithm  Geometric constraint solving  Variational design  
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《中国图象图形学报》浏览原始摘要信息
点击此处可从《中国图象图形学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号