a multi-objective bisexual reproduction genetic algorithm for ...

72
- Population size : 10
- Crossover rate : 0.5
- Mutation rate : 0.02
- Selection method : Steady state
- Hard constraint weight W 1 : 0.75
- Soft constraint weight W 2 : 0.25
The first and second models are performed on a Pentium IV 1.7 GHz machine.
On the other hand, the third model is performed on a gird computing environment of 3
machines, as shown in Figure 3-23. The Central Manager Host m1 is a Pentium III
700 MHz machine. The remote machines m2 and m3 are Pentium IV 1.7 GHz
machines.
Figure 4-5 presents a chart of the average execution time of each model after 5
runs. Each model is executed until the GA finds a resultant solution.
Execution Time vs Models
Parallel Execution on the
Grid
439.6
Model
Serial Execution
852.6
Centralized Execution
2842.6
0 500 1000 1500 2000 2500 3000
Execution Time in Seconds
FIGURE 4-5 The execution time versus various models
The first model is slower than the second model. The first model has a global
view of the whole data, so it should have given a resultant solution within a short time
interval. However, it gave an unexpected result. This is because when the whole data
are centralized to be processed on a single machine, the size of the problem becomes