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 条

[41] Scheduling Services for MANETs Using Genetic Algorithms
Petri, Marcelo
Kniess, Janine
Parpinelli, Rafael Stubs
2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 1045 - 1052
[42] Mechanical Workshop Scheduling using Genetic Algorithms
Sanchez-Caballero, S.
Boronat-Vitoria, T.
Martinez-Sanz, A., V
Colomer-Romero, V
THIRD MANUFACTURING ENGINEERING SOCIETY INTERNATIONAL CONFERENCE: MESIC-09, 2009, 1181 : 775 - 785
[43] A repair-less genetic algorithm for scheduling tasks onto dynamically reconfigurable hardware
Mollajafari, Morteza
Shahhoseini, Hadi Shahriar
International Review on Computers and Software, 2011, 6 (02) : 206 - 212
[44] Efficient genetic algorithms using discretization scheduling
McLay, LA
Goldberg, DE
EVOLUTIONARY COMPUTATION, 2005, 13 (03) : 353 - 385
[45] Combining Machine Learning and Genetic Algorithms to Solve the Independent Tasks Scheduling Problem
Dorronsoro, Bernabe
Pinel, Frederic
2017 3RD IEEE INTERNATIONAL CONFERENCE ON CYBERNETICS (CYBCONF), 2017, : 93 - 100
[46] Efficient Scheduling of Arbitrary Task Graphs to Multiprocessors Using a Parallel Genetic Algorithm
Kwok, Y.-K.
Ahmad, I.
Journal of Parallel and Distributed Computing, 47 (01):
[47] Genetic algorithms for scheduling in a CPU/FPGA architecture with heterogeneous communication delays
Abdallah, Fadel
Tanougast, Camel
Kacem, Imed
Diou, Camille
Singer, Daniel
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 137
[48] Static scheduling of directed acyclic data flow graphs onto multiprocessors using particle swarm optimization
Al Badawia, Ahmad
Shatnawi, Ali
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (10) : 2322 - 2328
[49] Hybrid flow shop scheduling using genetic algorithms
Xiao, WD
Hao, PF
Zhang, S
Xu, XH
PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 537 - 541
[50] Distributed task scheduling and allocation using genetic algorithms
Engineering Design Centre, Dept. of Marine Technology, University of Newcastle, Newcastle-upon-Tyne NE1 7RU, United Kingdom
Comput Ind Eng, 1 (47-50):

← 1 2 3 4 5 →