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

摘要：

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

关键词：蚁群算法、装配序列规划、有向装配图、集成干涉矩阵

所属期刊栏目：37

分类号：TP312(计算技术、计算机技术)

资助基金：国防基础科研资助项目B1420060173;国家高技术研究发展计划项目2006AA04Z138

在线出版日期：2010-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：179-182,204