Research Article
Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling Problems
Table 2
Experimental results by PMPSO on each instance.
| ā | Average deviation (%) | Best deviation (%) | Worst deviation (%) | no. best/no. instance | Percentage of hits (%) |
| J30 | 0.01 | 0 | 0.20 | 465/480 | 96.88 | J60 | 0.22 | 0 | 0.67 | 385/480 | 80.21 | J90 | 0.31 | 0 | 1.1 | 370/480 | 77.08 | J120 | 0.98 | 0 | 2.5 | 251/600 | 41.83 |
|
|
hit means finding the best known solution |