| 一种Hopfield神经网络能量函数改进下的作业车间调度* |
| |
| 引用本文： | 臧文科,刘希玉b.一种Hopfield神经网络能量函数改进下的作业车间调度*[J].计算机应用研究,2011,28(6):2052-2054. |
| |
| 作者姓名： | 臧文科 刘希玉b |
| |
| 作者单位： | 1. 山东师范大学数学科学学院,济南,250014
2. 山东师范大学管理与经济学院,济南,250014 |
| |
| 基金项目： | “基于计算智能的聚类分析算法研究”（项目号：Z2007G03） |
| |
| 摘 要： | 由于作业车间调度问题的目标函数目前还无法用换位矩阵的元素以数学公式的形式表示，因此无法保证求出全局最优解。文中首先对换位矩阵表示方法进行了改进，给出新的带有目标函数的能量函数表达式，然后提出改进的Hopfield神经网络作业车间调度方法，并将模拟退火应用于Hopfield神经网络求解，避免了陷入局部极值。仿真结果表明，该方法具有全局搜索能力，并能够保证神经网络的稳态输出为全局最优或近似全局最优。
|
| 关 键 词： | Hopfield神经网络 能量函数 作业车间调度 组合优化 |
| 收稿时间： | 2010/9/16 0:00:00 |
| 修稿时间： | 2011/5/13 0:00:00 |
Hopfield neural networks for Job-Shop scheduling problems based on improved energy function |
| |
| ZANG Wen-ke,LIU Xi-yub.Hopfield neural networks for Job-Shop scheduling problems based on improved energy function[J].Application Research of Computers,2011,28(6):2052-2054. |
| |
| Authors: | ZANG Wen-ke LIU Xi-yub |
| |
| Affiliation: | (a.School of Mathematical Sciences, b.School of Management & Economics, Shandong Normal University, Jinan 250014, China) |
| |
| Abstract: | Because the objective function of Job-Shop scheduling problem(JSSP) can not be transposed matrix elements in the form of a mathematical formula,there is no guarantee that a global optimal solution.First,this paper improved the permutation matrix,gave a new energy function with objective function.Then it proposed the modified Hopfield neural network for JSSP,and applied the simulated annealing algorithm to the Hopfield neural network to avoid a local maximum.The simulation results show that the method has th... |
| |
| Keywords: | Hopfield neural network Energy functions Job-shop scheduling Combinatorial optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
