-
题名基于教学优化算法求解置换流水车间调度问题
被引量：7
- 1
-
-
作者
张其文
张斌
-
机构
兰州理工大学计算机与通信学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2022年第5期1054-1063,共10页
-
基金
国家自然科学基金(62063021)。
-
文摘
针对置换流水车间调度问题,将连续算法与离散策略相结合,提出一种多班级教学优化算法。采用基于置换变异改进的NEH(nawaz enscore ham)种群初始化方法,兼顾初始解的质量和多样性。在教学阶段,引入离散的自适应教学,并给出去重的操作,避免了无意义的教学过程。新增了基于莱维飞行的自学策略,同时以变邻域搜索的方式模拟离散阶段的自学。将相互学习与班级交流合并,在保证优秀个体交流的基础上,提高学习的效率。通过对标准测试集Rec进行测试,并与其他算法比较,验证了算法的有效性和稳定性。
-
关键词
置换流水车间调度
多班级教学优化算法
去重操作
自学策略
优势个体交流
-
Keywords
permutation flowshop scheduling
multi-classes teaching-learning-based optimization algorithm
duplicate removal
self-learning stragety
communication of excellent individuals
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
