一种求解多处理器作业调度的Hopfield神经网络方法

摘要：

多处理器作业调度是一类非常复杂的组合优化问题,而Hopfield神经网络通常被广泛用于求解各种组合优化问题.针对具有时间约束(执行时间和最后执行期限)和若干资源约束的多处理器作业调度问题(已知是NP难解的),提出了一种基于离散的Hopfield神经网络的求解新方法.该方法直接把问题的各种约束表示为Hopfield神经网络的能量函数项,进而导出神经网络模型.实验仿真结果表明了该方法的有效性.

关键词：离散的Hopfield神经网络、多处理器作业调度、时间约束、资源约束

所属期刊栏目：24

分类号：N94(系统科学)

资助基金：河北省自然科学基金602624

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：13-16