| 基于集成干涉矩阵的蚁群装配序列规划 |
| |
| 引用本文： | 彭涛,李世其,王峻峰,方建新. 基于集成干涉矩阵的蚁群装配序列规划[J]. 计算机科学, 2010, 37(4): 179 |
| |
| 作者姓名： | 彭涛 李世其 王峻峰 方建新 |
| |
| 作者单位： | 华中科技大学机械科学与工程学院,武汉,430074 |
| |
| 基金项目： | 国防基础科研资助项目(B1420060173);;国家高技术研究发展计划项目(2006AA04Z138)资助 |
| |
| 摘 要： | 针对装配序列规划问题,构建了面向装配的蚁群算法。利用有向图进行产品的装配建模,有效地表达了装配零件之间的接触以及优先关系。探讨了装配干涉矩阵的形式和性质,提出了集成干涉矩阵的概念和变换方法,采用集成干涉矩阵以及工具列表矩阵来表达模型的基本装配信息。分析了基于干涉矩阵的可行方向推导过程、装配零件的状态转移概率以及蚁群算法的信息素更新规则。从装配可行方向的改变次数和装配工具的改变次数建立目标优化函数,从而建立面向装配的蚁群算法用于序列的搜索及构造,并给出蚁群算法的伪代码。最后通过实例对算法进行了验证说明。
|
| 关 键 词： | 蚁群算法 装配序列规划 有向装配图 集成干涉矩阵 |
| 收稿时间： | 2009-05-20 |
| 修稿时间： | 2009-07-21 |
Integrated Interference Matrix Based Ant Colony Algorithm for Assembly Sequence Planning |
| |
| PENG Tao,LI Shi-qi,WANG Jun-feng,FANG Jian-xin. Integrated Interference Matrix Based Ant Colony Algorithm for Assembly Sequence Planning[J]. Computer Science, 2010, 37(4): 179 |
| |
| Authors: | PENG Tao LI Shi-qi WANG Jun-feng FANG Jian-xin |
| |
| Affiliation: | School of Mechanical Engineering/a>;Huazhong University of Science and Technology/a>;Wuhan 430074/a>;China |
| |
| Abstract: | An ant colony algorithm was constructed to search the best optical assembly sequence rapidly in an assembly sequence planning.An assembly model for expressing the touching and preferential relationship among the assembly parts effectively was built by using directed assembly graph.On the basis of discussing the form and property of the assembly interference matrix,a concept of integrated interference matrix and its transformational methods was proposed.The integrated interference matrix and the tool list ma... |
| |
| Keywords: | Ant colony algorithm Assembly sequence planning Directed assembly graph Integrated interference matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
