SIA OpenIR  > 数字工厂研究室
柔性流水车间排产问题的一种协同进化CGA求解方法
其他题名A co-evolution CGA solution for the flexible flow shop scheduling problem
韩忠华; 朱一行; 史海波; 林硕; 董晓婷
作者部门数字工厂研究室
关键词双概率模型 动态协同进化 最优个体继承策略 紧致遗传算法 柔性流水车间
发表期刊智能系统学报
ISSN1673-4785
2015
卷号10期号:4页码:562-568
收录类别CSCD
CSCD记录号CSCD:5487223
产权排序1
资助机构中科院重点实验室开放课题资助 ; 国家重大科技专项资助项目(2011ZX02601-005)
摘要为了解决柔性流水车间排产优化问题(flexible flow shop scheduling problem,FFSP),设计了一种动态协同进化紧致遗传算法(dynamic co-evolution compact genetic algorithm,DCCGA)作为全局优化算法。DCCGA算法基于FFSP特点,构建了描述问题解空间分布的概率模型,并对标准紧致遗传算法(compact genetic algorithm,CGA)的进化机制以及个体选择方式进行了改进。在其进化过程中,2个概率模型结合最优个体继承策略协同进化,并以一定的频率进行种群基因分布信息的交流,提高了算法进化过程中的种群基因...
其他摘要In order to solve the flexible flow shop scheduling problem ( FFSP) ,a dynamic co-evolution compact genetic algorithm ( DCCGA) is designed as the global optimization algorithm. In DCCGA,a probabilistic model is constructed to describe the distribution of solutions of the problem,and two modifications are incorporated in the standard compact genetic algorithm ( CGA) for improving the evolutionary mechanism and individual selection method. DCCGA's evolutionary process is led by two probabilistic models,which contains the optimal individual inheritance strategy,and communicates with each other at a certain frequency with the population genetic information . Hence,the diversity of the population genetic information is improved during the process,and also the stability of good evolutionary trend and the capacity of continuous evolution are greatly strengthened at the same time. Moreover,the suitable parameter value is suggested based on relative experiments. And,DCCGA is measured by the benchmark problems with comparison of several effective algorithm s. The results show that DCCGA is feasible for solving FFSP.
语种中文
引用统计
被引频次:2[CSCD]   [CSCD记录]
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/17243
专题数字工厂研究室
作者单位1.沈阳建筑大学信息与控制工程学院
2.中国科学院沈阳自动化研究所
3.中国科学院网络化控制系统重点实验室
推荐引用方式
GB/T 7714
韩忠华,朱一行,史海波,等. 柔性流水车间排产问题的一种协同进化CGA求解方法[J]. 智能系统学报,2015,10(4):562-568.
APA 韩忠华,朱一行,史海波,林硕,&董晓婷.(2015).柔性流水车间排产问题的一种协同进化CGA求解方法.智能系统学报,10(4),562-568.
MLA 韩忠华,et al."柔性流水车间排产问题的一种协同进化CGA求解方法".智能系统学报 10.4(2015):562-568.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
柔性流水车间排产问题的一种协同进化CGA(776KB)期刊论文出版稿开放获取ODC PDDL浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[韩忠华]的文章
[朱一行]的文章
[史海波]的文章
百度学术
百度学术中相似的文章
[韩忠华]的文章
[朱一行]的文章
[史海波]的文章
必应学术
必应学术中相似的文章
[韩忠华]的文章
[朱一行]的文章
[史海波]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 柔性流水车间排产问题的一种协同进化CGA求解方法.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。