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 条
  • [21] Heuristic and Genetic Algorithms for Solving the Virtual Topology Design Problem on Elastic Optical Networks
    Din, Der-Rong
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2017, 33 (02) : 305 - 327
  • [22] Heuristic and genetic algorithms for solving survivability problem in the design of last mile communication networks
    Huynh Thi Thanh Binh
    Nguyen Thai Duong
    SOFT COMPUTING, 2015, 19 (09) : 2619 - 2632
  • [23] Heuristic and genetic algorithms for solving survivability problem in the design of last mile communication networks
    Huynh Thi Thanh Binh
    Nguyen Thai Duong
    Soft Computing, 2015, 19 : 2619 - 2632
  • [24] Lecture timetabling using hybrid genetic algorithms
    Bhatt, V
    Sahajpal, R
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INTELLIGENT SENSING AND INFORMATION PROCESSING, 2004, : 29 - 34
  • [25] Genetic algorithm solving a weekly course-timetabling problem
    Erben, W.
    Keppler, J.
    Lecture Notes in Computer Science, 1153
  • [26] Heuristic Algorithms for Solving the Generalized Vehicle Routing Problem
    Pop, P. C.
    Sitar, C. Pop
    Zelina, I.
    Lupse, V.
    Chira, C.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2011, 6 (01) : 158 - 165
  • [27] A comparison of genetic algorithms & tabu search for a course timetabling problem
    Gulcu, Ayla
    Kuzucuoglu, Ahmet Emin
    Bulkan, Serol
    TECHNICS TECHNOLOGIES EDUCATION MANAGEMENT-TTEM, 2011, 6 (04): : 930 - 938
  • [28] Solving a School Timetabling Problem Using a Bee Algorithm
    Lara, Carlos
    Flores, Juan J.
    Calderon, Felix
    MICAI 2008: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5317 : 664 - 674
  • [29] A heuristic solution to the university timetabling problem
    Adewumi, Aderemi O.
    Sawyerr, Babatunde A.
    Ali, M. Montaz
    ENGINEERING COMPUTATIONS, 2009, 26 (7-8) : 972 - 984
  • [30] Solving the vehicle routing problem by using Cellular Genetic Algorithms
    Alba, E
    Dorronsoro, B
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2004, 3004 : 11 - 20
12345