QoS routing optimization strategy using genetic algorithm in optical fiber communication networks
Journal of Computer Science and Technology
Network partition for switched industrial Ethernet using genetic algorithm
Engineering Applications of Artificial Intelligence
A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm
Expert Systems with Applications: An International Journal
Applications of genetic algorithms to optimal multilevel design of MPLS-based networks
Computer Communications
Survivable and delay-guaranteed backbone wireless mesh network design
Journal of Parallel and Distributed Computing
An adaptable transport protocol based on Genetic Algorithms
International Journal of Information and Communication Technology
On Optimal Solutions for the Optimal Communication Spanning Tree Problem
Operations Research
Exploring optimised route selection strategy in tree- and mesh-based multicast routing in MANETs
International Journal of Computer Applications in Technology
A closed-loop logistic model with a spanning-tree based genetic algorithm
Computers and Operations Research
Networks Consolidation through Soft Computing
ISMIS '09 Proceedings of the 18th International Symposium on Foundations of Intelligent Systems
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
ACC'09 Proceedings of the 2009 conference on American Control Conference
The property analysis of evolutionary algorithms applied to spanning tree problems
Applied Intelligence
Expert Systems with Applications: An International Journal
A productivity-oriented methodology for local area network design in industrial environments
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimisation of CDMA-based mobile telephone networks: algorithmic studies on real-world networks
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
A novel genetic algorithm for multi-criteria minimum spanning tree problem
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
A hybrid nature-inspired optimizer for wireless mesh networks design
Computer Communications
A possibilistic approach to the modeling and resolution of uncertain closed-loop logistics
Fuzzy Optimization and Decision Making
| Hi-index | 0.00 |
We explore the use of GAs for solving a network optimization problem, the degree-constrained minimum spanning tree problem. We also examine the impact of encoding, crossover, and mutation on the performance of the GA. A specialized repair heuristic is used to improve performance. An experimental design with 48 cells and ten data points in each cell is used to examine the impact of two encoding methods, three crossover methods, two mutation methods, and four networks of varying node sizes. Two performance measures, solution quality and computation time, are used to evaluate the performance. The results obtained indicate that encoding has the greatest effect on solution quality, followed by mutation and crossover. Among the various options, the combination of determinant encoding, exchange mutation, and uniform crossover more often provides better results for solution quality than other combinations. For computation time, the combination of determinant encoding, exchange mutation, and one-point crossover provides better results