Start
Initialize no. of students (population), no. of buses
(decision variables) and termination criterion
Form bus connectivity matrix
Termination ceriterion =1
Evaluate
Calculate the mean of each decision variable
Identify the solution with minimum PMU count
Modify the other values of variables based on best solution
Difference_Mean j,k,i = r i (Xj,kbest,i - TFMj,i )
X'j,k,i = Xj,k,i + Difference_Meanj,i
Is solution corresponding to
X'j,k,i better than the solution
corresponding to Xj,k,i ?
No
Teacher
Phase
Yes
Reject
Accept
keep the previous
Replace the previous
Select two solutions X'total-P,i and
X'total-Q,i randomly
No
X'j,P,i =X'j,P,i +r i(X'j,Q,i - X'j,P,i )
Yes
Is solution X'total-P,i better than
the solution X'total-Q,i ?
X'j,P,i =X'j,P,i +r i(X'j,P,i - X'j,Q,i )
Learner
Phase
No
Reject
Is solution
corresponding to
X'j,P,i better than
that of X'j,P,i ?
Yes
Accept
keep the previous
Replace the previous
Is the termination
criterion
satisfied?
Yes
Report the solution
No