进化算法在DWDM网络优化中的应用

IF 2.3 4区物理与天体物理 Q2 OPTICS

Fiber and Integrated Optics Pub Date : 2019-09-13 DOI:10.1117/12.2536756

Kacper Wnuk, Arkadiusz Sikorski, S. Sujecki, S. Kozdrowski

{"title":"进化算法在DWDM网络优化中的应用","authors":"Kacper Wnuk, Arkadiusz Sikorski, S. Sujecki, S. Kozdrowski","doi":"10.1117/12.2536756","DOIUrl":null,"url":null,"abstract":"The subject of the study is an application of Integer Programming method and Evolutionary Algorithm to optical Dense Wavelength Division Multiplexing network optimization. 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. 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 Algorithm. The results obtained show that there is an advantage in using EA for optimizing a large optical network when compared with Integer Programming. A realistic network of large dimension and traffic demand set was used in the numerical experiments.","PeriodicalId":50449,"journal":{"name":"Fiber and Integrated Optics","volume":"35 1","pages":"112040D - 112040D-5"},"PeriodicalIF":2.3000,"publicationDate":"2019-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Application of evolutionary algorithm to optimization of DWDM networks\",\"authors\":\"Kacper Wnuk, Arkadiusz Sikorski, S. Sujecki, S. Kozdrowski\",\"doi\":\"10.1117/12.2536756\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The subject of the study is an application of Integer Programming method and Evolutionary Algorithm to optical Dense Wavelength Division Multiplexing network optimization. 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. 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 Algorithm. The results obtained show that there is an advantage in using EA for optimizing a large optical network when compared with Integer Programming. A realistic network of large dimension and traffic demand set was used in the numerical experiments.\",\"PeriodicalId\":50449,\"journal\":{\"name\":\"Fiber and Integrated Optics\",\"volume\":\"35 1\",\"pages\":\"112040D - 112040D-5\"},\"PeriodicalIF\":2.3000,\"publicationDate\":\"2019-09-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Fiber and Integrated Optics\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://doi.org/10.1117/12.2536756\",\"RegionNum\":4,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"OPTICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Fiber and Integrated Optics","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.1117/12.2536756","RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"OPTICS","Score":null,"Total":0}

引用次数: 0

摘要

本课题研究的是整数规划法和进化算法在光密集波分复用网络优化中的应用。优化的主要目标是最小化资本支出，其中包括光节点资源的成本，例如新一代可重构光加丢复用器中使用的转发器和滤波器。为此，提出了一种基于整数规划的模型。将基于整数规划的软件与进化算法的效率进行了比较。结果表明，与整数规划方法相比，用EA方法对大型光网络进行优化具有优势。数值实验采用了一个具有大维度和交通需求集的现实网络。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Application of evolutionary algorithm to optimization of DWDM networks

The subject of the study is an application of Integer Programming method and Evolutionary Algorithm to optical Dense Wavelength Division Multiplexing network optimization. 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. 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 Algorithm. The results obtained show that there is an advantage in using EA for optimizing a large optical network when compared with Integer Programming. A realistic network of large dimension and traffic demand set was used in the numerical experiments.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Fiber and Integrated Optics 物理-光学

CiteScore

3.40

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： Fiber and Integrated Optics , now incorporating the International Journal of Optoelectronics, is an international bimonthly journal that disseminates significant developments and in-depth surveys in the fields of fiber and integrated optics. The journal is unique in bridging the major disciplines relevant to optical fibers and electro-optical devices. This results in a balanced presentation of basic research, systems applications, and economics. For more than a decade, Fiber and Integrated Optics has been a valuable forum for scientists, engineers, manufacturers, and the business community to exchange and discuss techno-economic advances in the field.