Lecture timetabling using hybrid genetic algorithms

被引：0

作者：

Bhatt, V ^{[1
]}

Sahajpal, R ^{[1
]}

机构：

[1] Punjab Engn Coll, Dept Informat Technol, Chandigarh, India

来源：

PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INTELLIGENT SENSING AND INFORMATION PROCESSING | 2004年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The computationally NP-hard timetabling problem has been solved manually for a long time. The problem's complexity has thwarted attempts to use computer based deterministic methods [1, 2, 3], to solve it. More successful approaches have used Genetic Algorithms [5, 6, 11], because they are robust enough in such a huge problem space. In this paper we present new and efficient string encoding schemes and techniques like Optimizer, which improve the performance of the search tremendously. Also presented are results showing the efficient application of these schemes towards the construction of the timetable for a college.

引用

页码：29 / 34

页数：6

共 50 条

[31] Generating an optimal timetabling for multi-departments common lecturers using hybrid fuzzy and clustering algorithms
Hamed Babaei
Jaber Karimpour
Amin Hadidi
[J]. Soft Computing, 2019, 23 : 4735 - 4747
[32] Genetic Algorithms With Guided and Local Search Strategies for University Course Timetabling
Yang, Shengxiang
Jat, Sadaf Naseem
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2011, 41 (01): : 93 - 106
[33] An integer program and a hybrid genetic algorithm for the university timetabling problem
Feng, Xuehao
Lee, Yuna
Moon, Ilkyeong
[J]. OPTIMIZATION METHODS & SOFTWARE, 2017, 32 (03): : 625 - 649
[34] A new approach of Design for the Academic Timetabling problem through Genetic Algorithms
Jorge A, Soria-Alcaraz
Martin, Carpio
Hector, Puga
[J]. 2010 IEEE ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE (CERMA 2010), 2010, : 96 - 101
[35] Evolutionary timetabling using biased genetic operators
Danciu, D
[J]. ITI 2003: PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2003, : 477 - 482
[36] Thesis Examination Timetabling using Genetic Algorithm
Limanto, Susana
Benarkah, Njoto
Adelia, Tyrza
[J]. 2018 INTERNATIONAL ELECTRONICS SYMPOSIUM ON KNOWLEDGE CREATION AND INTELLIGENT COMPUTING (IES-KCIC), 2018, : 6 - 10
[37] Wireless Sensor Node Placement Using Hybrid Genetic Programming and Genetic Algorithms
Tripathi, Arpit
Gupta, Pulkit
Trivedi, Aditya
Kala, Rahul
[J]. INTERNATIONAL JOURNAL OF INTELLIGENT INFORMATION TECHNOLOGIES, 2011, 7 (02) : 63 - 83
[38] Hybrid genetic algorithms using quadratic local search operators
Wanner, Elizabeth F.
Takahashi, Ricardo H. C.
Guimaraes, Frederico G.
Ramirez, Jaime A.
[J]. COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2007, 26 (03) : 773 - 787
[39] A classification rule mining method using hybrid genetic algorithms
Xiong, ZY
Zhang, L
Zhang, YF
[J]. TENCON 2004 - 2004 IEEE REGION 10 CONFERENCE, VOLS A-D, PROCEEDINGS: ANALOG AND DIGITAL TECHNIQUES IN ELECTRICAL ENGINEERING, 2004, : B207 - B210
[40] MULTIROBOT MOTION PLANNING USING HYBRID MNHS AND GENETIC ALGORITHMS
Kala, Rahul
[J]. APPLIED ARTIFICIAL INTELLIGENCE, 2013, 27 (03) : 170 - 198

← 1 2 3 4 5 →