標題: A HYBRID NEURAL NETWORK MODEL FOR SOLVING OPTIMIZATION PROBLEMS
作者: SUN, KT
FU, HC
資訊工程學系
Department of Computer Science
關鍵字: ENERGY FUNCTIONS;FEASIBLE SOLUTIONS;NEURAL NETWORK;OPTIMIZATION PROBLEMS
公開日期: 1-二月-1993
摘要: In this paper, we propose a hybrid neural network model for solving optimization problems. We first derive an energy function, which contains the constraints and cost criteria of an optimization problem, and we then use the proposed neural network to find the global minimum (or maximum) of the energy function, which corresponds to a solution of the optimization problem. The proposed neural network contains two subnets: a Constraint network and a Goal network. The Constraint network models the constraints of an optimization problem and computes the gradient (updating) value of each neuron such that the energy function monotonically converges to satisfy all constraints of the problem. The Goal network points out the direction of convergence for finding an optimal value for the cost criteria. These two subnets ensure that our neural network finds feasible as well as optimal (or near-optimal) solutions. We use two well-known optimization problems-the Traveling Salesman Problem and the Hamiltonian Cycle Problem-to demonstrate our method. Our hybrid neural network successfully finds 100 % of the feasible and near-optimal solutions for the Traveling Salesman Problem and also successfully discovers solutions to the Hamiltonian Cycle Problem with connection rates of 40% and 50%.
URI: http://dx.doi.org/10.1109/12.204794
http://hdl.handle.net/11536/3124
ISSN: 0018-9340
DOI: 10.1109/12.204794
期刊: IEEE TRANSACTIONS ON COMPUTERS
Volume: 42
Issue: 2
起始頁: 218
結束頁: 227
顯示於類別:期刊論文


文件中的檔案:

  1. A1993KT65700008.pdf