This paper introduces the rst genetic algorithm approach for solving the Band Collocation Problem BCP which is a combinatorial optimization problem that aims to reduce the hardware costs on ber optic networks. This problem consists of nding an optimal permutation of rows of a given binary rectangular matrix representing a communication network so that the total cost of covering all 1's by Bands is minimum. We present computational results which indicate that we can obtain almost optimal solutions of moderately large size instances up to 96 rows and 28 columns of the BCP within a few seconds.
Band Collocation Problem, Dense Wavelength Division Multiplexing, Meta heuristic Algorithms
Primary Language  English 

Journal Section  Research Article 
Authors 

Publication Date  December 1, 2019 
Published in Issue  Year 2019 Volume: 9 Issue: 4 