Paper Title :Harmony Search Algorithm For Internet Network Design Problem

Author :Panupong vongsariyavanich, panitan kewcharoenwong, Navee chiadamrong

Article Citation :Panupong vongsariyavanich ,panitan kewcharoenwong ,Navee chiadamrong , (2015 ) " Harmony Search Algorithm For Internet Network Design Problem " , International Journal of Advance Computational Engineering and Networking (IJACEN) , pp. 9-14, Volume-3, Issue-7

Abstract : 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.

Type : Research paper

Published : Volume-3, Issue-7

	|		PDF	|	Viewed - 76	|	Published on 2015-07-02