A Comparison of Genetic Algorithms and Genetic Programming in Solving the School Timetabling Problem

被引：0

作者：

Raghavjee, Rushil ^{[1
]}

Pillay, Nelishia ^{[2
]}

机构：

[1] Univ KwaZulu Natal, Sch Management Informat Technol & Governance, Pietermaritzburg, South Africa

[2] Univ KwaZulu Natal, Sch Math Stat & Comp Sci, Pietermaritzburg, South Africa

来源：

PROCEEDINGS OF THE 2012 FOURTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC) | 2012年

关键词：

genetic algorithms; genetic programming; school timetabling problem;

D O I：

暂无

中图分类号：

Q [生物科学];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

In this paper we compare the performance of genetic algorithms and genetic programming in solving a set of hard school timetabling problems. Genetic algorithms search a solution space whereas genetic programming explores a program space. While previous work has examined the use of genetic algorithms in solving the school timetabling problem, there has not been any research on the use of genetic programming for this domain. The GA explores a space of timetables to find an optimal timetable. GP on the other hand searches for an optimal program which when executed will produce a solution. Each program is comprised of operators for timetable construction. The GA and GP were tested on the Abramson set of school timetabling problems. Genetic programming proved to be more effective than genetic algorithms in solving this set of problems. Furthermore, the results produced by both the GA and GP were found to be comparative to methods applied to the same set of problems.

引用

页码：98 / 103

页数：6

共 50 条

[1] Solving a timetabling problem using hybrid genetic algorithms
Kragelund, LV
[J]. SOFTWARE-PRACTICE & EXPERIENCE, 1997, 27 (10): : 1121 - 1134
[2] Solving timetabling problem using genetic and heuristic algorithms
Thanh, Nguyen Duc
[J]. SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 472 - 477
[3] A comparison of genetic algorithms & tabu search for a course timetabling problem
Gulcu, Ayla
Kuzucuoglu, Ahmet Emin
Bulkan, Serol
[J]. TECHNICS TECHNOLOGIES EDUCATION MANAGEMENT-TTEM, 2011, 6 (04): : 930 - 938
[4] Solving timetabling problems using genetic algorithms
Karova, M
[J]. 27TH INTERNATIONAL SPRING SEMINAR ON ELECTRONICS TECHNOLOGY, BOOKS 1-3, CONFERENCE PROCEEDINGS: MEETING THE CHALLENGES OF ELECTRONICS TECHNOLOGY PROGRESS, 2004, : 96 - 98
[5] Performance comparison of genetic algorithms and particle swarm optimization for model integer programming bus timetabling problem
Wihartiko, F. D.
Wijayanti, H.
Virgantari, F.
[J]. INDONESIAN OPERATIONS RESEARCH ASSOCIATION - INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH 2017, 2018, 332
[6] A Survey of Genetic Algorithms for the University Timetabling Problem
Hosny, Manar
Fatima, Shameem
[J]. FUTURE INFORMATION TECHNOLOGY, 2011, 13 : 39 - 44
[7] Parallelisation of genetic algorithms for solving university timetabling problems
Karol, Banczyk
Tomasz, Boinski
Henryk, Krawczyk
[J]. PAR ELEC 2006: INTERNATIONAL SYMPOSIUM ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING, PROCEEDINGS, 2006, : 325 - +
[8] A Rectification Strategy In Genetic Algorithms for Academic Timetabling Problem
Chong-Keat, Teoha
Wibowo, Antoni
Ngadiman, Salihin
[J]. JURNAL TEKNOLOGI, 2015, 74 (01):
[9] Solving the Greek school timetabling problem by a mixed integer programming model
Tassopoulos, Ioannis X.
Iliopoulou, Christina A.
Beligiannis, Grigorios N.
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (01) : 117 - 132
[10] Genetic programming for solving cutting problem
Hrytsyshyn, Y.
Kryvyy, R.
Tkatchenko, S.
[J]. 2007 PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS, 2007, : 280 - 282

← 1 2 3 4 5 →