Using Metaheuristic Algorithms for Solving a Hub Location Problem: Application in Passive Optical Network Planning

Nowadays, fiber-optic are counted as one of the most important tools for data transfer due to having greater bandwidth and being more efficient compared with other similar technologies,. In this article, an integrated mathematical model for a three-level fiber-optic distribution network is presented with consideration of simultaneous backbone and local access networks the backbone network is a ring and the access networks has a star-star topology. The aim of the model is to determine the location of the central offices and splitters, the type of connection between central offices, and allocation of each demand node to a splitter or central office in a way that the wiring cost of fiber optical and concentrator installation are minimized. Moreover, each user’s desired bandwidth should be provided efficiently. Then, the proposed model is validated by GAMS software in small-sized problems, afterwards the model is solved by two meta-heuristic methods including differential evolution (DE) and genetic algorithm (GA) in large-scaled problems and the results of two algorithms are compared with respect to computational time and objective function obtained value. Finally, a sensitivity analysis is provided.