| 遗传模拟退火算法在约束求解中的应用 |
| |
| 作者姓名： | 刘生礼 唐敏 董金祥 |
| |
| 作者单位： | 浙江大学人工智能研究所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-04-25 |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
