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

10 4 Vol． 10 № ． 4 第 卷第 期 智 能 系 统 学 报 2015 8 Feb． 2015 年 月 CAAI Transactions on Intelligent Systems DOI :10 ． 3969 /j ． issn． 1673-4785 ． 201503045 网络出版地址:http :/ / www． cnki． net / kcms / detail / 23． 1538． TP．． 0910 ． 001． html 柔性流水车间排产问题的一种协同 进化 CGA 求解方法 1，2 ，3 1 2 ，3 1 1 ， ， ， ， 韩忠华 朱一行 史海波 林硕 董晓婷 (1． ， 110168 ;2 ． ， 110016 ;3． 沈阳建筑大学信息与控制工程学院 辽宁沈阳 中国科学院沈阳自动化研究所 辽宁沈阳 ， 110016) 中国科学院网络化控制系统重点实验室 辽宁沈阳 : (flexible flow shop scheduling problem ，FFSP)， 摘 要 为了解决柔性流水车间排产优化问题 设计了一种动态协同进 化紧致遗传算法(dynamic co － evolution compact genetic algorithm ，DCCGA)作为全局优化算法。DCCGA 算法基于 FFSP ， ， (compact genetic algorithm ，CGA) 特点 构建了描述问题解空间分布的概率模型 并对标准紧致遗传算法 的进化 。 ，2 ， 机制以及个体选择方式进行了改进 在其进化过程中 个概率模型结合最优个体继承策略协同进化 并以一定的 ， ， 频率进行种群基因分布信息的交流 提高了算法进化过程中的种群基因信息多样性 增强了优良进化趋势的稳定性 。 DCCGA ， 。 以及算法持续进化的能力 设计实验对