MAINTAINING DIVERSITY FOR GENETIC ALGORITHM: A CASE OF TIMETABLING PROBLEM

被引：0
|
作者：
Sultan, Abu Bakar Md. [1 ]
Mahmod, Ramlan [1 ]
Sulaiman, Md. Nasir [1 ]
Abu Bakar, Mohd. Rizam [2 ]
机构：
[1] Univ Putra Malaysia, Fac Comp Sci & Informat Technol, Serdang 43400, Selangor, Malaysia
[2] Univ Putra Malaysia, Dept Math, Serdang 43400, Selangor, Malaysia
来源：
JURNAL TEKNOLOGI | 2006年 / 44卷
关键词：
Genetic algorithm; premature convergence; diversity; timetabling; optimization;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Over the last decade, variant of genetic algorithm (GA) approaches have been used to solve various type of optimization problems. Premature convergence is the main problem for GA performance. A common hyphothesis is that high diversity is important to avoid this problem. Failure to maintain GA population diversity will lead to this problem and affected quality of result will be produced. In this paper, we proposed two-problem representation and two strategies to retain population diversity as well as preventing premature convergence. The algorithm was then applied to timetabling problem and showed promising result.
引用
收藏
页数：8
相关论文
共 50 条
  • [31] A hybrid algorithm for the university course timetabling problem using the improved parallel genetic algorithm and local search
    Rezaeipanah, Amin
    Matoori, Samaneh Sechin
    Ahmadi, Gholamreza
    APPLIED INTELLIGENCE, 2021, 51 (01) : 467 - 492
  • [32] A bi-criteria hybrid Genetic Algorithm with robustness objective for the course timetabling problem
    Akkan, Can
    Gulcu, Ayla
    COMPUTERS & OPERATIONS RESEARCH, 2018, 90 : 22 - 32
  • [33] Application of a Co-evolutionary Genetic Algorithm to solve the Periodic Railway Timetabling Problem
    Arenas, Diego
    Chevrier, Remy
    Rodriguez, Joaquin
    Dhaenens, Clarisse
    Hanafi, Said
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013,
  • [34] Prey-predator algorithm for discrete problems: a case for examination timetabling problem
    Tilahun, Surafel Luleseged
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2019, 27 (02) : 950 - 960
  • [35] A Survey of Genetic Algorithms for the University Timetabling Problem
    Hosny, Manar
    Fatima, Shameem
    FUTURE INFORMATION TECHNOLOGY, 2011, 13 : 39 - 44
  • [36] A Memetic Algorithm for the University Course Timetabling Problem
    Jat, Sadaf N.
    Yang, Shengxiang
    20TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL 1, PROCEEDINGS, 2008, : 427 - 433
  • [37] A cellular memetic algorithm for the examination timetabling problem
    Leite, Nuno
    Fernandes, Carlos M.
    Melicio, Fernando
    Rosa, Agostinho C.
    COMPUTERS & OPERATIONS RESEARCH, 2018, 94 : 118 - 138
  • [38] Thesis Examination Timetabling using Genetic Algorithm
    Limanto, Susana
    Benarkah, Njoto
    Adelia, Tyrza
    2018 INTERNATIONAL ELECTRONICS SYMPOSIUM ON KNOWLEDGE CREATION AND INTELLIGENT COMPUTING (IES-KCIC), 2018, : 6 - 10
  • [39] Genetic Algorithm With Three-Dimensional Population Dominance Strategy for University Course Timetabling Problem
    Zhang, Zhifeng
    Ma, Junxia
    Cui, Xiao
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2021, 13 (02) : 56 - 69
  • [40] Solving multicriteria university timetabling problem by a self-adaptive genetic algorithm with minimal perturbation
    Perzina, Radomir
    IRI 2007: PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION, 2007, : 98 - 103
12345