![](/images/graphics-bg.png)
Simulated Annealing Algorithm Combined with Chaos for Task Allocation in Real-Time Distributed Systems
Joint Authors
Yao, Xinyu
Liang, Jiahong
Liu, Baohong
Wu, Wenbo
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-14
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-449872