a multi-objective bisexual reproduction genetic algorithm for ...
a multi-objective bisexual reproduction genetic algorithm for ...
a multi-objective bisexual reproduction genetic algorithm for ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
52<br />
As mentioned in the previous section, a course has to be scheduled to successive<br />
time-slots, so we have to swap the successive time-slots booked <strong>for</strong> a course with<br />
other successive time-slots. To facilitate this, we choose all time-slots of a working<br />
session to swap with those of another, as illustrated in Figure 3-21.<br />
…<br />
…<br />
Classroom j<br />
Mon Tue Wed Thu Fri<br />
Chromosome x<br />
Course 6 Course 8<br />
Course 6 Course<br />
Classroom i<br />
8<br />
Course6 Course 8<br />
Mon Tue Wed Thu Fri<br />
Course 1 Course 2<br />
Course 1 Course 2<br />
Course 1 Course 2<br />
Course3 Course 9<br />
Course3 Course 9<br />
Course 3<br />
Course 3<br />
Course 4<br />
Course 4<br />
Swap contenst of 2 workingsessions<br />
with each other<br />
FIGURE 3-21 Mutation<br />
A pseudo code <strong>for</strong> mutating is given in Figure 3-22.<br />
Mutation rate pm=0.02<br />
For each classroom<br />
For each day in a week<br />
For each working-session in [morning, afternoon]<br />
If (random(100) < pm*100)<br />
R= a classroom is chosen randomly from the classroom group that is the<br />
same group of the current classroom<br />
Swap all time-slots of the current working-session of the current classroom<br />
with those of classroom R<br />
FIGURE 3-22 Pseudo code <strong>for</strong> mutating a chromosome<br />
Because a course is scheduled by only using classrooms in an assigned<br />
classroom group, any swapping has to ensure to use the classrooms within this<br />
classroom group.