Optimizing fiber upgrade scheduling in multi-band elastic optical networks: A comparative study of heuristic and evolutionary algorithms

IF 2.7 3区计算机科学 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC

Optical Fiber Technology Pub Date : 2025-06-03 DOI:10.1016/j.yofte.2025.104275

Der-Rong Din

引用次数: 0

Abstract

Fiber upgrade scheduling is a critical problem that aims to minimize costs while ensuring uninterrupted service. This paper investigates multiple optimization approaches – Heuristic Algorithm (HA), Iterative Improvement (II), Simulated Annealing (SA), and Genetic Algorithm (GA) – to determine optimal fiber upgrade schedules under no-disruption constraints. Extensive simulations on multiple benchmark networks evaluate the impact of key parameters, including the planning horizon, path diversity, cost discount ratio, and traffic growth rate. Results show that GA consistently achieves the lowest cost but incurs the highest computational time. These findings offer valuable insights into balancing cost-efficiency and computational complexity in large-scale network upgrade planning.

查看原文本刊更多论文

多波段弹性光网络中光纤升级调度优化：启发式与进化算法的比较研究

光纤升级调度是在保证业务不中断的前提下实现成本最小化的关键问题。本文研究了多种优化方法-启发式算法（HA），迭代改进（II），模拟退火（SA）和遗传算法(GA) -以确定无中断约束下的最佳光纤升级计划。在多个基准网络上进行了广泛的仿真，评估了关键参数的影响，包括规划范围、路径多样性、成本折现率和流量增长率。结果表明，遗传算法的成本最低，但计算时间最长。这些发现为在大规模网络升级规划中平衡成本效率和计算复杂性提供了有价值的见解。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Optical Fiber Technology 工程技术-电信学

CiteScore

4.80

自引率

11.10%

发文量

327

审稿时长

63 days

期刊介绍： Innovations in optical fiber technology are revolutionizing world communications. Newly developed fiber amplifiers allow for direct transmission of high-speed signals over transcontinental distances without the need for electronic regeneration. Optical fibers find new applications in data processing. The impact of fiber materials, devices, and systems on communications in the coming decades will create an abundance of primary literature and the need for up-to-date reviews. Optical Fiber Technology: Materials, Devices, and Systems is a new cutting-edge journal designed to fill a need in this rapidly evolving field for speedy publication of regular length papers. Both theoretical and experimental papers on fiber materials, devices, and system performance evaluation and measurements are eligible, with emphasis on practical applications.