TY - JOUR

T1 - Competitive neural network to solve scheduling problems

AU - Chen, Ruey Maw

AU - Huang, Yueh Min

N1 - Copyright:
Copyright 2018 Elsevier B.V., All rights reserved.

PY - 2001

Y1 - 2001

N2 - Most scheduling problems have been demonstrated to be NP-complete problems. The Hopfield neural network is commonly applied to obtain an optimal solution in various different scheduling applications, such as the traveling salesman problem (TSP), a typical discrete combinatorial problem. Hopfield neural networks, although providing rapid convergence to the solution, require extensive effort to determine coefficients. A competitive learning rule provides a highly effective means of attaining a sound solution and can reduce the effort of obtaining coefficients. Restated, the competitive mechanism reduces the network complexity. This important feature is applied to the Hopfield neural network to derive a new technique, i.e. the competitive Hopfield neural network technique. This investigation employs the competitive Hopfield neural network to resolve a multiprocessor problem with no process migration, time constraints (execution time and deadline), and limited resources. Simulation results demonstrate that the competitive Hopfield neural network imposed on the proposed energy function ensures an appropriate approach to solving this class of scheduling problems.

AB - Most scheduling problems have been demonstrated to be NP-complete problems. The Hopfield neural network is commonly applied to obtain an optimal solution in various different scheduling applications, such as the traveling salesman problem (TSP), a typical discrete combinatorial problem. Hopfield neural networks, although providing rapid convergence to the solution, require extensive effort to determine coefficients. A competitive learning rule provides a highly effective means of attaining a sound solution and can reduce the effort of obtaining coefficients. Restated, the competitive mechanism reduces the network complexity. This important feature is applied to the Hopfield neural network to derive a new technique, i.e. the competitive Hopfield neural network technique. This investigation employs the competitive Hopfield neural network to resolve a multiprocessor problem with no process migration, time constraints (execution time and deadline), and limited resources. Simulation results demonstrate that the competitive Hopfield neural network imposed on the proposed energy function ensures an appropriate approach to solving this class of scheduling problems.

UR - http://www.scopus.com/inward/record.url?scp=0035107843&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035107843&partnerID=8YFLogxK

U2 - 10.1016/S0925-2312(00)00344-1

DO - 10.1016/S0925-2312(00)00344-1

M3 - Article

AN - SCOPUS:0035107843

VL - 37

SP - 177

EP - 196

JO - Neurocomputing

JF - Neurocomputing

SN - 0925-2312

IS - 1-4

ER -