Abstract
Elastic nets (EN) have been effectively used in the traveling salesman problem (TSP), the prediction problem of protein structure, and so on. Nevertheless the limitations of the EN theory and its architecture seriously prevent the EN approach from the application for problem-solving of multi-agent systems (MAS) and computer networks (CN). This paper presents a crossbar composite spring-nets (CCSN) approach to MAS and CN, which transforms the optimization problem of MAS and CN into the evolutionary dynamics of crossbar composite spring nets. The CCSN approach is essentially different from EN and has many advantages over EN in terms of the problem-solving performance and the suitability for complex environment in MAS and CN.
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
Chaudhury, A.: Two Mechanisms for Distributed Problem Solving. IEEE Trans. on System, Man, and cybernetics 28(1), 48–55 (1998)
Kraus, S., Wilkenfeld, J., Zlothkin, G.: Multiagent Negotiation under Time Coustraints. Artificial Intelligence 75, 295–345 (1995)
Shehory, O., Kraus, S.: Methods for Task Allocation via Agent Coalition Formation. Artificial Intelligence 101, 165–200 (1998)
Shehory, O., Kraus, S.: A Kernel-Oriented Model for Coalition-Formation in General Environments: Implementation and Results. In: Proc. AAAI 1996, Portland, pp. 134–140 (1996)
Durbin, R., Willshaw, D.: An Analogue Approach to The Traveling Salesman Problem Using an Elastic Net Method. Nature 326, 91–689 (1987)
Willshaw, D.J., Von der, M.C.: A Marker Introduction Mechanism for The Extablishment of Ordered Neural Mapping: Its Application to The Retinotechal Problem. Philosophical Transactions of the Royal Society of London, Series B 287, 43–203 (1977)
Burr, D.J.: An Improved Elastic Net Method for the Traveling Salesman Problem. In: IEEE International Conference on Neural Networks, vol. 1, pp. 69–76. IEEE Press, New York (1988)
Stone, J.V.: The Optimal Elastic Net: Finding Solutions for The Traveling Salesman. Artificial Neural Networks 2, 1077–1080 (1992)
Keith, D.B., Burak, E., Ken, A.D.: The Elastic Net Algorithm and Protein Structure Prediction. Journal of Computational Chemistry 23(1), 77–83 (2002)
Loe, K.F.: Topographical Mapping Forms of Objects into Gaussian Elastic Net. Neurocomputing 11, 171–178 (1996)
Kisel, I., Kovalenko, V.: Elastic Net for Broken Multiple Scattered Tracks. Computer Physics Communication 98, 45–51 (1996)
Kisel, I., Kovalenko, V., Laplanche, F.: Cellular Automaton and Elastic Net for Event Reconstruction in the NEMO-2 Experiment. Nuclear Instruments and Methods in Physics Research (Section A) 387, 433–442 (1997)
Kisel, I., Konotopskaya, E., Kovalenko, V.: Elastic Neural Net for Track and Vertex Search. Nuclear Instruments and Methods in Physics Research (Section A) 389, 167–168 (1997)
Bui, D.L., Greenshaw, T.J., Schmidt, G.: A Combination of an Elastic Net and a Hopfield Net to Solve the Segment Linking Problem in the Forward Tracker of the H1 Detector at HERA. Nuclear Instruments and Methods in Physics Research (Section A) 389, 184–186 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shuai, D. (2008). Crossbar Composite Spring-Nets to Optimize Multi-Agent Systems and Computer Networks. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2008. Lecture Notes in Computer Science(), vol 5227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85984-0_66
Download citation
DOI: https://doi.org/10.1007/978-3-540-85984-0_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85983-3
Online ISBN: 978-3-540-85984-0
eBook Packages: Computer ScienceComputer Science (R0)