×

EGONET: A genetic algorithm model for the optimisation of telephone networks. (English) Zbl 1020.94503

Summary: The aim of this paper is to study the use of genetic algorithms for the optimisation of telephone networks layout design. The genetic algorithms are used to design the network in a geographical sense with minimum costs depending on a set of real-world rules (constraints). A genetic algorithm tool (EGONET) is described. EGONET is written in ANSI-C and thus can be used on a wide range of platforms. EGONET was tested under Unix/Linux, OS/2 and Windows 98.

MSC:

94A05 Communication theory
68T05 Learning and adaptive systems in artificial intelligence
90B18 Communication networks in operations research

Software:

EGONET; Genocop
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Davis L., Handbook of Genetic Algorithms (1991)
[2] DOI: 10.1006/jcph.1993.1010 · Zbl 0773.65042 · doi:10.1006/jcph.1993.1010
[3] DOI: 10.1016/0021-9991(90)90201-B · Zbl 0707.65039 · doi:10.1016/0021-9991(90)90201-B
[4] Goldberg D. E., Genetic Algorithms in Search, Optimisation & Machine Learning (1988)
[5] Holland J. H., Adaptation in Natural and Artificial System (1975)
[6] Kershenbaum A., Telecommunication Network Design Algorithms (1993)
[7] DOI: 10.1126/science.220.4598.671 · Zbl 1225.90162 · doi:10.1126/science.220.4598.671
[8] Michalewicz Z., Genetic Algorithms + Data Structures =Evolution Programs, 2. ed. (1994) · Zbl 0818.68017 · doi:10.1007/978-3-662-07418-3
[9] Schwefel H. P., Reprints of the Annual Meeting of Int. Soc. for General Systems Research 2 pp 1025– (1987)
[10] Tout K., Parallel Algorithms and Applications 7 pp 255– (1995) · Zbl 1049.68934 · doi:10.1080/10637199508915535
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.