Application of evolutionary algorithms to DWDM optical networks design

Stanisław Kozdrowski , Rafał Biedrzycki


The subject of the study is an application of evolutionary algorithms to optical node optimization in dense wavelength division multiplexing optical networks. The wider context of the presented research is in essence an improvement of service flexibility and achieving savings in capital expenditures in DWDM networks. Thus, the main objective of the optimization is to minimize capital expenditure, which includes the costs of optical node resources, such as transponders and filters used in new generation of reconfigurable optical add drop multiplexers, etc. For this purpose a model based on integer programming is proposed. The efficiency of the integer programming based software is compared with that of evolutionary algorithms. The results obtained show that there is a large advantage in using evolutionary algorithms for optimizing large optical networks when compared with integer programming and mixed integer programming, whereby the two latter algorithms fail to find the optimal solution within reasonable computational time. The numerical experiments were carried out for realistic networks of different dimensions and traffic demand sets.
Author Stanisław Kozdrowski (FEIT / ICS)
Stanisław Kozdrowski,,
- The Institute of Computer Science
, Rafał Biedrzycki (FEIT / IN)
Rafał Biedrzycki,,
- The Institute of Computer Science
Publication size in sheets0.5
Book Romaniuk Ryszard, Linczuk Maciej Grzegorz (eds.): Proceedings of SPIE: Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2019, Proceedings of SPIE: The International Society for Optical Engineering, vol. 11176, 2019, SPIE - The International Society for Optics and Photonics, ISBN 9781510630659, 500 p.
Languageen angielski
Score (nominal)5
Score sourcejournalList
ScoreMinisterial score = 5.0, 17-06-2020, ChapterFromConference
Publication indicators WoS Citations = 0; Scopus Citations = 0; Scopus SNIP (Source Normalised Impact per Paper) [Not active]: 2018 = 0.394
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?