摘要
Project Scheduling问题和Job-Shop问题是著名的NP难题。本文用神经网络方法去解这两个问题,软件模拟结果是令人满意的。这种方法也为解一大类组合优化问题提供了一个新的途径。
Project Scheduling problem and Job-Shop problem are known as the difficult NP ones. In the paper, we solve them by neural network method. Their software simulations show that the results are satifactory, and provide a new channal for solving a larger class of optimizations problems.
出处
《计算机应用与软件》
CSCD
1998年第2期21-28,共8页
Computer Applications and Software
关键词
JOB-SHOP问题
神经网络
解
优化问题
Project Scheduling problem, Job-Shop problem, Hopfield model, artificial neural network.
