A Method for Solving Optimization Problems with Equality Constraints by Using the SPICE Program(Optimization and Control)(<Special Section>Nonlinear Theory and its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
Analog Hopfield neural networks (HNNs) have so far been used to solve many kinds of optimization problems, in particular, combinatorial problems such as the TSP, which can be described by an objective function and some equality constraints. When we solve a minimization problem with equality constraints by using HNNs, however, the constraints are satisfied only approximately. In this paper we propose a circuit which rigorously realizes the equality constraints and whose energy function corresponds to the prescribed objective function. We use the SPICE program to solve circuit equations corresponding to the above circuits. The proposed method is applied to several kinds of optimization problems and the results are very satisfactory.
- 社団法人電子情報通信学会の論文
- 2003-09-01
著者
-
Nishi Tetsuo
Waseda Univ. Tokyo
-
Nishi T
Kyushu Univ. Fukuoka Jpn
-
Nishi T
Dept.of Computer Science And Communication Eng. Faculty Of Information Science And Electrical Eng. K
-
Nishi Tetsuo
Faculty Of Science And Engineering Waseda Univ.
-
Nishi Tetsuo
Department Of Computer Science And Communication Engineering Kyushu Univ.
-
GUO Jun
Department of Materials Science and Engineering, Faculty of Engineering and Resourc Science, Akita U
-
Guo Jun
Department Of Computer Science And Communication Engineering Kyushu Univ.
-
Guo Jun
Department Of Chemistry And Chemical Engineering Faculty Of Engineering Niigata University
-
TAKAHASHI Norikazu
Department of Computer Science and Communication Engineering, Kyushu Univ.
-
Nishi T
Faculty Of Science And Engineering Waseda Univ.
-
Takahashi N
Department Of Computer Science And Communication Engineering Kyushu Univ.
-
Takahashi Norikazu
Department Of Computer Science And Communication Engineering Faculty Of Engineering Kyushu Universit
-
Guo Jun
Department of Cardiology, First Affiliated Hospital of Jinan University
関連論文
- Unique Shapes of Micro-Pits Formed in an Al-Pd-Mn Icosahedral Quasicrystal by Anodic Etching
- Elution Phenomena of Acidic Ions from Granular Snow and Spherical Ice
- Behavior of Impurities during the Formation of an Ice Sphere
- Analysis of Scattered Sound from Underwater Hollow Cylinders Using the Wigner Distribution Fuhction
- Characteristics of M-Sequence Signal in an Inhomogeneous Medium
- An Efficient Method for Simplifying Decision Functions of Support Vector Machines(Control, Neural Networks and Learning,Nonlinear Theory and its Applications)
- A Method for Solving Optimization Problems with Equality Constraints by Using the SPICE Program(Optimization and Control)(Nonlinear Theory and its Applications)
- 音速プロファイルの等音速分割による固有音線の産出
- On the Stability of Operating Points of Transistor Circuits
- On the Uesaka's Conjecture as to the Optimization by Means of Neural Networks for Combinatorial Problems (Special Section on Nonlinear Theory and Its Applications)
- Necessary and Sufficient Conditions for One-Dimensional Discrete-Time Binary Cellular Neural Networks with Unspecified Fixed Boundaries to Be Stable(Nonlinear Theory and Its Applications)
- One-dimensional Discrete-time Binary Cellular Neural Networks and Some Examples for Signal Processing
- Realization of Equilibrium Points by Means of a Completely Symmetrical Nonlinear Circuit
- Necessary and Sufficient Conditions for One-Dimensional Discrete-Time Autonomous Binary Cellular Neural Networks to Be Stable(Nonlinear Problems)
- Necessary and Sufficient Conditions for a 1-D DBCNN with an Input to Be Stable in terms of Connection Coefficients(Control, Neural Networks and Learning,Nonlinear Theory and its Applications)
- Stabilized Fast Adaptive High-Speed Noise Canceller with Parallel Block Structure(Adaptive Signal Processing)(Digital Signal Processing)
- Necessary and Sufficient Conditions for 2-Dimensional Discrete-Time Systems Described by the Signum Function to be Stable(Papers Selected from 2003 International Technical Conference on Circuits/Systems, Computers and Communications(ITC-C
- High-Speed Adaptive Noise Canceller with Parallel Block Structure (Special Section of Selected Papers from the 8th Karuizawa Workshop on Circuits and Systems)
- On the Number of Solutions of a Class of Nonlinear Equations Related to Neural Networks with Tapered Connections
- On a Code-Excited Nonlinear Predictive Speech Coding(CENLP) by Means of Recurrent Neural Networks(Special Section on Digital Signal Processing)
- On the Vector Quantization by Means of Recurrent Neural Networks
- On the potential instablity of an RC active filter with op-amps
- Fiber-Bragg-grating vibration sensor with temperature stability using wavelength-variable incoherent light source
- Relationship between Molecular Structure and Temperature Dependence of Threshold Voltage in Fluorinated Liquid Crystals
- Paracrine Role for Mesenchymal Stem Cells in Acute Myocardial Infarction
- Relation between the Stored and the Dissipated Energies of a Circuit Composed of Linear Capacitors, Linear/Nonlinear Resistors and dc Voltage Sources (Special Section on Nonlinear Theory and Its Applications)
- Maximum clustering coefficient of graphs with given number of vertices and edges
- Heterogeneous Nucleation of Pure Magnesium on Al3Ti, TiC, TiB2, and AlB2 Particles