遗传模拟退火算法在约束求解中的应用

• 作者: 刘生礼 唐敏 董金祥
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 计算机图形学(520·6030) 遗传模拟退火算法 约束求解 参数化设计
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 938-945
• 页数: 8页
• 分类号: TP391.72
• 字数: 7141字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2003.08.015

摘要

将遗传模拟退火算法应用于约束求解中,提高了约束系统求解的鲁棒性和效率.与Newton-Raphson数值方法相比,由于遗传模拟退火算法是一种单纯的数值迭代方法,不涉及到矩阵求逆,因此克服了Newton-Raphson法对初始值敏感的缺点,具有很强的鲁棒性;与其他利用BFGS的优化算法相比,由于遗传模拟退火算法是在一个初始的解空间中搜索所有可能的解,因此克服了BFGS优化算法对良约束多解情况只能求出一个解的缺点;由于遗传模拟退火算法是将约束问题转化为优化问题后才进一步求解,因此其可以处理过约束一致和欠约束的问题.