首页    期刊浏览 2024年09月20日 星期五
登录注册

文章基本信息

  • 标题:Multiprocessor Scheduling Using Hybrid Particle Swarm Optimization with Dynamically Varying Inertia.
  • 本地全文:下载
  • 作者:S.N.Sivanandam, P.Visalakshi ; A.Bhuvaneswari
  • 期刊名称: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.
  • 关键词:task assignment problem, distributed systems, hybrid strategy, particle swarm optimization, simulated annealing.
国家哲学社会科学文献中心版权所有