Publish In |
International Journal of Advance Computational Engineering and Networking (IJACEN)-IJACEN |
Journal Home Volume Issue |
||||||||
Issue |
Volume-3, Issue-7 ( Jul, 2015 ) | |||||||||
Paper Title |
Harmony Search Algorithm For Internet Network Design Problem | |||||||||
Author Name |
Panupong vongsariyavanich, panitan kewcharoenwong, Navee chiadamrong | |||||||||
Affilition |
logistics And Supply Chain Systems Engineering Program, School Of Manufacturing Systems And Mechanical Engineering, Sirindhorn International Institute Of Technology, Thammasat University, Pathumthani 12121, Thailand | |||||||||
Pages |
9-14 | |||||||||
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. | |||||||||
View Paper |