By Topic

Evolutionary potential timetables optimization by means of genetic and greedy algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
N. Arous ; Dept. Electr., Ecole Nat. d'Ingenieurs de Tunis, Tunisia ; S. B. Abdallah ; N. Ellouze

A highly constrained combinatorial problem like the timetable, can be solved by evolutionary methods (R. Piola, 1992). We describe an effective solution based on an alternation process involving the use of an appropriate genetic algorithm (GA) and a heuristic specific greedy algorithm. Both algorithms are conceived to respond to constraints and objectives imposed by the timetable problem. The proposed technique guarantees always to produce a feasible timetable in a reasonable time, computing by hard coding constraints which must not be broken. The goal of the presented is to prove that the alternate GA with specific exploration technique is a process that takes advantage of the global search of feasible solutions and specific technique efficiency in local solution optimization. Classic GA is not efficient when applied to the timetable problem, classified as NP hard. Alternating use of GA and the greedy algorithm is done so as to optimize resource distribution and thereafter to improve performance in terms of fitness values and time processing

Published in:

Information Intelligence and Systems, 1999. Proceedings. 1999 International Conference on

Date of Conference: