Optimizing the reliability of communication network using specially designed genetic algorithm

All areas relating to telecommunications, electricity distribution, and gas pipeline require Topological optimization. It also has a major importance in the computer communication industry, when considering network reliability. In this paper, we have used GA with specialized encoding, initialization, local search operators with specially designed crossover operator called alternating crossover [21] to optimize the design of communication network topologies, as this NP-hard problem is often highly constrained so random initialization and standard genetic operators usually generate infeasible networks.