Data networks
Uniform crossover in genetic algorithms
Proceedings of the third international conference on Genetic algorithms
Telecommunications network design algorithms
Telecommunications network design algorithms
Topological design of local-area networks using genetic algorithms
IEEE/ACM Transactions on Networking (TON)
Genetic Algorithms
Study on multi-stage logistic chain network: a spanning tree-based genetic algorithm approach
Computers and Industrial Engineering - Supply chain management
Gathering-Load-Balanced Tree Protocol for Wireless Sensor Networks
SUTC '06 Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing - Vol 2 - Workshops - Volume 02
Edge sets: an effective evolutionary coding of spanning trees
IEEE Transactions on Evolutionary Computation
The edge-window-decoder representation for tree-based problems
IEEE Transactions on Evolutionary Computation
| Hi-index | 0.00 |
For embodying and implementing the ubiquitous computing environments, the recent increase in concern for communication systems has been leading the evolution of the theory and technology of the related fields. Among these network-related problems, the minimum spanning tree (MST) problems have many applications in the communication systems field, because they are solved as one of the conventional combinatorial optimization problems. In particular, the optimal communication spanning tree (OCST) problem is a famous application of the MST problem. The OCST problem is defined by finding a spanning tree that connects all nodes and satisfies their communication requirements for connecting all nodes. This OCST problem can be applied to many network optimization fields, such as network topology design, multicast tree configuration, and ad-hoc network or ubiquitous sensor network routing, etc. This paper presents a genetic algorithm with a new encoding method, which is based on the Prufer number (PN) and a clustering string, for solving the OCST problems. We will also demonstrate that the efficiency and effectiveness of our proposed method can be shown by several experimental results, employing the proposed method as the solution method of the OCST problems.