论文部分内容阅读
进行了 3个方面的研究 :( 1)对由 3点 3面组成的空间约束系统进行了几何分析和推导 ,并且利用数值解验证了几何分析和推导的正确性 ,从而进一步完善了Hoffmann提出的基于图构造方法的约束求解方法 ;( 2 )将遗传模拟退火算法结合于空间约束求解中 ,有效地克服了基于图构造方法的可扩展性差的缺陷 ,并可以解决过约束和欠约束的情况 ;( 3)应用遗传模拟退火算法对 3点 3面约束系统进行求解 ,分析比较了基于图构造方法和基于遗传模拟退火算法两种约束求解算法