期刊名称:International Journal of Computer Science & Applications
印刷版ISSN:0972-9038
出版年度:2007
卷号:IV
期号:III
页码:95-106
出版社:Technomathematics Research Foundation
摘要:The problem of task assignment in heterogeneous computing systems has been studied for many years with
many variations. We have developed a new hybrid approximation algorithm. The proposed hybrid heuristic model
involves Particle Swarm Optimization (PSO) Algorithm and Simulated Annealing (SA) algorithm. This PSO/SA
performs static allocation of tasks in a heterogeneous distributed computing system in a manner that is designed to
minimize the cost. Particle Swarm Optimization with dynamically reducing inertia is implemented which yields better
result than fixed inertia. The experimental results manifest that the proposed hybrid method is effective and efficient in
finding near optimal solutions.