在虚拟装配技术中,装配序列规划是关键环节。装配序列规划为装配路径规划、夹具设计等提供重要数据信息。装配序列规划实质上是NP (Non-Deterministic Polynomial)组合规划难题,针对装配序列规划问题的难点,对蚁群算法进行了改进,并将改进蚁群算法应用在解决装配序列规划问题上。首先对装配建模的深入研究,本文采用无向图的方法进行装配建模,主要包括了零件以及零件之间的装配联接关系。通过装配联接关系矩阵、集成干涉矩阵的引入,将装配模型中的装配关系信息转化成数学信息,并进一步给出了基础件的识别算法。一个装配体中往往包含多个子装配体,子装配体的正确识别可以提高装配操作的并行性。根据装配联接关系信息,本文研究了 I型子装配体、II型子装配体的识别算法,并用实例进行了分析。如何评价装配序列的优劣对装配序列规划有至关重要的影响,本文根据装配过程中零件装配操作的方便性、重定向性次数、工具的更换次数,建立了合理的装配序列评价系统。深入研究了蚁群算法。基本蚁群算法不适合解决强约束问题,并且容易出现局部最优现象,针对上述缺陷,本文对蚁群算法进行了下列改进:(1)将装配体中的基础件选为蚁群的初始位置,并且把装配联接关系引入算法系统来设定蚁群的转移范围,保证了几何可行性;(2)在进行全局信息素更新的同时,对局部信息素也进行更新,避免了局部最优现象的出现。最后,本文以某减速器为模型,对蚁群算法系统进行了实例验证。