Simulated Annealing Algorithm Combined with Chaos for Task Allocation in Real-Time Distributed Systems
المؤلفون المشاركون
Yao, Xinyu
Liang, Jiahong
Liu, Baohong
Wu, Wenbo
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-08-14
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
This paper addresses the problem of task allocation in real-time distributed systems with the goal of maximizing the system reliability, which has been shown to be NP-hard.
We take account of the deadline constraint to formulate this problem and then propose an algorithm called chaotic adaptive simulated annealing (XASA) to solve the problem.
Firstly, XASA begins with chaotic optimization which takes a chaotic walk in the solution space and generates several local minima; secondly XASA improves SA algorithm via several adaptive schemes and continues to search the optimal based on the results of chaotic optimization.
The effectiveness of XASA is evaluated by comparing with traditional SA algorithm and improved SA algorithm.
The results show that XASA can achieve a satisfactory performance of speedup without loss of solution quality.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wu, Wenbo& Liang, Jiahong& Yao, Xinyu& Liu, Baohong. 2014. Simulated Annealing Algorithm Combined with Chaos for Task Allocation in Real-Time Distributed Systems. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-449872
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wu, Wenbo…[et al.]. Simulated Annealing Algorithm Combined with Chaos for Task Allocation in Real-Time Distributed Systems. Mathematical Problems in Engineering No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-449872
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wu, Wenbo& Liang, Jiahong& Yao, Xinyu& Liu, Baohong. Simulated Annealing Algorithm Combined with Chaos for Task Allocation in Real-Time Distributed Systems. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-449872
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-449872
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر