Genetic algorithm for solving the master thesis timetabling problem with multiple objectives

被引：2

作者：

Huynh Thi Thanh Binh ^{[1
]}

Pham Quang Dung ^{[1
]}

Pham Duy Dat ^{[1
]}

机构：

[1] HaNoi Univ Sci & Technol, Sch Informat & Commun Technol, Hanoi, Vietnam

来源：

2012 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI) | 2012年

关键词：

Genetic algorithm; multi-objective; timetabling;

D O I：

10.1109/TAAI.2012.50

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Master thesis defense scheduling problem is a real-world practical problem that arises from the Vietnamese Universities. In this paper, we give the formulation of the problem based on realistic requirements. We then show that the considered problem is NP-hard and propose a genetic algorithm for solving it. We experiment the proposed algorithm on the real problem instances taken from Hanoi University of Science and Technology. Experimental results show the feasibility of proposed algorithm.

引用

页码：74 / 79

页数：6

共 50 条

[41] Solving the Examination Timetabling Problem in GPUs
Kolonias, Vasileios
Goulas, George
Gogos, Christos
Alefragis, Panayiotis
Housos, Efthymios
ALGORITHMS, 2014, 7 (03) : 295 - 327
[42] Use of a genetic heritage for solving the assignment problem with two objectives
Gandibleux, X
Morita, H
Katoh, N
EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2003, 2632 : 43 - 57
[43] Integrated genetic algorithm and goal programming for network topology design problem with multiple objectives and multiple criteria
Wang, Chen-Shu
Chang, Ching-Ter
IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (03) : 680 - 690
[44] The effect of neighborhood structures on tabu search algorithm in solving course timetabling problem
Aladag, Cagdas Hakan
Hocaoglu, Gulsum
Basaran, Murat Alper
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (10) : 12349 - 12356
[45] Solving University Examination Timetabling Problem Using Intelligent Water Drops Algorithm
Aldeeb, Bashar A.
Norwawi, Norita Md
Al-Betar, Mohammed A.
Bin Jali, Mohd Zalisham
SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, SEMCCO 2014, 2015, 8947 : 187 - 200
[46] Solving Timetabling Problem Using A Co-Operative Co-Evolution Multi-Objective Genetic Algorithm
Sangsuwan, Phakawadee
Sornil, Ohm
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1966 - 1970
[47] Solving university course timetabling problem using localized island model genetic algorithm with dual dynamic migration policy
Gozali, Alfian A.
Kurniawan, Bobby
Weng, Wei
Fujimura, Shigeru
IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2020, 15 (03) : 389 - 400
[48] Solving University Course Timetabling Problems by a Novel Genetic Algorithm Based on Flow
Yue, Zhenhua
Li, Shanqiang
Xiao, Long
WEB INFORMATION SYSTEMS AND MINING, PROCEEDINGS, 2009, 5854 : 214 - +
[49] The genetic algorithm method for multiple depot capacitated vehicle routing problem solving
Skok, M
Skrlec, D
Krajcar, S
KES'2000: FOURTH INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, VOLS 1 AND 2, PROCEEDINGS, 2000, : 520 - 526
[50] A Hybrid Genetic Algorithm with Local Search and Tabu Search Approaches for Solving the Post Enrolment Based Course Timetabling Problem: Outperforming Guided Search Genetic Algorithm
Jaengchuea, Sawaphat
Lohpetch, Dome
2015 7TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND ELECTRICAL ENGINEERING (ICITEE), 2015, : 29 - 34

← 1 2 3 4 5 →