Location of Facility Based on Simulated Annealing and “ZKW” Algorithms
المؤلفون المشاركون
Hu, Yong
Deng, Yong
Dong, Yukun
Wang, Jinyu
Chen, Fenghua
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-09-28
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1190452
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر