Abstract
The Inverse function Delayed (ID) model is a novel neuron model derived from a macroscopic model which is attached to conventional network action. The special characteristic of the ID model is to have the negative resistance effect. Such a negative resistance can actively destabilize undesirable states, and we expect that the ID model can avoid the local minimum problems for solving the combinatorial optimization problem. In computer simulations, we have shown that the ID network can avoid the local minimum problem with a particular combinatorial optimization problem, and we have also shown the existence of an appropriate parameter for finding an optimal solution with high success rate experimentally. In this paper, we theoretically estimate appropriate network parameters to remove all local minimum states.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
McCulloch, W.S., Pitts, W.: A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophysics 5, 115–133 (1943)
Caianiello, E.R.: Outline of a theory of thought processes and thinking machine. J. Theor. Biol. 1, 204–235 (1961)
Hodgkin, A.L., Huxley, A.F.: A quantitative description of membrane current and its application to conduction and excitation in nerve. J. Physiol. 117, 500–544 (1952)
FitzHugh, R.: Impulses and physiological states in theoretical models of nerve membrane. Biophysical J. 2, 445–466 (1961)
Nakajima, K., Hayakawa, Y.: Characteristics of Inverse Delayed Model for Neural Computation. In: Proceedings 2002 International Symposium on Nonlinear Theory and Its Applications, pp. 861–864 (2002)
Hopfield, J.J., Tank, D.W.: Neural computation of decisions in optimization problems. Biological Cybernetics 52, 141–152 (1985)
Chen, L., Aihara, K.: Chaotic Simulated Annealing by a Neural Network Model with Transient Chaos. Neural Networks 8(6), 915–930 (1995)
Hasegawa, M., Ikeguchi, T., Aihara, K., Itoh, K.: A novel chaotic search for quadratic assignment problems. European Journal of Operational Research 139, 543–556 (2002)
Nakaguchi, T., Jin’no, K., Tanaka, M.: Hysteresis Neural Networks for N-Queen Problems. IEICE Trans. Fundamentals E82-A(9), 1851–1859 (1999)
Hayakawa, Y., Denda, T., Nakajima, K.: Inverse function delayed model for optimization problems. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds.) KES 2004. LNCS, vol. 3213, pp. 981–987. Springer, Heidelberg (2004)
Sato, A., Hayakawa, Y., Nakajima, K.: The parameter dependence of the inverse function delayed model on the success rate of combinatorial optimization problems. IEICE Trans. Fundamantals (Japanese edn.) J89-A(11), 960–972 (2006)
Sato, A., Hayakawa, Y., Nakajima, K.: Avoidance of the Permanent Oscillating State in the Inverse Function Delayed Neural Network. IEICE Trans. Fundamentals E90-A(10), 2101–2107 (2007)
Nakajima, K., Hayakawa, Y.: Correct Reaction Neural Network. Neural Networks 6(2), 217–222 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hayakawa, Y., Nakajima, K. (2009). Parameter Analysis for Removing the Local Minima of Combinatorial Optimization Problems by Using the Inverse Function Delayed Neural Network. In: Köppen, M., Kasabov, N., Coghill, G. (eds) Advances in Neuro-Information Processing. ICONIP 2008. Lecture Notes in Computer Science, vol 5506. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02490-0_107
Download citation
DOI: https://doi.org/10.1007/978-3-642-02490-0_107
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02489-4
Online ISBN: 978-3-642-02490-0
eBook Packages: Computer ScienceComputer Science (R0)