典型文献
求解柔性作业车间调度的遗传算法综述
文献摘要:
柔性作业车间调度(FJSP)是一类具有广泛应用背景的调度问题,作为求解FJSP最受欢迎的算法之一,遗传算法引起了广泛关注.针对求解FJ SP的遗传算法,特别是5类主要染色体编码方法以及相关的交叉和变异算子进行全面综述,并从编码可行性、编码空间与解空间的映射关系、染色体存储空间、解码复杂性、编码完备性、遗传操作复杂性和遗传操作多样性7个维度综合评价了5类编码方法.结果表明,MSOS-I编码是遗传算法求解FJ SP较好的染色体编码方法,其染色体结构简单,并可选用较多类型的交叉和变异算子.
文献关键词:
柔性作业车间调度;遗传算法;染色体编码方法;遗传操作
中图分类号:
作者姓名:
黄学文;陈绍芬;周阗玉;孙宇婷
作者机构:
大连理工大学 经济管理学院,辽宁 大连 116024
文献出处:
引用格式:
[1]黄学文;陈绍芬;周阗玉;孙宇婷-.求解柔性作业车间调度的遗传算法综述)[J].计算机集成制造系统,2022(02):536-551
A类:
染色体编码方法,MSOS
B类:
柔性作业车间调度,FJSP,应用背景,调度问题,受欢迎,变异算子,解空间,映射关系,存储空间,解码,完备性,遗传操作,结构简单,多类型
AB值:
0.162273
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。