Location of Facility Based on Simulated Annealing and “ZKW” Algorithms
Joint Authors
Hu, Yong
Deng, Yong
Dong, Yukun
Wang, Jinyu
Chen, Fenghua
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-09-28
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
To cope with the facility location problem, a method based on simulated annealing and “ZKW” algorithm is proposed in this article.
The method is applied to some real cases, which aims to deploy video content server at appropriate nodes in an undirected graph to satisfy the requirements of the consumption nodes with the least cost.
Simulated annealing can easily find the optimum with less reliance on the initial solution.
“ZKW” algorithm can find the shortest path and calculate the least cost from the server node to consumption node quickly.
The results of three kinds of cases illustrate the efficiency of our method, which can obtain the optimum within 90 s.
A comparison with Dijkstra and Floyd algorithms shows that, by using “ZKW” algorithm, the method can have large iteration with limited time.
Therefore, the proposed method is able to solve this video content server location problem.
American Psychological Association (APA)
Dong, Yukun& Wang, Jinyu& Chen, Fenghua& Hu, Yong& Deng, Yong. 2017. Location of Facility Based on Simulated Annealing and “ZKW” Algorithms. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-9.
https://search.emarefa.net/detail/BIM-1190452
Modern Language Association (MLA)
Dong, Yukun…[et al.]. Location of Facility Based on Simulated Annealing and “ZKW” Algorithms. Mathematical Problems in Engineering No. 2017 (2017), pp.1-9.
https://search.emarefa.net/detail/BIM-1190452
American Medical Association (AMA)
Dong, Yukun& Wang, Jinyu& Chen, Fenghua& Hu, Yong& Deng, Yong. Location of Facility Based on Simulated Annealing and “ZKW” Algorithms. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-9.
https://search.emarefa.net/detail/BIM-1190452
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1190452