基于集成干涉矩阵的蚁群装配序列规划

针对装配序列规划问题，构建了面向装配的蚁群算法。利用有向图进行产品的装配建模，有效地表达了装配零件之间的接触以及优先关系。探讨了装配千涉矩阵的形式和性质，提出了集成干涉矩阵的概念和变换方法，采用集成千涉矩阵以及工具列表矩阵来表达模型的基本装配信息。分析了基于千涉矩阵的可行方向推导过程、装配零件的状态转移概率以及蚁群算法的信息素更新规则。从装配可行方向的改变次数和装配工具的改变次数建立目标优化函数，从而建立面向装配的蚁群算法用于序列的搜索及构造，并给出蚁群算法的伪代码。最后通过实例对算法进行了验证说明。