| 用Hopfield神经网络解决作业车间调度问题 |
| |
| 引用本文： | 唐大志.用Hopfield神经网络解决作业车间调度问题[J].辽宁工程技术大学学报(自然科学版),2004,23(Z1):88-90. |
| |
| 作者姓名： | 唐大志 |
| |
| 作者单位： | 辽宁工程技术大学,职业技术学院,辽宁,阜新,123000 |
| |
| 摘 要： | 对作业车间调度问题的换位矩阵表示方法进行了改进,给出新的作业车间调度问题的 Hopfield 神经网络计算能量函数表达式,然后提出改进的 Hopfield 神经网络作业车间调度方法。为了避免 Hopfield 神经网络容易收敛到局部极小的缺点,将模拟退火算法应用于 Hopfield 神经网络求解,提出随机神经网络作业车间调度方法。与已有算法相比,改进算法能够保证神经网络稳态输出为可行的作业车间调度方案。
|
| 关 键 词： | 神经网络 作业车间调度 组合优化 计算能量函致 |
| 文章编号： | 1008-0562(2004)增刊-0088-03 |
| 修稿时间： | 2004年5月15日 |
Way of salving job-shop scheduling problem by means of Hopfield neural network |
| |
| TANG Da-zhi.Way of salving job-shop scheduling problem by means of Hopfield neural network[J].Journal of Liaoning Technical University (Natural Science Edition),2004,23(Z1):88-90. |
| |
| Authors: | TANG Da-zhi |
| |
| Abstract: | This paper improves existing permutation matrix of job-shop scheduling problems.A new computational energy function of Hopfield neural networks for the job-shop scheduling problems is given.Then the improved method of solving job-shop scheduling problem based on Hopfield neural network is proposed.To avoid Hopfidld neural network convergence to local minimum value,simulated annealing algorithm is applied to Hopfield neural.I network and the job-shop scheduling method based on stochastic neural networks is proposed. Compared with existing method,modified method can keep the steady outputs of neural networks as feasible solution for job-shop scheduling problem. |
| |
| Keywords: | neural networks job-shop scheduling combinatorial optimization computational energy function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
