基于蚁群算法的装配序列生成策略

被引:9
作者
谢龙
付宜利
马玉林
机构
[1] 哈尔滨工业大学现代生产技术中心
关键词
蚁群算法; 装配序列规划; 有向装配图; 装配关系矩阵;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
用有向图模型描述零件之间的优先关系,构建了装配关系矩阵.基于该矩阵,将蚁群算法用于生成可行、优化的装配序列,并对算法进行了改造:设计了满足优先关系的“可行转移范围”,直接在优先关系的指导下构造序列;提出了信息素惩罚蒸发策略,对不可行解进行惩罚,帮助“蚁群”避开无效序列;根据装配序列规划的特点,对信息素的释放策略进行了改进.最后通过实例验证了算法的实用性.
引用
收藏
页码:180 / 183
页数:4
相关论文
共 2 条
[1]   基于复合装配图进行装配序列规划的研究 [J].
谢龙 ;
付宜利 ;
马玉林 .
计算机集成制造系统, 2004, (08) :997-1002
[2]   基于图分解的装配序列生成算法研究 [J].
白芳妮 ;
李磊 ;
魏生民 ;
贺辛亥 .
机械科学与技术, 2000, (06) :1035-1037