Abstract
This work describes a new algorithm for discovery of analytical descriptions of new dense families of optimal regular networks using evolutionary computation. We present the new families of the networks of degree 3 and 6 obtained by the discovery algorithm which improve previously known results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arden, B.W., Lee, H.: Analysis of chordal ring networks. IEEE Trans. Computers C-30, 291–295 (1981)
Balaban, A.T.: Reaction graphs. In: Bonchev, D., Mekenyan, O. (eds.) Graph Theoretical Approaches to Chemical Reactivity, pp. 137–180. Kluwer Academic Publishers, Netherlands (1994)
Bermond, J.-C., Comellas, F., Hsu, D.F.: Distributed loop computer networks: a survey. J. Parallel Distributed Comput. 24, 2–10 (1995)
Bermond, J.-C., Illiades, G., Peyrat, C.: An optimization problem in distributed loop computer networks. In: Proc. of Third International Conference on Combinatorial Math., New York, USA, June 1985, vol. 555, pp. 45–55. Ann. New York Acad. Sci. (1985)
Boesch, F.T., Wang, J.-F.: Reliable circulant networks with minimum transmission delay. IEEE Trans. Circuits Syst. CAS-32, 1286–1291 (1985)
Chen, S., Jia, X.-D.: Undirected loop networks. Networks 23, 257–260 (1993)
Fogel, D.B.: Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, Piscataway (1995)
Koza, J.: Genetic Programming. MIT Press, Cambridge (1992)
Kwai, D.-M., Parhami, B.: Tight Bounds on the Diameter of Gaussian Cubes. The Computer Journal 41(1), 52–56 (1998)
Monakhov, O.G.: Parametrical description of structures of homogeneous computer systems. Vychislitelnye sistemy (Computer systems), Novosibirsk (80), 3–17 (1979)
Monakhov, O.G., Monakhova, E.A.: A Class of Parametric Regular Networks for Multicomputer Architectures. Int’l Scientific Journal Computacion y Sistemas (Computing and Systems) 4(2), 85–93 (2000)
Monakhov, O.G., Monakhova, E.A.: Parallel Systems with Distributed Memory: Structures and Organization of Interactions, Novosibirsk. SB RAS Publ. (2000) (in Russian)
Monakhova, E.A.: On analytical representation of optimal two-dimensional Diophantine structures of homogeneous computer systems. Computing systems, 90, Novosibirsk, 81–91 (1981)
Morillo, P., Comellas, F., Fiol, M.A.: The optimization of chordal ring networks. Communication Technology, World Scientific, 295–299 (1987)
Schwefel, H.-P., Baeck, T.: Artificial evolution: How and why?, Genetic Algorithms and Evolution Strategy in Engineering and Computer Science – Recent advances and industrial applications, pp. 1–19. Wiley, Chichester (1997)
Yebra, J.L.A., Fiol, M.A., Morillo, P., Alegre, I.: The diameter of undirected graphs associated to plane tessellations. Ars Combinatoria 20B, 159–172 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Monakhov, O., Monakhova, E. (2003). An Algorithm for Discovery of New Families of Optimal Regular Networks. In: Grieser, G., Tanaka, Y., Yamamoto, A. (eds) Discovery Science. DS 2003. Lecture Notes in Computer Science(), vol 2843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39644-4_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-39644-4_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20293-6
Online ISBN: 978-3-540-39644-4
eBook Packages: Springer Book Archive