A New Neural Network Algorithm with the Orthogonal Optimized Parameters to Solve the Optimal Problems
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, a definitce relation between the TSP's optimal solution and the attracting region in the parameters space of TSP's energy function is discovered. An many attracting region relating to the global optimal solution for TSP is founded. Then a neural network algorithm with the optimized parameters by using Orthogonal Array Table Method is proposed and used to solve the Travelling Salesman Problem (TSP) for 30, 31 and 300 cities and Map-coloring Problem (MCP). These results are very satisfactory.
- 社団法人電子情報通信学会の論文
- 1993-09-25
著者
-
Mori Shinsaku
The Faculty Of Science And Technology Keio University
-
Yu DaoHeng
the Dept. of Radio Elect., Peking University
-
Jia Jiyou
the Dept. of Radio Elect., Peking University
-
Jia Jiyou
The Dept. Of Radio Elect. Peking University
-
Yu Daoheng
The Dept. Of Radio Elect. Peking University
関連論文
- Synchronization Phenomena in RC Oscillators Coupled by One Resistor
- Van der Pol Oscillators Coupled by Piecewise-Linear Negative Resistor : Asynchronous Oscillations by Self-Modulation Effect (Special Section on Nonlinear Theory and its Applications)
- Cutoff Rate Analysis of Overlapping Multi-Pulse Pulse Position Modulation (OMPPM) in Optical Direct-Detection Channel (Special Section on Information Theory and Its Applications)
- Access Timing Controlled Direct-Detection Optical CDMA Systems with PPM Signaling (Special Section on Information Theory and Its Applications)
- Performance Analysis of Multi-Pulse PPM with Imperfect Slot Synchronization in Optical Direct-Detection Channel
- Chaotic Phenomena in Nonlinear Circuits with Time-Varying Resistors
- Syntheses of Discrete-Time Cellular Neural Networks for Binary Image Processing (Special Section on Neural Nets, Chaos and Numerics)
- A New Neural Network Algorithm with the Orthogonal Optimized Parameters to Solve the Optimal Problems
- A Fast Viterbi Decoding in Optical Channels