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 条
  • [31] Solving the Transportation Problem with Fuzzy Coefficients using Genetic Algorithms
    Lin, Feng-Tse
    2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, : 1468 - 1473
  • [32] Solving a multistage partial inspection problem using genetic algorithms
    Heredia-Langner, A
    Montgomery, DC
    Carlyle, WM
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (08) : 1923 - 1940
  • [33] Solving the Dynamic Vehicle Routing Problem using Genetic Algorithms
    Elhassania, Messaoud
    Jaouad, Boukachour
    Ahmed, Elhilali Alaoui
    PROCEEDINGS OF 2014 2ND IEEE INTERNATIONAL CONFERENCE ON LOGISTICS AND OPERATIONS MANAGEMENT (GOL 2014), 2014, : 62 - 69
  • [34] Using Messy Genetic Algorithms for Solving the Winner Determination Problem
    Raschip, Madalina
    Luchian, Henri
    GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 1825 - 1831
  • [35] Solving the inverse Stefan design problem using genetic algorithms
    Slota, Damian
    INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2008, 16 (07) : 829 - 846
  • [36] SOLVING THE GRAPHICAL STEINER TREE PROBLEM USING GENETIC ALGORITHMS
    KAPSALIS, A
    RAYWARDSMITH, VJ
    SMITH, GD
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1993, 44 (04) : 397 - 406
  • [37] Solving the uncapacitated hub location problem using genetic algorithms
    Topcuoglu, H
    Corut, F
    Ermis, M
    Yimaz, G
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (04) : 967 - 984
  • [38] Solving the Dial-a-Ride problem using genetic algorithms
    Jorgensen, R. M.
    Larsen, J.
    Bergvinsdottir, K. B.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (10) : 1321 - 1331
  • [39] A heuristic for the train pathing and timetabling problem
    Lee, Yusin
    Chen, Chuen-Yih
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2009, 43 (8-9) : 837 - 851
  • [40] SOLVING THE 3-SAT PROBLEM USING GENETIC ALGORITHMS
    Loviskova, Jana
    INES 2015 - IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS, 2015, : 207 - 212
12345