论文部分内容阅读
                            
                            
                                随着计算机技术的不断发展和计算机性能的不断提高,利用它来解决各种繁琐的数值分析问题和图形显示问题已成为一种趋势。图论的引入又为机构学的发展提供了一种强有力的数学工具。    本文以图论为基础,主要研究了平面运动链和机构的计算机自动生成算法以及软件的编制。围绕这个问题本文做了如下一些工作。    由于运动链和机构的同构判定在机构结构类型综合中的重要性,本文尝试使用多种方法来进行判定。首次提出了点一点距离矩阵的概念,并利用它来识别运动链的同构;首次使用基于遗传算法的方法来进行机构运动链的同构判定。    本文提出了扩展杆杆邻接矩阵、扩展点边关联矩阵等一些信息比较丰富的扩展拓扑关联矩阵,并能够利用计算机方便地生成这些矩阵。    本文提出了杆型码和相似矩阵的概念,并利用它解决了10杆以内的构件的相似性问题。提出将四点网孔回路分为五类,给出了每一类增加通路的方法及次序,并在此基础上给出了较快速的搜索网孔回路的方法。    根据上述原理和理论,以VB为开发工具,以Access为后台,开发了机构创新软件,它能够实现对现有机构的同构性问题进行快速的判断,也可以实现八杆以内的单自由度平面运动链及其拓扑图、各种机构图的自动生成。