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

• 作者: 丁永生 罗世操 郝矿荣
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 分拣作业 单机调度 共生进化 灾变 柔性
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 316-321
• 页数: 6页
• 分类号: TP399
• 字数: 4306字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.06.055

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁永生	东华大学信息科学与技术学院	196	2432	22.0	42.0
5	郝矿荣	东华大学信息科学与技术学院	91	547	13.0	17.0
9	罗世操	东华大学信息科学与技术学院	1	0	0.0	0.0