| 基于遗传模拟退火算法约束求解算法 |
| |
| 引用本文： | 王远志,孙立镌.基于遗传模拟退火算法约束求解算法[J].哈尔滨理工大学学报,2005,10(2):26-30. |
| |
| 作者姓名： | 王远志 孙立镌 |
| |
| 作者单位： | 哈尔滨理工大学,计算机与控制学院,黑龙江,哈尔滨,150080 |
| |
| 基金项目： | 国家自然科学基金资助项目(60173055) |
| |
| 摘 要： | 针对基于图构造方法的可扩展性差的缺陷，根据遗传模拟退火算法，结合空问约束求解，提出了基于遗传模拟退火算法的约束求解算法，解决了过约束和欠约束的问题，可扩展性也得到了提高．而且基于遗传模拟退火算法的约束求解算法有很强的全局搜索与局部快速收敛能力，从而提高了约束求解的效率．
|
| 关 键 词： | 语义特征造型 几何约束求解 图构造方法 遗传模拟退火算法 |
| 文章编号： | 1007-2683(2005)02-0026-05 |
| 修稿时间： | 2004年10月27 |
A Spatial Constraint Solving Algorithm Based on SAGA |
| |
| WANG Yuan-zhi,SUN Li-quan.A Spatial Constraint Solving Algorithm Based on SAGA[J].Journal of Harbin University of Science and Technology,2005,10(2):26-30. |
| |
| Authors: | WANG Yuan-zhi SUN Li-quan |
| |
| Abstract: | In order to overcome the shortcomings of poor extensibility of the graph-based algorithm, a spatial constraint Solving algorithm based on SAGA is studied.This new algorithm can handle over-and under-constrained systems,and the extensibility is well improved. |
| |
| Keywords: | semantic feature modeling geometric constraint solving graph-based algorithm genetic simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
