柔性流水车间排产问题的一种协同进化 CGA 求解方法

• 作者: 史海波 朱一行 林硕 董晓婷 韩忠华
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 双概率模型 动态协同进化 最优个体继承策略 紧致遗传算法 柔性流水车间
• 年，卷（期）: 2015,（4）
• 页码范围: 562-568
• 页数: 7页
• 分类号: TH186
• 字数: 5429字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.201503045

摘要

为了解决柔性流水车间排产优化问题（ flexible flow shop scheduling problem， FFSP ），设计了一种动态协同进化紧致遗传算法（ dynamic co－evolution compact genetic algorithm， DCCGA）作为全局优化算法。 DCCGA算法基于FF－SP特点，构建了描述问题解空间分布的概率模型，并对标准紧致遗传算法（ compact genetic algorithm， CGA）的进化机制以及个体选择方式进行了改进。在其进化过程中，2个概率模型结合最优个体继承策略协同进化，并以一定的频率进行种群基因分布信息的交流，提高了算法进化过程中的种群基因信息多样性，增强了优良进化趋势的稳定性以及算法持续进化的能力。设计实验对DCCGA算法中新引入的重要参数进行了分析和探讨，确定了最佳参数值。最后，采用不同规模的FFSP实例对DCCGA算法进行测试，与已有算法进行对比分析，验证了DCCGA算法对于解决FFSP的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩忠华	沈阳建筑大学信息与控制工程学院	42	205	8.0	11.0
4	史海波	中国科学院沈阳自动化研究所	61	587	13.0	19.0
14	林硕	沈阳建筑大学信息与控制工程学院	10	27	3.0	5.0
15	董晓婷	沈阳建筑大学信息与控制工程学院	3	22	3.0	3.0
16	朱一行	沈阳建筑大学信息与控制工程学院	2	14	2.0	2.0