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.
71<br />
The GA with Various Mutation Rates<br />
1.00000<br />
Fitness Value f(x)<br />
0.50000<br />
0.00000<br />
1 51 101 151 201 251 301 351 401 451 501<br />
Generation<br />
0.00 0.02 0.20 0.40<br />
FIGURE 4-4 The GA with various mutation rates<br />
4.2.5 Experiment 4: Parallel Execution on the Grid Computing Environment<br />
The aim of this experiment is to evaluate the influence of the grid computing<br />
environment to the resultant solutions.<br />
The experiment tests three different models. The first model uses a single<br />
machine to per<strong>for</strong>m the centralized course scheduling strategy as introduced in section<br />
3.4.1. The centralized course scheduling program is used to test a centralized<br />
execution that schedules <strong>for</strong> all courses. The second model also uses a single machine,<br />
but both the centralized course scheduling program and the decentralized course<br />
scheduling program are used <strong>for</strong> a serial execution. First, the centralized course<br />
scheduling program schedules <strong>for</strong> all shared resources, and then one after another the<br />
decentralized course scheduling program schedules <strong>for</strong> the remaining resources of<br />
each faculty. Finally, the third model uses a grid computing environment <strong>for</strong> parallel<br />
execution. First, the centralized course scheduling program is executed on a machine,<br />
and then the decentralized course scheduling program is executed in parallel on<br />
remote machines.<br />
Both the centralized course scheduling program and the decentralized course<br />
scheduling program will set up with the following GA settings: