Solving timetabling problem using genetic and heuristic algorithms

被引：3
|
作者：
Thanh, Nguyen Duc [1 ]
机构：
[1] Nong Lam Univ, Dept Informat Technol, Ho Chi Minh City, Vietnam
来源：
SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS | 2007年
关键词：
D O I：
10.1109/SNPD.2007.464
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we propose a hybrid algorithm that combines genetic and heuristic approach. By using this method, solving timetabling problem is converted to finding the optimal arrangement of elements on a 2D matrix. This algorithm was implemented and tested with the synthetic and real data of Nong Lam University of HCM City, Vietnam. The experimental results reveal the usability and potential of the proposed algorithm in solving timetabling problems.
引用
收藏
页码：472 / 477
页数：6
相关论文
共 50 条
  • [1] Solving a timetabling problem using hybrid genetic algorithms
    Kragelund, LV
    SOFTWARE-PRACTICE & EXPERIENCE, 1997, 27 (10): : 1121 - 1134
  • [2] Solving timetabling problems using genetic algorithms
    Karova, M
    27TH INTERNATIONAL SPRING SEMINAR ON ELECTRONICS TECHNOLOGY, BOOKS 1-3, CONFERENCE PROCEEDINGS: MEETING THE CHALLENGES OF ELECTRONICS TECHNOLOGY PROGRESS, 2004, : 96 - 98
  • [3] A Comparison of Genetic Algorithms and Genetic Programming in Solving the School Timetabling Problem
    Raghavjee, Rushil
    Pillay, Nelishia
    PROCEEDINGS OF THE 2012 FOURTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2012, : 98 - 103
  • [4] Solving the course timetabling problem with a hybrid heuristic algorithm
    Lue, Zhipeng
    Hao, Jin-Kao
    ARTIFICIAL INTELLIGENCE: METHODOLOGY, SYSTEMS, AND APPLICATIONS, 2008, 5253 : 262 - 273
  • [5] Timetabling through constrained heuristic search and genetic algorithms
    Monfroglio, A
    SOFTWARE-PRACTICE & EXPERIENCE, 1996, 26 (03): : 251 - 279
  • [6] Timetabling through constrained heuristic search and genetic algorithms
    Monfroglio, Angelo
    Software - Practice and Experience, 1996, 26 (03): : 251 - 279
  • [7] Memetic Algorithms for Solving University Course Timetabling Problem
    Ahandani, Morteza Alinia
    Baghmisheh, Mohammad Taghi Vakil
    2011 1ST INTERNATIONAL ECONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2011, : 40 - 44
  • [8] A Survey of Genetic Algorithms for the University Timetabling Problem
    Hosny, Manar
    Fatima, Shameem
    FUTURE INFORMATION TECHNOLOGY, 2011, 13 : 39 - 44
  • [9] A systematic mapping study on solving university timetabling problems using meta-heuristic algorithms
    Bashab, Abeer
    Ibrahim, Ashraf Osman
    AbedElgabar, Eltayeb E.
    Ismail, Mohd Arfian
    Elsafi, Abubakar
    Ahmed, Ali
    Abraham, Ajith
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (23): : 17397 - 17432
  • [10] A systematic mapping study on solving university timetabling problems using meta-heuristic algorithms
    Abeer Bashab
    Ashraf Osman Ibrahim
    Eltayeb E. AbedElgabar
    Mohd Arfian Ismail
    Abubakar Elsafi
    Ali Ahmed
    Ajith Abraham
    Neural Computing and Applications, 2020, 32 : 17397 - 17432
12345