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