Design of reliable fiber‐based distribution networks modeled by multi‐objective combinatorial optimization

Abstract

SUMMARYIn this work, we investigate the planning of hybrid fiber/very high bit rate digital subscriber line (HFV) access networks. This HFV variant is considered as an alternative to passive optical access network. It consists of implementing optical fibers in the access network part from the central office to the street cabinets, whereas the very high bit rate digital subscriber line technology is used in the last meter part, from street cabinets to subscribers. Firstly, we discuss the different tasks of this planning problem. We model this planning problem as a multi‐objective optimization problem, where different conflicting objectives have to be optimized at the same time. We consider network costs and network reliability. This problem is solved by two different approaches: the classical single‐objective optimization (SOO) and the multi‐objective optimization (MOO), which is a recent optimization approach that is gaining an increasing interest in practical optimization problems. MOO solves the problem by searching for different optimal trade‐offs between the optimization objectives. The performances of SOO and MOO are analyzed and compared with each other using three network instances. Copyright © 2012 John Wiley & Sons, Ltd.

An hybrid evolutionary multiobjective algorithm for multiuser margin maximization in DSL

“…AI techniques are being widely used in different areas of telecommunication [20][21][22][23][24][25][26]. AI techniques are being widely used in different areas of telecommunication [20][21][22][23][24][25][26].…”

“…Genetic algorithms are part of so called evolutionary algorithms (EA), which composes a greater field of science called artificial intelligence (AI). AI techniques are being widely used in different areas of telecommunication [20][21][22][23][24][25][26].…”

Heuristics for the network design problem with connectivity requirements

“…Traditionally, this problem is considered in two variants. The first one, when a network topology is not specified and it is computed in the process of solving the problem (Haidine 2013;Elshqeirat et al 2013;Dengiza et al 2010;Johnston et al 2013). The second one, when the network topology is given (Konak and Smith 2011;Khandekara et al 2013;Simonetti et al 2011;Alvarez-Mirandaa et al 2013;Bansal et al 2013).…”

Multi‐relay selection schemes based on evolutionary algorithm in cooperative relay networks

“…These algorithms are shown to be efficient in the field of multi‐criteria optimization, and many researchers have investigated their application in different fields. Haidine has researched the multi‐objective combinatorial optimization in the design of fiber‐based distribution networks. In , a multi‐objective two‐nested genetic algorithm is used to solve clustering homogeneous wireless sensor networks.…”