Abstract
We outline the characteristics of the adaptive, distributed routing problem in communication networks and discuss the problem in relationship to recent research in distributed artificial intelligence and computational ecologies. We offer a brief overview of genetics-based machine learning applied to fuzzy control and present details of a Pittsburgh-style fuzzy classifier system which is used as a routing control agent. Experiments are described in which distributed fuzzy routing controllers are evolved in a small-scale and symmetrical, simulated network. The performance of evolved fuzzy controllers is compared to that of traditional controllers using the shortest-path routing algorithm. Possible ways forward in extending this approach to routing control in real networks are suggested.
Preview
Unable to display preview. Download preview PDF.
References
Holland J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI. (1975)
Stallings W.: Data and computer communications. 4th edition. Macmillan Publishing Company. (1994)
Tanenbaum A.S.: Computer Networks. 2nd edition. (1988)
Mandiau R., Chaib-Draa B., Moulin B. and Millot P.: Trends in distributed artificial intelligence. In: Artificial Intelligence Review 6, pp35–66. (1992)
Huberman B.A. and Hogg T.: The behaviour of computational ecologies. In: Huberman B.A. (Ed.): The Ecology of Computation pp77–115. Elsevier Science Publishers B.V. (North Holland). (1988)
Forrest S.: Emergent computation: self-organising, collective and cooperative phenomena in natural and artificial computing networks. In: Forrest S. (Ed.): Emergent Computation. MIT/North Holland. (1991)
Fogarty T.C., Carse B. and Bull L.: Classifier systems: Recent research. In: AISB Quarterly Newsletter 89. (1994)
Dijkstra E.W.: A note on two problems in connection with graphs. Numerical Mathematics 1: pp269–271 (1959)
Ford L.R. Jnr. and Fulkerson D.R.: Flows in Networks, Princeton University Press, Princeton,N.J. (1962)
McQuillan J., Richer J. and Rosen E.: The new routing algorithm for the ARPANET. In: IEEE Transactions on Communications, May (1980)
Khanna A. and Zinky J.: The revised ARPANET routing metric. In: SIGCOMM '89 Symposium (1989)
Zadeh L. A.: Outline of a new approach to the analysis of complex systems and decision processes. In: IEEE Transactions on Systems, Man and Cybernetics, SMC-3, pp28–44. (1973)
Karr C.: Design of an adaptive fuzzy logic controller using a genetic algorithm. In: R. Belew, L. Booker (Eds.), Proceedings of the Fourth International Conference on Genetic Algorithms pp450–457. Morgan Kaufmann (1991)
Thrift P.: Fuzzy logic synthesis with genetic algorithms. In: R. Belew, L. Booker (Eds), Proceedings of the Fourth International Conference on Genetic Algorithms pp509–513. Morgan Kaufmann (1991)
Kinzel J., Klawonn F., Kruse R.: Modifications of genetic algorithms for designing and optimising fuzzy controllers. In Proceedings of the First IEEE International Conference on Evolutionary Computation pp28–33. IEEE Piscataway NJ (1994) 28–33.
Lee M., Takagi H.: Integrating design stages of fuzzy systems using genetic algorithms. In Proceedings of the Second IEEE International Conference on Fuzzy Systems pp612–617. IEEE, San Francisco (1993)
Cooper M.G., Vidal J.J.: Genetic design of fuzzy controllers: the cart and jointed pole problem. In Proceedings of the Third IEEE International Conference on Fuzzy Systems pp1332–1337. IEEE Piscataway NJ (1994)
Carse B., Fogarty T.C.: A new approach to genetics based machine learning in fuzzy controller design. In Proceedings of the Ninth IEEE International Symposium on Intelligent Control pp231–236. IEEE Piscataway NJ (1994)
Liska J., Melsheimer S.S.: Complete design of fuzzy logic systems using genetic algorithms. In: D. Schaffer (Ed.) Proceedings of the Third IEEE International Conference on Fuzzy Systems pp 1377–1382. IEEE Piscataway NJ (1994)
Maynard-Smith, J.: Evolutionary Genetics, Oxford University Press, UK. (1989)
Carse B., Fogarty T.C. and Munro A.: Evolving fuzzy rule based controllers using genetic algorithms. Submitted to the International Journal on Fuzzy Sets and Systems (1995).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carse, B., Fogarty, T.C., Munro, A. (1995). Evolutionary learning in computational ecologies: An application to adaptive distributed routing in communication networks. In: Fogarty, T.C. (eds) Evolutionary Computing. AISB EC 1995. Lecture Notes in Computer Science, vol 993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60469-3_29
Download citation
DOI: https://doi.org/10.1007/3-540-60469-3_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60469-3
Online ISBN: 978-3-540-47515-6
eBook Packages: Springer Book Archive