Scheduling tasks with non-negligible intertask communication onto multiprocessors by using genetic algorithms

被引：0
|
作者：
Jezic, G [1 ]
Kostelac, R [1 ]
Lovrek, I [1 ]
Sinkovic, V [1 ]
机构：
[1] Univ Zagreb, Fac Elect & Comp Engn, HR-10000 Zagreb, Croatia
来源：
ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS | 1999年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The paper deals with genetic algorithms for scheduling the tasks with non-negligible intertask communication. Three genetic algorithms for scheduling with the primary goal to minimise finishing time are reported The basic genetic algorithm includes the reproduction, crossover and mutation operators. Its improved version has additional cloning operator that allows duplicated scheduling. The third algorithm is adaptive. The experiments describing influence of genetic operators' probabilities, population size and number of generations on the resulting schedules, comparison of algorithms and the results obtained for different task granulation are discussed.
引用
收藏
页码：196 / 201
页数：6
相关论文
共 50 条
  • [21] Scheduling algorithm for real-time tasks using multiobjective hybrid genetic algorithm in heterogeneous multiprocessors system
    Yoo, Myungryun
    Gen, Mitsuo
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (10) : 3084 - 3098
  • [22] Manufacturing multiagent system for scheduling optimization of production tasks using dynamic genetic algorithms
    Huerta, Marco A.
    Fernandez, Benito
    Koutanoglu, Erhan
    2007 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND MANUFACTURING, 2007, : 245 - +
  • [23] Work-In-Progress: Non-preemptive Scheduling of Sporadic Gang Tasks on Multiprocessors
    Dong, Zheng
    Liu, Cong
    2019 IEEE 40TH REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2019), 2019, : 512 - 515
  • [24] Flowshop scheduling using genetic algorithms
    Vosniakos, G. -C.
    Millas, V.
    Annals of DAAAM for 2006 & Proceedings of the 17th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON MECHATRONICS AND ROBOTICS, 2006, : 437 - 438
  • [25] Scheduling precedence constrained parallel tasks on multiprocessors using the harmonic system partitioning scheme
    Li, K
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2005, 21 (02) : 309 - 326
  • [26] The Scheduling Model of Parallel and Batched Maintenance Tasks Based on Genetic Algorithms
    Sun Zhi-gang
    Zhu Xiao-dong
    Tai Hai-jun
    2012 7TH INTERNATIONAL CONFERENCE ON SYSTEM OF SYSTEMS ENGINEERING (SOSE), 2012, : 218 - 221
  • [27] Time scheduling and optimization of industrial robotized tasks based on genetic algorithms
    Baizid, Khelifa
    Yousnadj, Ali
    Meddahi, Amal
    Chellali, Ryad
    Iqbal, Jamshed
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2015, 34 : 140 - 150
  • [28] A Scheduling Model Based on Genetic Algorithms for Parallel and Batched Maintenance Tasks
    Hui, Yongmei
    Zheng, Huaizhou
    Liu, Jiani
    Zhao, Yuefei
    Sun, Zhigang
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (QR2MSE), VOLS I-IV, 2013, : 744 - 747
  • [29] Scheduling precedence constrained parallel tasks on multiprocessors using the harmonic system partitioning scheme
    Li, KQ
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1049 - 1055
  • [30] Algorithms for Scheduling Distributed Tasks of Ordered Communication on a Realistic Model of Heterogeneous Grids
    Lin, Cho-Chin
    Hsu, Chih-Hsuan
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 500 - 505
12345