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

发布时间：2017-11-05 04:19

  本文关键词：基于共生进化的柔性分拣作业单机调度优化

  更多相关文章： 分拣作业 单机调度 共生进化 灾变 柔性

【摘要】：在工业生产线上,由于零部件放置位置具有随机性,传统的遗传算法很难得到一个较优的分拣方案。为此,受生物共生进化策略的启发,设计一种采用共生进化算法求解柔性分拣作业最优路径的方法。为避免陷入局部最优值,并解决最优解受初始种群影响的问题,采用灾变策略,设置阈值T。若连续T次进化都没有获得更优解则启动灾变,重新产生共生种群,但继承灾变前最优共生体中子个体之间的共生关系。在保留原有种群共生体最优信息的基础上,获得一些全局性的有效信息。实验结果表明,引入灾变策略后的共生进化算法比层级分析法与未引入灾变策略的共生进化算法具有更快的收敛速度,对给定的复杂分拣装配作业能得到更短的路径。
【作者单位】： 东华大学信息科学与技术学院;东华大学数字化纺织服装技术教育部工程研究中心;
【基金】：国家自然科学基金资助重点项目(61134009);国家自然科学基金资助项目(61473077,61473078) 教育部长江学者奖励计划基金资助项目(13JC1407500) 上海市教育委员会科研创新基金资助项目(14ZZ067)
【分类号】：TP18;TB497
【正文快照】： 中文引用格式:罗世操,丁永生,郝矿荣.基于共生进化的柔性分拣作业单机调度优化[J].计算机工程,2016,42(6):316-321.英文引用格式:Luo Shicao,Ding Yongsheng,Hao Kuangrong.Flexible Sorting Operation Single Machine SchedulingOptimization Based on Symbiotic Evolution[J，

本文编号：1142565