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

摘要

用有向图模型描述零件之间的优先关系,构建了装配关系矩阵.基于该矩阵,将蚁群算法用于生成可行、优化的装配序列,并对算法进行了改造:设计了满足优先关系的"可行转移范围",直接在优先关系的指导下构造序列;提出了信息素惩罚蒸发策略,对不可行解进行惩罚,帮助"蚁群"避开无效序列;根据装配序列规划的特点,对信息素的释放策略进行了改进.最后通过实例验证了算法的实用性.