基于共生进化的柔性分拣作业单机调度优化

摘要：

在工业生产线上,由于零部件放置位置具有随机性,传统的遗传算法很难得到一个较优的分拣方案.为此,受生物共生进化策略的启发,设计一种采用共生进化算法求解柔性分拣作业最优路径的方法.为避免陷入局部最优值,并解决最优解受初始种群影响的问题,采用灾变策略,设置阈值T.若连续丁次进化都没有获得更优解则启动灾变,重新产生共生种群,但继承灾变前最优共生体中子个体之间的共生关系.在保留原有种群共生体最优信息的基础上,获得一些全局性的有效信息.实验结果表明,引入灾变策略后的共生进化算法比层级分析法与未引入灾变策略的共生进化算法具有更快的收敛速度,对给定的复杂分拣装配作业能得到更短的路径.

关键词：分拣作业、单机调度、共生进化、灾变、柔性

所属期刊栏目：42

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金资助重点项目61134009;国家自然科学基金资助项目61473077,61473078;教育部长江学者奖励计划基金资助项目13JC1407500;上海市教育委员会科研创新基金资助项目14ZZ067

在线出版日期：2016-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：316-321