基于多小组协同学习教学算法的车间作业调度问题

摘要：

为求解车间作业调度问题(JSSP),提出一种新颖的多小组协同学习的教学算法,实现小组间学习的协同及基于学习能力的深度和广度搜索策略.针对JSSP问题因其复杂度较高容易导致算法陷入局部最优的不足,引入学习小组协同学习,通过组内学习和组内交流,使学习过程跳出当前的局限.为了兼顾局部和全局搜索能力,引入基于学习能力的深度和广度搜索策略,小组内学生按照学习能力强弱进行学习,较优的学生进行深度的学习,较差的学生进行广度的学习.最后,对OR-Library中的标准仿真实例进行实验,结果表明,所提出的教学算法在JSSP问题匕的收敛精度和搜索能力较其他算法均得到了有效的提高.

关键词：小组学习、教学优化算法、协同进化、车间作业调度

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：广州市科技计划项目201707010437;中央高校基本科研业务费专项资金项目2015zz100;广东省科技计划项目2014A010104004

在线出版日期：2018-08-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1354-1362