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 条

[31] Secure Scheduling Algorithms for Ship Communication Network Tasks under Cloud Computing
Li, Lei
Fang, Mingke
JOURNAL OF COASTAL RESEARCH, 2019, : 747 - 752
[32] Scheduling of tasks on moving executors using advanced evolutionary algorithms
Józefczyk, Jerzy
Systems Science, 2004, 29 (03): : 95 - 106
[33] Air Cargo Scheduling using Genetic Algorithms
Fong, Simon
Da Costa, Miguel Gomes, Jr.
Khoury, Richard
2013 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2013, : 170 - 173
[34] Scheduling job seekers using Genetic Algorithms
Alfadhli, Hussain M.
PROCEEDINGS OF 2017 IEEE 2ND INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2017, : 1043 - 1047
[35] Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm
Kwok, YK
Ahmad, I
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 47 (01) : 58 - 77
[36] Conference Program Scheduling using Genetic Algorithms
Deshpande, Rucha
Pandian, Aishwarya Devi Akila
Dharmalingam, Vigneshwaran
PROCEEDINGS OF THE 1ST ACM INTERNATIONAL CONFERENCE ON AI-POWERED SOFTWARE, AIWARE 2024, 2024, : 175 - 177
[37] Transfer batch scheduling using genetic algorithms
Millas, V. S.
Vosniakos, G. -C.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (04) : 993 - 1016
[38] Scheduling TV commercials using genetic algorithms
Tari, Farhad Ghassemi
Alaei, Reza
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (16) : 4921 - 4929
[39] Scheduling in multiprocessor system using genetic algorithms
Dahal, Keshav
Hossain, Alamgir
Varghese, Benzy
Abraham, Ajith
Xhafa, Fatos
Daradoumis, Atanasi
SEVENTH INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT APPLICATIONS, PROCEEDINGS, 2008, : 281 - +
[40] Manufacturing cell scheduling using genetic algorithms
Onwubolu, GC
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2000, 214 (02) : 159 - 164

← 1 2 3 4 5 →