Research Article
Dynamic Multiobjective Software Project Scheduling Optimization Method Based on Firework Algorithm
Table 5
Comparison of algorithm performances among IFA, FA, NSGA-II, and MPSO.
| Instance | IFA | FA | NSGA-II | MPSO | Impi(IFA, FA) | Impi(IFA, NSGA-II) | Impi(IFA, MPSO) | Td | Tc | Td | Tc | Td | Tc | Td | Tc | Td | Tc | Td | Tc | Td | Tc |
| T10_1 | 24 | 19200 | 31 | 24360 | 26 | 21240 | 26 | 21341 | 28.33% | 26.88% | 8.33% | 10.63% | 8.33% | 11.15% | T10_2 | 25 | 19392 | 31 | 24360 | 27 | 21396 | 27 | 23656 | 23.20% | 25.62% | 8.00% | 10.33% | 8.00% | 21.99% | T10_3 | 24 | 20040 | 30 | 24144 | 26 | 21600 | 27 | 23775 | 23.33% | 20.48% | 8.33% | 7.78% | 12.50% | 18.64% | T10_4 | 26 | 21240 | 29 | 23856 | 26 | 20640 | 29 | 24059 | 11.54% | 12.32% | 0.00 | -2.82 | 11.54% | 13.27% | T10_5 | 24 | 19200 | 30 | 24120 | 26 | 21000 | 28 | 22229 | 26.67% | 25.63% | 6.25% | 9.38% | 16.67% | 15.78% | T10_6 | 24 | 19296 | 32 | 24312 | 27 | 21900 | 25 | 22140 | 31.67% | 26.00% | 10.42% | 13.50% | 4.17% | 14.74% | T10_7 | 24 | 19200 | 30 | 23760 | 26 | 21240 | 28 | 23043 | 25.83% | 23.75% | 8.75% | 10.63% | 16.67% | 20.02% | T10_8 | 24 | 19200 | 31 | 24072 | 25 | 20160 | 26 | 22960 | 29.17% | 25.38% | 2.92% | 5.00% | 8.33% | 19.58% | T10_9 | 24 | 19200 | 29 | 24216 | 25 | 20160 | 27 | 21506 | 22.50% | 26.13% | 2.92% | 5.00% | 12.50% | 12.01% | T10_10 | 24 | 19200 | 30 | 24504 | 27 | 22013 | 27 | 24653 | 24.17% | 27.63% | 11.83% | 14.65% | 12.50% | 28.40% |
| T20_1 | 32 | 41184 | 58 | 62328 | 37 | 46620 | 40 | 47756 | 80.75% | 51.34% | 13.35% | 13.20% | 25.00% | 15.96% | T20_2 | 36 | 41604 | 54 | 61704 | 43 | 47760 | 39 | 48521 | 50.56% | 48.31% | 19.50% | 14.80% | 8.33% | 16.63% | T20_3 | 36 | 42816 | 55 | 60960 | 36 | 46718 | 42 | 48332 | 55.62% | 42.38% | 2.42% | 9.11% | 16.67% | 12.88% | T20_4 | 35 | 43776 | 53 | 57648 | 40 | 48650 | 43 | 49010 | 51.00% | 31.69% | 14.07% | 11.13% | 22.86% | 11.96% | T20_5 | 36 | 39888 | 58 | 60240 | 37 | 47940 | 42 | 51535 | 62.12% | 51.02% | 3.06% | 20.19% | 16.67% | 29.20% | T20_6 | 34 | 41376 | 57 | 59232 | 35 | 48062 | 40 | 48173 | 67.46% | 43.16% | 3.49% | 16.16% | 17.65% | 16.43% | T20_7 | 31 | 39456 | 53 | 59712 | 39 | 46080 | 41 | 49276 | 70.23% | 51.34% | 26.21% | 16.79% | 32.26% | 24.89% | T20_8 | 32 | 43020 | 56 | 60696 | 37 | 50616 | 41 | 50984 | 76.58% | 41.09% | 17.22% | 17.66% | 28.13% | 18.51% | T20_9 | 38 | 43056 | 55 | 61944 | 38 | 47376 | 41 | 49017 | 44.44% | 43.87% | 0.95% | 10.03% | 7.89% | 13.84% | T20_10 | 33 | 39228 | 53 | 60696 | 38 | 45953 | 38 | 46276 | 59.04% | 54.73% | 15.72% | 17.14% | 15.15% | 17.97% |
| T30_1 | 38 | 50292 | 61 | 73272 | 42 | 55920 | 42 | 57341 | 61.17% | 45.69% | 11.70% | 11.19% | 10.53% | 14.02% | T30_2 | 41 | 50412 | 66 | 72168 | 46 | 57274 | 47 | 57747 | 58.94% | 43.16% | 12.17% | 13.61% | 14.63% | 14.55% | T30_3 | 39 | 52284 | 58 | 68736 | 45 | 53760 | 46 | 55652 | 47.58% | 31.47% | 14.50% | 2.82% | 17.95% | 6.44% | T30_4 | 43 | 53688 | 60 | 70344 | 44 | 57987 | 44 | 57389 | 37.64% | 31.02% | 1.57% | 8.01% | 2.33% | 6.89% | T30_5 | 43 | 52872 | 60 | 69744 | 43 | 55114 | 46 | 57926 | 39.68% | 31.91% | -0.97 | 4.24% | 6.98% | 9.56% | T30_6 | 41 | 50340 | 61 | 71136 | 43 | 56030 | 45 | 56853 | 47.80% | 41.31% | 5.07% | 11.30% | 9.76% | 12.94% | T30_7 | 37 | 48492 | 61 | 72792 | 40 | 55910 | 42 | 57623 | 66.30% | 50.11% | 8.91% | 15.30% | 13.51% | 18.83% | T30_8 | 40 | 49476 | 62 | 72696 | 41 | 59326 | 40 | 58666 | 56.96% | 46.93% | 4.96% | 19.91% | 0.00% | 18.57% | T30_9 | 40 | 50400 | 63 | 73320 | 45 | 56520 | 46 | 58847 | 56.82% | 45.48% | 11.66% | 12.14% | 15.00% | 16.76% | T30_10 | 39 | 49824 | 64 | 69696 | 41 | 51840 | 43 | 54541 | 63.59% | 39.88% | 4.62% | 4.05% | 10.26% | 9.47% |
| Real_1 | 24 | 26134 | 34 | 35801 | 25 | 29505 | 27 | 32684 | 30.18% | 24.70% | 6.40% | 8.35% | 12.50% | 25.06% | Real_2 | 42 | 49809 | 66 | 72576 | 47 | 56925 | 48 | 58968 | 48.45% | 54.32% | 15.35% | 17.74% | 14.29% | 18.39% | Real_3 | 51 | 59956 | 58 | 83956 | 56 | 67405 | 59 | 70081 | 43.70% | 46.98% | 14.10% | 16.68% | 15.69% | 16.89% |
|
|