Search

The last few years have seen an increasing demand for high-capacity Internet services, and this need has intensified in the years 2020 and 2021. In 2020 and 2021, Internet usage grew by 50% in several European countries, mainly due to home office, video streaming, hybrid teaching, and others. High-capacity optical networks usually meet this growing demand for Internet services. Thus, investigations that can improve the quality of optical networks are highly relevant in the current context. One of the research problems in this area is related to the physical topology design (PTD) of optical networks, which is classified as NP-hard. Several studies on PTD consider the application of meta-heuristics that obtain suboptimal solutions in a time compatible with engineering applications. However, meta-heuristics and local search techniques have been combined in several other optimization problems, which is not typical for the PTD problem. This paper proposes a solution to the PTD problem that combines a known multipurpose optimization algorithm, the NSGA-III, with operators considering the domain-specific knowledge of the problem to provide superior-quality networks. According to our results, the new proposal presents quality up to 8% higher than previous proposals concerning the hypervolume metrics (HV), maintaining a similar computational cost. • Proposal of pivot rules for local search in many objective algorithms for PTD. • Provide a method for efficient exploration of neighborhood for network optimization. • Proposal of a new local search that considers both convergence and diversity. • Hybridization of NSGA-III with the proposed LS, providing superior quality solutions. [ABSTRACT FROM AUTHOR]

Physical topology design of optical networks is frequently accomplished by using evolutionary approaches. However, fitness evaluation for this type of problems is time consuming and the overall optimization process presents a huge execution time. In this paper we propose a new method that uses a multi-objective evolutionary approach to handle the design of all-optical networks. We focused on the simultaneous optimization of the network topology and the device specifications in order to minimize both the capital expenditure of the network and the network performance. Our method uses surrogate models to accelerate the fitness evaluation and a novel network generative model based on preferential attachment to generate the seeds for the evolutionary process. Our approach can provide high quality solutions with a very small execution time when compared to the previous approaches. In order to assess our proposal we performed a set of simulations aiming to analyze the convergence ability and the diversity of the generated solutions for scenarios considering uniform and non-uniform traffic matrices. From our results, we obtained an evolutionary approach that presents better solutions than previous proposals for all analyzed scenarios. Our proposal presents an execution time that is up to 84% and 88% lower than the execution time needed by the previous approaches for uniform and non-uniform traffic, respectively. [ABSTRACT FROM AUTHOR]