Abstract
Associativity, auto-reversibility and question-answering are the three intrinsic functions to be investigated for the proposed Q’tron Neural Network (NN) model. A Q’tron NN possesses these functions due to its property of local-minima free if it is built as a known-energy system which is equipped with the proposed persistent noise-injection mechanism. The so-built Q’tron NN, as a result, will settle down if and only if it ‘feels’ feasible, i.e., the energy of its state has been low enough truly. With such a nature, the NN is able to accommodate itself ‘everywhere’ to reach a feasible state autonomously. Three examples, i.e., an associative adder, an N-queen solver, and a pattern recognizer are demonstrated in this paper to highlight the concept.
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
Aarts, E., Korst, J.: Simulated Annealing and Boltzmann Machines. Wiley and Sons, Chichester (1989)
Ackley, D.H., Hinton, G.E., Sejnowski, T.J.: A Learning Algorithm for Boltzmann Machine. Cognitive Science 9, 147–169 (1985)
Akiyama, Y., Yamashita, A., Kajiura, M., Aiso, H.: Combinatorial Optimization with Gaussian Machines. In: Proceedings of IEEE International Joint Conference on Neural Networks, vol. 1, pp. 533–540 (1989)
Bartak, R.: On-line Guide to Constraint Programming, Prague (1998), http://kti.mff.cuni.cz/~bartak/constraints/
Hopfield, J.J.: Neural Networks and Physical Systems with Emergent Collective Computational Abilities. Proceedings of Natl. Acad. Sci. USA 79, 2554–2558 (1982)
Hopfield, J.J., Tank, D.W.: Neural Computation of Decisions in Optimization Problems. Biological Cybernetics 52, 141–152 (1985)
Jeong, H., Park, J.H.: Lower Bounds of Annealing Schedule for Boltzmann and Cauchy Machines. In: Proceeding of IEEE International Joint Conference on Neural Networks, vol. 1, pp. 581–586 (1989)
Lee, B.W., Sheu, B.J.: Modified Hopfield Neural Networks for Retrieving the Optimal Solution. IEEE Transactions on Neural Networks 6, 137–142 (1991)
Lu, M., Zhan, Y., Mu, G.: Bipolar Optical Neural Network with Adaptive Threshold. Optik 91, 178–182 (1992)
Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs (1998)
Tsang, E.: Foundations of Constraint Satisfaction. Academic Press, London (1993)
Wong, E.: Stochastic Neural Networks. Algorithmica, 466–478 (1991)
Yue, T.W., Chiang, S.C.: Quench, Goal-Matching and Converge The Three-Phase Reasoning Of a Q’tron Neural Network. In: Proceedings of the IASTED International Conference on Artificial and Computational Intelligence, pp. 54–59 (2002)
Yue, T.W., Chen, M.C.: Q’tron Neural Networks for Constraint Satisfaction. In: Proceedings of Fourth International Conference on Hybrid Intelligent Systems (HIS 2004), pp. 398–403 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yue, TW., Chen, MC. (2005). Associativity, Auto-reversibility and Question-Answering on Q’tron Neural Networks. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_106
Download citation
DOI: https://doi.org/10.1007/11538059_106
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28226-6
Online ISBN: 978-3-540-31902-3
eBook Packages: Computer ScienceComputer Science (R0)