基于蚁群算法的拆卸序列生成方法研究

摘要

通过构建拆卸优先约束矩阵来描述产品中零件之间的拆卸优先关系.基于该矩阵,设计了满足优先约束关系的可行转移范围,应用蚁群算法直接在优先关系的指导下生成可行、优化的拆卸序列.并针对拆卸序列规划的具体特点,对算法进行了改造:提出了累计状态转移概率表达式,充分利用待拆卸零件的"历史"信息;采用信息素惩罚蒸发策略,对蚂蚁走过的路径进行局部更新,以扩大蚁群的搜索范围;采用精英蚂蚁释放信息素策略,对本代蚂蚁走过的全部路径进行全局更新,增强较短路径对后续蚂蚁的吸引力,起到集中搜索的作用;对启发式信息、成本函数进行了改进.实例仿真实验结果表明,改进蚁群算法与已有的蚁群算法和遗传算法相比,表现出更好的性能.