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

摘要

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