Chaotic Neural Network Technique for "0-1" Programming Problems 被引量：1

Chaotic Neural Network Technique for "0-1" Programming Problems

下载PDF

导出

摘要 0-1 programming is a special case of the integer programming, which is commonly encountered in many optimization problems. Neural network and its general energy function are presented for 0-1 optimization problem. Then, the 0-1 optimization problems are solved by a neural network model with transient chaotic dynamics (TCNN). Numerical simulations of two typical 0-1 optimization problems show that TCNN can overcome HNN's main drawbacks that it suffers from the local minimum and can search for the global optimal solutions in to solveing 0-1 optimization problems. 0-1 programming is a special case of the integer programming, which is commonly encountered in many optimization problems. Neural network and its general energy function are presented for 0-1 optimization problem. Then, the 0-1 optimization problems are solved by a neural network model with transient chaotic dynamics (TCNN). Numerical simulations of two typical 0-1 optimization problems show that TCNN can overcome HNN's main drawbacks that it suffers from the local minimum and can search for the global optimal solutions in to solveing 0-1 optimization problems.

作者王秀宏乔清理王正欧

机构地区 School of Management

出处《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2003年第4期99-105,共7页 系统工程与电子技术（英文版）

基金 This project was supported by the National Natural Science Foundation of China (79970042).

关键词 neural network chaotic dynamics 0-1 optimization problem. neural network, chaotic dynamics, 0-1 optimization problem.

分类号 TP183 [自动化与计算机技术—控制理论与控制工程]

引文网络
相关文献

参考文献13

1Tank D W, Hopfield J J. Simple "Neural" Optimization Networks: An A/D Converter, Signal Decision Circuit,and a Linear Programming Circuit. IEEE Trans. on Circ.Sys., 1986,33(5):533～541.
2Tagliarini G A, Page E W. Solving Constraints Satisfaction Problem with Neural network. Proc. of IEEE 1st IJCNN,1987, Ⅲ :741～747.
3Wilson G V, Pawley G S. On the Stability of the Traveling Salesman Problem Algorithm of Hopfield and Tank. Biolog. Cybernet, 1988, 58:63～70.
4Nozawa H. Solution of the Optimization Problem Using the Neural Network Model as a Globally Coupled Map. Physical D, 1994, 75(1 - 3): 179～ 189.
5Hopfield J J, Tank D W. "Neural" Computation of Decisions in Optimization Problems. Biolog. Cybern., 1985,52(1): 141～152.
6Hopfietd J J. Neurons with Graded Response Have Collective Computational Properties tike Those of Two-state Neurons. Proc. of Nat. Academy Sci., USA, 1984, 81:3088～ 3092.
7Bamnister J A, Trivedi K S. Task Allocation in Fault-tolerant Distributed System. in Hard Real-Time Systems (Tutorial). IEEE Computer Society Press, 1988: 256 ～272.
8Aihara K, Takabe T, Toyoda M. Chaotic Neural Networks. Phys. Lett. A, 1990, 144(6,7): 333-340.
9Smith K, Palaniswami M. Static and Dynamic Channel Assignment Using Neural Networks. IEEE J. Selected Areas Commun., 1997, 15(2) :238～249.
10Kirkpatrick K, Gelatt C D, Vecchi P V. Optimizatiom by Simulated Annealing. Science, 1983, 220: 671 680.