Harmony Search Algorithm For Internet Network Design Problem
The internet network design model in this study considers the location of access points, the installation of wire, and the augmentation of signal over the constructed network in such a way that the total cost is minimized. The model is formulated as a mixed integer programming. The formulation is an arc-based capacitated multi-commodity network design problem with distant constraints and the location of access points at nodes. To efficiently solve this model, an algorithm is developed and experimented using meta-heuristic Harmony Search. The results show that the algorithm can solve large size instances to near optimality within a short period of time. A detailed study is also conducted on harmony search parameters to observe the impact on the overall algorithmic performance.
Index Terms- Harmony search, Internet mesh network, Multi-commodity network, Optimization.