| 用神经网络求解Job－Shop类型调度问题 |
| |
| 引用本文： | 沈刚,汪叔淳.用神经网络求解Job－Shop类型调度问题[J].电子学报,1995(8). |
| |
| 作者姓名： | 沈刚 汪叔淳 |
| |
| 作者单位： | 北京航空航天大学七零五教研室 |
| |
| 基金项目： | 国家教委博士学科点专项基金 |
| |
| 摘 要： | 本文在Ｈｏｐｆｉｅｌｄ神经网络的基础上针对ＦＭＳ中Ｊｏｂ－ｓｈｏｐ类型调度问题，提出了线性Ｈｏｐｆｉｅｌｄ神经网络的表示方法，给出了网络的能量函数表示方法及神经元状态方程。理论上，证明了算法的收敛性及能量函数中系数与迭代步长的关系，软件模拟计算结果表明，所提出的方法是有效的且计算结果是满意的。
|
| 关 键 词： | Job－shop调度，约束条件，目标函数，神经网络 |
A Job-Shop Scheduling Solution with Neural Network |
| |
| Shen Gang,Wang Shuchun.A Job-Shop Scheduling Solution with Neural Network[J].Acta Electronica Sinica,1995(8). |
| |
| Authors: | Shen Gang Wang Shuchun |
| |
| Abstract: | On the basis of Hopfield neural network,this paper proposes a method to represent job-shop scheduling in FMS with linear Hopfield neural network,and sets up the Energy Function and neuron state equation.The convergence of this method and the relation between the coefficient of Energy Function and iterative step have been theoretically proved.The satisfactory results of software simulation calculation show that this method is efficient. |
| |
| Keywords: | Job-shop scheduling Constraint condition Cost function Neural network |
| 本文献已被 CNKI 等数据库收录！ |
