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 条
  • [41] Combination of Graph Heuristic with Hill Climbing Search for Solving Capacitated Examination Timetabling Problem
    Mandal, Ashis Kumar
    Kahar, M. N. M.
    2015 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND COMPUTER SYSTEMS (ICSECS), 2015, : 118 - 123
  • [42] The Study of Genetic Algorithm Approach to Solving University Course Timetabling Problem
    Junn, Kuan Yik
    Obit, Joe Henry
    Alfred, Rayner
    COMPUTATIONAL SCIENCE AND TECHNOLOGY, ICCST 2017, 2018, 488 : 454 - 463
  • [43] A self-adapting genetic algorithm for solving the university timetabling problem
    Perzina, R
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING, 2004, : 284 - 288
  • [44] Genetic algorithm for solving the master thesis timetabling problem with multiple objectives
    Huynh Thi Thanh Binh
    Pham Quang Dung
    Pham Duy Dat
    2012 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI), 2012, : 74 - 79
  • [45] Solving Facility Rearrangement Problem Using a Genetic Algorithm and a Heuristic Local Search
    Suzuki, Atsushi
    Yamamoto, Hisashi
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2012, 11 (02): : 170 - 175
  • [46] Hybrid genetic algorithms for timetabling
    Monfroglio, A
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 1996, 11 (08) : 477 - 523
  • [47] Hybrid genetic algorithms for timetabling
    Via Beldi 19, 28068 Romentino, Italy
    Int J Intell Syst, 8 (477-523):
  • [48] Comparison of Heuristic Algorithms for Solving a Specific Model of Transportation Problem
    Georgiev, I
    Grozev, D.
    Pavlov, V
    Veleva, E.
    APPLICATION OF MATHEMATICS IN TECHNICAL AND NATURAL SCIENCES (AMITANS 2020), 2020, 2302
  • [49] Heuristic algorithms for solving uncertain routing-scheduling problem
    Jozefczyk, Jerzy
    Markowski, Michal
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2008, PROCEEDINGS, 2008, 5097 : 1052 - 1063
  • [50] Solving the problem of scheduling the production process based on heuristic algorithms
    Lapczynska, Dagmara
    Lapczynski, Konrad
    Burduk, Anna
    Machado, Jose
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2022, 28 (03) : 292 - 310
12345