|
计算机应用研究 2011
Hopfield neural networks for Job-Shop scheduling problems based on improved energy function
|
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...