新基于集成干涉矩阵的蚁群装配序列规划
 
彭涛 李世其 王峻峰 方建新

关键词:蚁群算法 装配序列规划 有向装配图 集成干涉矩阵
 
主要内容:针对装配序列规划问题,构建了面向装配的蚁群算法。利用有向图进行产品的装配建模,有效地表达了装配零件之间的接触以及优先关系。探讨了装配干涉矩阵的形式和性质,提出了集成干涉矩阵的概念和变换方法,采用集成干涉矩阵以及工具列表矩阵来表达模型的基本装配信息。分析了基于干涉矩阵的可行方向推导过程、装配零件的状态转移概率以及蚁群算法的信息素更新规则。从装配可行方向的改变次数和装配工具的改变次数建立目标优化函数,从而建立面向装配的蚁群算法用于序列的搜索及构造,并给出蚁群算法的伪代码。最后通过实例对算法进行了验证说明。
 
《计算机科学》  2010,37(4).-179-182,204
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站