摘要
针对基于图构造方法的可扩展性差的缺陷,根据遗传模拟退火算法,结合空间约束求解,提出了基于遗传模拟退火算法的约束求解算法,解决了过约束和欠约束的问题,可扩展性也得到了提高.而且基于遗传模拟退火算法的约束求解算法有很强的全局搜索与局部快速收敛能力,从而提高了约束求解的效率.
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.
出处
《哈尔滨理工大学学报》
CAS
2005年第2期26-30,共5页
Journal of Harbin University of Science and Technology
基金
国家自然科学基金资助项目(60173055)
关键词
语义特征造型
几何约束求解
图构造方法
遗传模拟退火算法
semantic feature modeling
geometric constraint solving
graph-based algorithm
genetic simulated annealing algorithm