| 基于蚁群算法的装配序列生成策略 |
| |
| 引用本文： | 谢龙,付宜利,马玉林.基于蚁群算法的装配序列生成策略[J].哈尔滨工业大学学报,2006,38(2):180-183. |
| |
| 作者姓名： | 谢龙 付宜利 马玉林 |
| |
| 作者单位： | 哈尔滨工业大学,现代生产技术中心,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省留学回国人员科技活动基金 |
| |
| 摘 要： | 用有向图模型描述零件之间的优先关系,构建了装配关系矩阵.基于该矩阵,将蚁群算法用于生成可行、优化的装配序列,并对算法进行了改造:设计了满足优先关系的“可行转移范围”,直接在优先关系的指导下构造序列;提出了信息素惩罚蒸发策略,对不可行解进行惩罚,帮助“蚁群”避开无效序列;根据装配序列规划的特点,对信息素的释放策略进行了改进.最后通过实例验证了算法的实用性.
|
| 关 键 词： | 蚁群算法 装配序列规划 有向装配图 装配关系矩阵 |
| 文章编号： | 0367-6234(2006)02-0180-04 |
| 收稿时间： | 2004-09-17 |
| 修稿时间： | 2004年9月17日 |
Ant-colony-optimization strategy for assembly sequence planning |
| |
| XIE Long,FU Yi-li,MA Yu-lin.Ant-colony-optimization strategy for assembly sequence planning[J].Journal of Harbin Institute of Technology,2006,38(2):180-183. |
| |
| Authors: | XIE Long FU Yi-li MA Yu-lin |
| |
| Affiliation: | Advanced Manufacture Technology Center, Harbin Institute of Technology, Harbin 150001, China |
| |
| Abstract: | A directed assembly graph is introduced to represent the precedence relationship between components.After that,an assembly relation matrix is established.Then,an Ant Colony Optimization(ACO) strategy is presented to generate assembly sequence.The ACO algorithm is improved and is suitable to the task: a selectable set is established according to precedence relationship;a penalty-evaporation mechanism is proposed to punish the infeasible assembly sequence,which helps the ants construct valid solutions;the way of updating pheromones is arranged specially to fit the characteristics of an assembly sequence plan.Finally,an example illustrates the effectiveness of the strategy. |
| |
| Keywords: | ant colony optimization assembly sequence planning directed assembly graph assembly relation matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
