基于改进教学算法的车间作业调度问题

发布时间：2018-11-16 20:10

【摘要】：为求解车间作业调度问题,提出一种基于个体差异化自学习的改进教学算法.针对教学算法局部搜索能力不高的缺陷,提出学生不仅应向能力好的学习者学习,亦应进行有差异的自我学习.通过学习者的完工时间评估学生的学习能力,提出学习次数概念,并设计自学习算子,完善学生阶段的更新,提高算法的局部搜索能力.最后,对OR-Library中的标准仿真实例进行实验,结果表明改进教学算法是有效的,其在收敛精度和鲁棒性能上均有较好的提高.
[Abstract]:In order to solve job shop scheduling problem, an improved teaching algorithm based on individual differentiation self-learning is proposed. In view of the deficiency of local search ability of teaching algorithm, it is proposed that students should not only learn from good learners, but also carry out different self-learning. The learning ability of students is evaluated by the completion time of learners, the concept of learning times is put forward, and the self-learning operators are designed to improve the updating of the students' stage and the local search ability of the algorithm. Finally, the standard simulation examples in OR-Library are tested, and the results show that the improved teaching algorithm is effective, and its convergence accuracy and robustness are improved.
【作者单位】： 华南理工大学自动化科学与工程学院;华南理工大学精密电子制造装备教育部工程研究中心;
【基金】：中央高校基本科研业务费专项资金项目(2015zz100) 广州市科技重大专项计划-产学研专项项目(2012Y5-00004)
【分类号】：TB497

【参考文献】

相关期刊论文 前6条

1 王凌;郑环宇;;一种多目标资源受限项目调度问题的教学算法[J];控制与决策;2015年10期

2 李瑞国;张宏立;王雅;;基于反馈教学优化算法的混沌系统参数辨识[J];计算机应用;2015年05期

3 于坤杰;王昕;王振雷;;基于反馈的精英教学优化算法[J];自动化学报;2014年09期

4 夏柱昌;刘芳;公茂果;戚玉涛;;基于记忆库拉马克进化算法的作业车间调度[J];软件学报;2010年12期

5 李茂军,罗安,童调生;人工免疫算法及其应用研究[J];控制理论与应用;2004年02期

6 王书锋,邹益仁;车间作业调度(JSSP)技术问题简明综述[J];系统工程理论与实践;2003年01期

【共引文献】

相关期刊论文 前10条

1 张超;李擎;王伟乾;陈鹏;冯毅南;;基于自适应搜索的免疫粒子群算法[J];工程科学学报;2017年01期

2 张梅;吴凯华;胡跃明;;基于改进教学算法的车间作业调度问题[J];控制与决策;2017年02期

3 崔东文;;基于教学优化算法的多元超越回归模型及其在径流预报中的应用[J];华北水利水电大学学报(自然科学版);2016年06期

4 李会荣;周亚妮;;带有个体扰动和相互学习改进的粒子群优化算法[J];河南科学;2016年12期

5 杨鹏;;融合简化粒子群的教与学优化算法[J];河南师范大学学报(自然科学版);2016年06期

6 夏斌;毛宁;;遗传算法在模具设计项目调度问题中的应用研究[J];机电技术;2016年03期

7 王培崇;马s，

本文编号：2336522