Chaotic Walk in Simulated Annealing Search Space for Task Allocation in a Multiprocessing System

Ken Ferens, Darcy Cook and Witold Kinsner
Additional contact information
Ken Ferens: Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, Canada
Darcy Cook: JCA Electronics, Winnipeg, Canada
Witold Kinsner: Department of Electrical and Computer Engineering, University of Manitoba, Winnipeg, Canada

International Journal of Cognitive Informatics and Natural Intelligence (IJCINI), 2013, vol. 7, issue 3, 58-79

Abstract: This paper proposes the application of chaos in large search space problems, and suggests that this represents the next evolutionary step in the development of adaptive and intelligent systems towards cognitive machines and systems. Three different versions of chaotic simulated annealing (XSA) were applied to combinatorial optimization problems in multiprocessor task allocation. Chaotic walks in the solution space were taken to search for the global optimum or “good enough” task-to-processor allocation solutions. Chaotic variables were generated to set the number of perturbations made in each iteration of a XSA algorithm. In addition, parameters of a chaotic variable generator were adjusted to create different chaotic distributions with which to search the solution space. The results show that the convergence rate of the XSA algorithm is faster than simulated annealing when the solutions are far apart in the solution space. In particular, the XSA algorithms found simulated annealing’s best result on average about 4 times faster than simulated annealing.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/ijcini.2013070104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jcini0:v:7:y:2013:i:3:p:58-79

Access Statistics for this article

International Journal of Cognitive Informatics and Natural Intelligence (IJCINI) is currently edited by Kangshun Li

More articles in International Journal of Cognitive Informatics and Natural Intelligence (IJCINI) from IGI Global
Bibliographic data for series maintained by Journal Editor ().