| 启发式Hopfield神经网络在车间调度中的应用 |
| |
| 引用本文： | 黄明,宫鹏,粱旭.启发式Hopfield神经网络在车间调度中的应用[J].大连铁道学院学报,2004,25(1):44-47. |
| |
| 作者姓名： | 黄明 宫鹏 粱旭 |
| |
| 作者单位： | 大连铁道学院电气信息分院，大连铁道学院电气信息分院，大连铁道学院电气信息分院 辽宁大连116028，辽宁大连116028，辽宁大连116028 |
| |
| 基金项目： | 辽宁省自然科学基金资助项目(20022114) |
| |
| 摘 要： | 调度问题是一类非常复杂的组合优化问题，而Hopfield神经网络通常被广泛应用于各种组合优化问题．针对车间调度问题(JSP)的约束条件和换位矩阵，提出了包含所有约束条件的计算能量函数表达式，并针对神经网络依赖初始解，提出了启发式算法与神经网络相结合的方法，并得到解决车间调度的Hopfield神经网络结构和权值解析表达式．实验仿真结果表明了该方法的有效性．
|
| 关 键 词： | 启发式算法 Hopfield神经网络 车间调度 换位矩阵 能量函数 |
Heuristic Algorithm Combineotion with Hopfield Neural Network Application of Job-Shop Scheduling |
| |
| HUANG Ming,GONG Peng,LIANG Xu.Heuristic Algorithm Combineotion with Hopfield Neural Network Application of Job-Shop Scheduling[J].Journal of Dalian Railway Institute,2004,25(1):44-47. |
| |
| Authors: | HUANG Ming GONG Peng LIANG Xu |
| |
| Abstract: | Job shop scheduling is a complicated combined optimization problem which Hopfield neural network is extensively applied. All constraints of Job shop scheduling problems and its permutation matrix expression are proposed. Because NN depends on the initial values, a new combinaed heuristic algorithm with NN is given. Besides, computational energy function including all constraints of job shop scheduling problem is also presented. Accordingly, new neural network construction and its weights of job shop scheduling problem are obtained. Simulation results demonstrate that the derived energy function works effectively. |
| |
| Keywords: | heuristic algorithm Hopfield neural network(HNN) JSP permutation matrix computational energy function |
| 本文献已被 CNKI 维普 等数据库收录！ |
