Genetic algorithms for communications network design - an empirical study of the factors that influence performance

• Main Authors: CHOU, Hsinghua, Premkumar, G., CHU, Chao-Hsien
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2001
• Subjects: encoding; genetic algorithms; telecommunication network planning; trees (mathematics); Computer Sciences; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/1765; https://ink.library.smu.edu.sg/context/sis_research/article/2764/viewcontent/Genetic_algorithms_for_communications_network_design___an_empirical_study_of_the_factors_that_influence_performance.pdf
• Institution: Singapore Management University

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 des...