Question: create an exam schedule using a genetic algorithm to find the chromosome representation and the fitness function,The goal is to create an exam schedule using

create an exam schedule using a genetic algorithm to find the chromosome representation and the fitness function,The goal is to create an exam schedule using a genetic algorithm. We have 100 exams, 25 time slots and 5 rooms Each exam needs to be assigned to a time slot and a room while following certain rules. The hard constraints that must be strictly followed include: first, exams that have students in common cannot be scheduled at the same time; second, each student can only attend one exam during a time slot; and third, exams can only be scheduled within the available time slots set by the university. Additionally, there are soft constraints that are preferable to follow in order to improve the quality of the schedule. These include minimizing gaps between consecutive exams for students to reduce waiting times, scheduling exams earlier in the day to avoid late exams, and distributing exams evenly throughout the timetable to prevent clustering in specific periods.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!