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 条

[21] Design and Application of an Improved Genetic Algorithm to a Class Scheduling System
Chen, Xiangliu
Yue, Xiao-Guang
Li, Rita Yi Man
Zhumadillayeva, Ainur
Liu, Ruru
INTERNATIONAL JOURNAL OF EMERGING TECHNOLOGIES IN LEARNING, 2021, 16 (01): : 44 - 59
[22] A genetic algorithm based knowledge acquisition system for scheduling FMS
Jawahar, N
Aravindan, P
Ponnambalam, SG
Anandaraj, V
FIRST INTERNATIONAL CONFERENCE ON OPERATIONS AND QUANTITATIVE MANAGEMENT, VOL 1 AND 2, 1997, : 403 - 410
[23] Aplication of DNA Genetic Algorithm in Manufacturing System Scheduling Optimization
Nie Shuzhi
Ye Bangyan
INNOVATION MANUFACTURING AND ENGINEERING MANAGEMENT, 2011, 323 : 34 - +
[24] An Improved Genetic Algorithm for Task Scheduling in Distributed Computing System
Cui, Shuhao
Zhang, Hua
PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND ENGINEERING APPLICATIONS, 2016, 63 : 218 - 222
[25] System Maintenance Scheduling With Prognostics Information Using Genetic Algorithm
Camci, Fatih
IEEE TRANSACTIONS ON RELIABILITY, 2009, 58 (03) : 539 - 552
[26] A Genetic Algorithm for Scheduling in Heterogeneous Multicore System Integrated with FPGA
Jiang, Qingyuan
Xu, Jinyi
Chen, Yixiang
19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 594 - 602
[27] Design of Flexible Scheduling System Based on an Improved Genetic Algorithm
Wang Rui
Sun Bin
SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 2, PROCEEDINGS, 2009, : 312 - 315
[28] Optimal scheduling of water industry system based on genetic algorithm
Zhang, Cheng-Hui
Liao, Li
Li, Hong-Bin
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2003, 9 (08): : 645 - 651
[29] Design and Application of an Improved Genetic Algorithm to a Class Scheduling System
Chen X.
Yue X.-G.
Man Li R.Y.
Zhumadillayeva A.
Liu R.
Liu, Ruru (lru255@sina.cn), 1600, Kassel University Press GmbH (16): : 44 - 59
[30] A hybrid genetic algorithm for appointment scheduling in a health examination system
Ala, Ali
Torkayesh, Sajjad Ebadi
Torkayesh, Ali Ebadi
Iranizad, Atabak
INTERNATIONAL JOURNAL OF VALUE CHAIN MANAGEMENT, 2020, 11 (04) : 293 - 310

← 1 2 3 4 5 →