应用改进区块遗传算法求解置换流水车间调度问题

裴小兵; 张春花

首页> 中文期刊> 《智能系统学报》 >应用改进区块遗传算法求解置换流水车间调度问题

应用改进区块遗传算法求解置换流水车间调度问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对最小化最大完工时间的置换流水车间调度问题,提出一种将遗传算法与蚁群算法相结合的改进区块遗传算法.算法利用随机机制和改进反向学习机制相结合的方式产生初始解,以兼顾初始种群的多样性和质量.通过若干代简单遗传算法操作产生精英群体,借鉴蚁群算法中利用蚂蚁信息度浓度统计路径和节点信息的思想,对精英群体所携带信息进行统计分析并建立位置信息素矩阵和相依信息素矩阵,根据两矩阵挖掘区块并将区块与非区块组合形成染色体.将染色体进行切段与重组,以提高染色体的质量,使用二元竞赛法保留适应度较高的染色体.算法通过Reeves实例和Taillard实例进行测试,并将结果与其他算法进行比较,验证了该算法的有效性.

著录项

来源
《智能系统学报》 |2019年第3期|541-550|共10页
作者
裴小兵; 张春花;
展开▼
作者单位

天津理工大学管理学院;

天津300384;

天津理工大学管理学院;

天津300384;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
生产调度; 组合优化; 遗传算法; 蚁群优化算法; 构建区块; 人工染色体;

相似文献

中文文献
外文文献
专利

1. 求解置换流水车间调度问题的改进遗传算法 [J] . 李小缤 ,白焰 ,耿林霄 . 计算机应用 . 2013,第012期
2. 求解置换流水车间调度问题的改进遗传算法 [J] . 涂雪平 ,施灿涛 ,李铁克 . 计算机工程与应用 . 2009,第036期
3. 基于区块挖掘与重组的启发式算法求解置换流水车间调度问题 [J] . 陈孟辉 ,曹黔峰 ,兰彦琦 . 计算机科学 . 2020,第0z1期
4. 应用改进混合进化算法求解零空闲置换流水车间调度问题 [J] . 裴小兵 ,李依臻 . 运筹与管理 . 2020,第011期
5. 新型混合改进遗传算法求解零等待流水车间调度问题 [J] . 裴小兵 ,李依臻 . 计算机集成制造系统 . 2021,第003期
6. 求解置换流水车间调度问题的改进遗传算法 [C] . LI Xiaobin ,李小缤 ,BAI Yan . 2013年全国开放式分布与并行计算学术年会 . 2013
7. 改进的混合遗传算法求解混合流水车间调度问题 [A] . 崔春红 . 2006

应用改进区块遗传算法求解置换流水车间调度问题

摘要

著录项

相似文献

相关主题

期刊订阅