基于改进蚁群算法的装配序列规划研究

来源期刊：机械设计与制造2012年第5期

论文作者：唐秋华 雷喆 邓明星

文章页码：42 - 44

关键词：装配序列规划;改进蚁群算法;随机状态转移;信息素更新;

摘    要：装配序列规划能解决装配过程中所出现的速度和质量问题,降低生产成本。通过考虑装配影响因素,对装配体零件之间关系进行数学建模,提出一种解决该问题的改进蚁群算法。算法提出用加强装配关系矩阵来表示零件之间存在的强约束关系;用加强随机状态转移规则,使蚂蚁能更快地寻找到最优或者近优解;完善信息素更新规则,使算法能更好的利用正反馈机制。通过实例证明,该改进型算法能实际有效地解决装配序列规划问题。