Independent Task Scheduling Based on Improved Harmony Search Algorithm

被引：0
|
作者：
Jiang, Hua [1 ]
Zheng, Liping [1 ]
Liu, Yanxiu [2 ]
机构：
[1] Liaocheng Univ, Coll Comp Sci, Liaocheng, Peoples R China
[2] HiTeam Inst Software Engn, Jinan, Peoples R China
来源：
ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT II | 2012年 / 7332卷
关键词：
Harmony Search Algorithm; independent task; multiprocessors; scheduling; priority; MODEL;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Harmony Search Algorithm (HS) is a novel global heuristic algorithm with the characteristic of good robustness and quick convergence, it is also an effective algorithm to solve combinatorial problems. After the basic theory of HS is introduced, an independent task scheduling of multiprocessors algorithm based on an improved harmony search algorithm is proposed in this paper. The mechanisms involved are employing list scheduling and harmony vector is converted to priority-based scheduling model. The simulation results demonstrate that the proposed algorithm improves the abilities of seeking the global search and evolution speed, and the effect of simulation is satisfactory.
引用
收藏
页码：376 / 382
页数：7
相关论文
共 50 条
  • [1] Independent task scheduling by hybrid algorithm of harmony search and variable neighborhood search
    Jiang, Hua
    Zheng, Liping
    Bao, Yun
    Liu, Yanxiu
    [J]. International Journal of Control and Automation, 2013, 6 (02): : 347 - 354
  • [2] Improved Harmony search Algorithm for Bus Scheduling Optimization
    Zhu, Qidan
    Li, Yong
    [J]. PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 815 - 818
  • [3] An improved harmony search algorithm for emergency inspection scheduling
    Kallioras, Nikos A.
    Lagaros, Nikos D.
    Karlaftis, Matthew G.
    [J]. ENGINEERING OPTIMIZATION, 2014, 46 (11) : 1570 - 1592
  • [4] A Chaos Harmony Search Algorithm for Solving Task Scheduling Problem
    Kang, Yan
    Wang, Zhong-Min
    Li, Hao
    Sun, Jin-Wen
    [J]. 2015 INTERNATIONAL CONFERENCE ON MECHANICAL SCIENCE AND MECHANICAL DESIGN, MSMD 2015, 2015, : 519 - 526
  • [5] A Heterogeneous Multiprocessor Independent Task Scheduling Algorithm Based on Improved PSO
    Cheng, Xiaohui
    Dai, Fei
    [J]. SECURITY WITH INTELLIGENT COMPUTING AND BIG-DATA SERVICES, 2020, 895 : 267 - 279
  • [6] A Heterogeneous Multiprocessor Independent Task Scheduling Algorithm Based on Improved PSO
    Cheng, Xiaohui
    Dai, Fei
    [J]. Journal of Computers (Taiwan), 2019, 30 (06): : 242 - 251
  • [7] A HARMONY SEARCH ALGORITHM FOR HYBRID FLOW SHOP SCHEDULING WITH MULTIPROCESSOR TASK PROBLEMS
    Akkoyunlu, Mehmet Cabir
    Engin, Orhan
    Buyukozkan, Kadir
    [J]. 2015 6TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION, AND APPLIED OPTIMIZATION (ICMSAO), 2015,
  • [8] Task Scheduling Algorithm Based on improved Local Search in Heterogeneous Computing Environment
    Yu, Zhenxia
    Meng, Fang
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 385 - 391
  • [9] Adaptive DBSCAN Algorithm Based on Improved Harmony Search
    Meng, Xianghui
    Wei, Zhaokun
    Zhang, Xiaoju
    Han, Zhifeng
    [J]. Computer Engineering and Applications, 2024, 60 (06) : 147 - 154
  • [10] Task scheduling of an improved cuckoo search algorithm in cloud computing
    Liu, Wenli
    Shi, Cuiping
    Yu, Hongbo
    Fang, Hanxiong
    [J]. International Journal of Performability Engineering, 2019, 15 (07) : 1965 - 1975
12345