-
题名柔性流水车间排产问题的一种协同进化CGA求解方法
被引量：5
- 1
-
-
作者
韩忠华
朱一行
史海波
林硕
董晓婷
-
机构
沈阳建筑大学信息与控制工程学院
中国科学院沈阳自动化研究所
中国科学院网络化控制系统重点实验室
-
出处
《智能系统学报》
CSCD
北大核心
2015年第4期562-568,共7页
-
基金
中科院重点实验室开放课题资助
国家重大科技专项资助项目(2011ZX02601-005)
-
文摘
为了解决柔性流水车间排产优化问题(flexible flow shop scheduling problem,FFSP),设计了一种动态协同进化紧致遗传算法(dynamic co-evolution compact genetic algorithm,DCCGA)作为全局优化算法。DCCGA算法基于FFSP特点,构建了描述问题解空间分布的概率模型,并对标准紧致遗传算法(compact genetic algorithm,CGA)的进化机制以及个体选择方式进行了改进。在其进化过程中,2个概率模型结合最优个体继承策略协同进化,并以一定的频率进行种群基因分布信息的交流,提高了算法进化过程中的种群基因信息多样性,增强了优良进化趋势的稳定性以及算法持续进化的能力。设计实验对DCCGA算法中新引入的重要参数进行了分析和探讨,确定了最佳参数值。最后,采用不同规模的FFSP实例对DCCGA算法进行测试,与已有算法进行对比分析,验证了DCCGA算法对于解决FFSP的有效性。
-
关键词
双概率模型
动态协同进化
最优个体继承策略
紧致遗传算法
柔性流水车间
-
Keywords
bi-probabilistic models
dynamic co-evolution
optimal individual inheritance strategy
compact genetic algorithm
flexible flow shop
-
分类号
TB497
[一般工业技术]
-
