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

文章基本信息

  • 标题:HYBRID META-HEURISTIC ALGORITHM FOR TASK ASSIGNMENT PROBLEM
  • 本地全文:下载
  • 作者:TAROKH MOHAMMAD JAFAR ; YAZDANI MEHDI ; SHARIFI MANI
  • 期刊名称:JOURNAL OF OPTIMIZATION IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING)
  • 印刷版ISSN:2251-9904
  • 出版年度:2011
  • 卷号:4
  • 期号:1
  • 页码:45-55
  • 语种:English
  • 出版社:ISLAMIC AZAD UNIVERSITY, QAZVIN BRANCH
  • 摘要:

    Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a heterogeneous distributed computing system. To compare our algorithm with previous ones, an extensive computational study on some benchmark problems was conducted. The results obtained from the computational study indicate that the proposed algorithm is a viable and effective approach for the TAP.

  • 关键词:TASK ASSIGNMENT PROBLEM; HETEROGENEOUS DISTRIBUTED SYSTEMS; HYBRID META-HEURISTIC; SIMULATED ANNEALING ALGORITHM; VARIABLE NEIGHBOURHOOD SEARCH ALGORITHM
国家哲学社会科学文献中心版权所有