| 基于图论和蚁群算法的虚拟装配序列规划研究 |
| |
| 引用本文： | 吴昇,崔汉国. 基于图论和蚁群算法的虚拟装配序列规划研究[J]. 计算机工程与设计, 2009, 30(9) |
| |
| 作者姓名： | 吴昇 崔汉国 |
| |
| 作者单位： | 海军工程大学船舶与动力学院,湖北,武汉,430033;海军工程大学船舶与动力学院,湖北,武汉,430033 |
| |
| 摘 要： | 为了解决复杂装配体装配序列生成与优化问题,首先建立装配体的有向关联图,生成对应的关联矩阵.在运用蚁群算法求解满足最小装配代价的装配序列解的过程中,通过改进信息素更新策略,更新局部和全局信息素,指导蚁群快速寻找全局最优解;同时引入信息素挥发系数自适应调节机制,避免了求解过程陷入局部最优.最后通过实例验证了算法的有效性.
|
| 关 键 词： | 装配序列规划 有向关联图 关联矩阵 蚁群算法 全局最优解 |
Virtual assembly sequence planning based on graphics theory and ant colony optimization |
| |
| WU Sheng,CUI Han-guo. Virtual assembly sequence planning based on graphics theory and ant colony optimization[J]. Computer Engineering and Design, 2009, 30(9) |
| |
| Authors: | WU Sheng CUI Han-guo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
