| 基于分支定界和神经网络的实时调度策略 |
| |
| 引用本文： | 宋晔,杨根科. 基于分支定界和神经网络的实时调度策略[J]. 微型电脑应用, 2008, 24(4): 10-13 |
| |
| 作者姓名： | 宋晔 杨根科 |
| |
| 作者单位： | 上海交通大学自动化系,上海,200240 |
| |
| 摘 要： | 本文提出一种基于分枝定界算法和人工神经网络的实时调度算法来解决双环厂磨削车间的调度问题。该策略先使用分枝定界算法来找到m个作业的最佳排序。在生成足够多的排序以后，将这些排序作为训练样本来训练一个m维人工神经网络，从而得到一个m维的人工神经网络主矩阵。在实际的生产环境中，先对实际到达的n（n〉m）个作业进行分组，再利用离线生成的人工神经网络主矩阵对每个分组进行初始排序。最后将每个分组看作一个整体，根据Palmer算法得到n个作业的最终排序。
|
| 关 键 词： | 分支定界法 神经网络 启发式算法 实时调度 |
| 文章编号： | 1007-757X(2008)4-0010-03 |
| 修稿时间： | 2007-12-23 |
A Real-time Scheduling Based on Branch-Bound Algorithm and Artificial Neural Network |
| |
| Abstract: | |
| |
| Keywords: | Branch-bound algorithm Neural network Heuristic algorithm Real-time scheduling |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
