Network infrastructure design with a multilevel algorithm

Authors:
Hideson Alves Da Silva;Alceu De Souza Britto, Jr.;Luiz Eduardo Soares De Oliveira;Alessandro L. Koerich
Affiliations:
Companhia Paranaense de Energia - COPEL, Brazil and Pontifícia Universidade Católica do Paraná - PUC-PR, Brazil;Pontifícia Universidade Católica do Paraná - PUC-PR, Brazil;Universidade Federal do Paraná - UFPR, Brazil;Pontifícia Universidade Católica do Paraná - PUC-PR, Brazil and Universidade Federal do Paraná - UFPR, Brazil
Venue:
Expert Systems with Applications: An International Journal
Year:
2013

Citing 9
Cited 0

Efficient Algorithms for Shortest Paths in Sparse Networks

Journal of the ACM (JACM)
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Location of infrastructure in urban railway networks

Computers and Operations Research
Study on continuous network design problem using simulated annealing and genetic algorithm

Expert Systems with Applications: An International Journal
Application of Genetic Algorithm to Network Design Problem

ICICTA '08 Proceedings of the 2008 International Conference on Intelligent Computation Technology and Automation - Volume 01
Stochastic multi-objective models for network design problem

Expert Systems with Applications: An International Journal
Adaptive particle swarm optimization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Genetic Heritage Evolution by Stochastic Transmission in the optimal design of water distribution networks

Advances in Engineering Software
Goal programming approach to solving network design problem with multiple objectives and demand uncertainty

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

This paper presents a novel algorithm to deal with the network design problem, which optimizes the network levels considering their interdependency. The idea is to design a low cost and optimized network providing the number and the geographic location of devices as well as the links among them for each network level, while taking into account the existing dependency among them. In addition, a new database composed of real and georeferenced data is created and make available for the research community. This database contains three datasets that represent distinct projects related to geographic regions of the city of Curitiba (Brazil). The experimental results show that the proposed algorithm provides a significant cost reduction in the network design. The savings of this proposal go from 1% to 40% (depending on the network size, number of levels and demand nodes), making it attractive for companies that spend a considerable amount of resources in network projects and deployment.