Comparison of genetic algorithms and Particle Swarm Optimization (PSO) algorithms in course scheduling

被引：6
|
作者：
Ramdania, D. R. [1 ]
Irfan, M. [1 ]
Alfarisi, F. [1 ]
Nuraiman, D. [2 ]
机构：
[1] Univ Islam Negeri Sunan Gunung Djati Bandung, Informat Engn, Bandung, Indonesia
[2] Univ Islam Negeri Sunan Gunung Djati Bandung, Math, Bandung, Indonesia
来源：
4TH ANNUAL APPLIED SCIENCE AND ENGINEERING CONFERENCE, 2019 | 2019年 / 1402卷
关键词：
D O I：
10.1088/1742-6596/1402/2/022079
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Making lecture schedules is a complicated matter because it involves many parties and resources. In order to arrange the schedule optimally, a method is needed that can produce the best optimization value. In this paper, we will discuss the comparison of Genetic Algorithms and Particle Swarm Optimization to design lecture schedules. Once implemented, then comparative analysis of the results of the course scheduling process is carried out by comparing the fitness value and execution speed of the two algorithms. The results showed that in the 25th iteration the Genetic algorithm succeeded in compiling a lecture schedule with the best fitness value of 0.021 and 9.36 second execution time compared to the PSO algorithm which produced a fitness value of 0.099 and execution time of 61.95 seconds in the same iteration. This proves that the PSO fitness value outperforms the Genetic Algorithm, but the Genetic Algorithm execution time is faster than the PSO algorithm.
引用
收藏
页数：7
相关论文
共 50 条
  • [1] Comparison of genetic and binary particle swarm optimization algorithms on system maintenance scheduling using prognostics information
    Camci, Fatih
    [J]. ENGINEERING OPTIMIZATION, 2009, 41 (02) : 119 - 136
  • [2] A novel hybrid model for task scheduling based on particle swarm optimization and genetic algorithms
    Karishma
    Kumar, Harendra
    [J]. MATHEMATICS IN ENGINEERING, 2024, 6 (04): : 559 - 606
  • [3] Cash balance management: A comparison between genetic algorithms and particle swarm optimization
    da Costa Moraes, Marcelo Botelho
    Nagano, Marcelo Seido
    [J]. ACTA SCIENTIARUM-TECHNOLOGY, 2012, 34 (04) : 373 - 379
  • [4] Performance Investigation and Comparison of Two Evolutionary Algorithms in Portfolio Optimization: Genetic and Particle Swarm Optimization
    Talebi, Arash
    Molaei, Mohammad Ali
    Sheikh, Mohammad Javad
    [J]. 2010 2ND IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND FINANCIAL ENGINEERING (ICIFE), 2010, : 430 - 437
  • [5] Comparative Analysis of Genetic Algorithms and Particle Swarm Optimization Algorithms for Optimal Reservoir Operation
    Yun, Ruan
    [J]. ADVANCES IN CIVIL ENGINEERING, PTS 1-4, 2011, 90-93 : 2727 - 2733
  • [6] A Comparison of Genetic Algorithms and Particle Swarm Optimization for Parameter Estimation in Stochastic Biochemical Systems
    Besozzi, D.
    Cazzaniga, P.
    Mauri, G.
    Pescini, D.
    Vanneschi, L.
    [J]. EVOLUTIONARY COMPUTATION, MACHINE LEARNING AND DATA MINING IN BIOINFORMATICS, PROCEEDINGS, 2009, 5483 : 116 - +
  • [7] Genetic algorithms and particle swarm optimization for exploratory projection pursuit
    Alain Berro
    Souad Larabi Marie-Sainte
    Anne Ruiz-Gazen
    [J]. Annals of Mathematics and Artificial Intelligence, 2010, 60 : 153 - 178
  • [8] Genetic algorithms and particle swarm optimization for exploratory projection pursuit
    Berro, Alain
    Marie-Sainte, Souad Larabi
    Ruiz-Gazen, Anne
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2010, 60 (1-2) : 153 - 178
  • [9] Particle Swarm Optimization algorithms for optimal scheduling of water supply systems
    Yang, Kun
    Zhai, Jingang
    [J]. SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 2, PROCEEDINGS, 2009, : 509 - 512
  • [10] A Comparison of Four Memetic Particle Swarm Optimization Algorithms for Continuous Optimization
    Zhang, Xin
    Liu, Xingming
    Liu, Mingshuo
    Liu, Shouju
    Xiao, Yanyu
    [J]. COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, 2019, 463 : 1984 - 1991
12345