Implementation of Genetic Algorithm to Academic Scheduling System

被引：0

作者：

Hariyadi, Hanny Prastya ^{[1
]}

Widiyaningtyas, Triyanna ^{[1
]}

Arifin, M. Zainal ^{[1
]}

Sendari, Siti ^{[1
]}

机构：

[1] State Univ Malang, Dept Elect Engn, Malang, Indonesia

来源：

PROCEEDINGS OF THE 2016 IEEE REGION 10 CONFERENCE (TENCON) | 2016年

关键词：

Genetic Algorithm; Academic Schedules; Tournament Selection; Fitness Modification; Chromosome Modification;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Academic Schedule in the university is a complex problem which is hard to be solved, because it has many constraints considering lecturer activities, rooms and times. Therefore, the university needs a tool to determine an academic schedule. This paper aims to design an academic scheduling system which is developed using Genetic Algorithm (GA) to solve the academic schedule. GA has some advantages compared to others algorithms, that is, GA solves the problem using groups of optimum solutions therefore it's make the algorithm has less chance to be trapped in local optimum. In case of implementation in academic scheduling system, the analysis shows that GA can perform with the fitness value (1.952 in the training phase, and 0.927 in the testing phase.

引用

页码：2013 / 2016

页数：4

共 50 条

[31] Genetic algorithm approach to a scheduling problem for a complex manufacturing system
Sannomiya, N
Iima, H
Suzuki, K
Kobayashi, Y
LARGE SCALE SYSTEMS: THEORY AND APPLICATIONS 1998 (LSS'98), VOL 1, 1999, : 271 - 276
[32] Genetic Algorithm Optimal approach for Scheduling Processes in Operating System
Sharma, Manu
Sindhwani, Preeti
Maheshwari, Vijay
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2014, 14 (05): : 91 - 94
[33] Codelet Scheduling by Genetic Algorithm
Pei, Songwen
Wang, Jinkai
Cui, Wenyang
Jiang, Linhua
Geng, Tongsheng
Gaudiot, Jean-Luc
Zuckerman, Stephane
2016 IEEE TRUSTCOM/BIGDATASE/ISPA, 2016, : 1492 - 1499
[34] A GENETIC ALGORITHM FOR MULTIPROCESSOR SCHEDULING
HOU, ESH
ANSARI, N
REN, H
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (02) : 113 - 120
[35] Genetic Algorithm for Scheduling Courses
Budhi, Gregorius Satia
Gunadi, Kartika
Wibowo, Denny Alexander
INTELLIGENCE IN THE ERA OF BIG DATA, ICSIIT 2015, 2015, 516 : 51 - 63
[36] Hybrid Flowshop Scheduling using Leaders and Followers: An Implementation with Iterated Greedy and Genetic Algorithm
Yeh, Tsung-Su
Chiang, Tsung-Che
2021 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2021), 2021,
[37] EFFICIENT IMPLEMENTATION OF JOHNSONS SCHEDULING ALGORITHM
KUSIAK, A
IIE TRANSACTIONS, 1986, 18 (02) : 215 - 216
[38] Implementation of intrusion detection system and improvement utilising genetic algorithm
Huang, Ke
Sun, Bichuan
Sun, Xianming
Shabaz, Mohammad
Khan, Rijwan
INTERNATIONAL JOURNAL OF NANOTECHNOLOGY, 2023, 20 (5-10) : 600 - 614
[39] Design and Implementation of Course Timetabling System Based on Genetic Algorithm
Mousa, Hamdy M.
El-Sisi, Ashraf B.
2013 8TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2013, : 167 - 171
[40] An Efficient Genetic Algorithm for DAG Scheduling with Communication Cost in Grid System
Zhong, Xu
Qiu, Hongze
WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 1069 - 1072

← 1 2 3 4 5 →