Mathematical Problems in Engineering / 2019 / Article / Tab 5

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 MPSOImpi(IFA, FA)Impi(IFA, NSGA-II)Impi(IFA, MPSO)
TdTcTdTcTdTcTdTcTdTcTdTcTdTc

T10_1241920031243602621240262134128.33%26.88%8.33%10.63%8.33%11.15%
T10_2251939231243602721396272365623.20%25.62%8.00%10.33%8.00%21.99%
T10_3242004030241442621600272377523.33%20.48%8.33%7.78%12.50%18.64%
T10_4262124029238562620640292405911.54%12.32%0.00-2.8211.54%13.27%
T10_5241920030241202621000282222926.67%25.63%6.25%9.38%16.67%15.78%
T10_6241929632243122721900252214031.67%26.00%10.42%13.50%4.17%14.74%
T10_7241920030237602621240282304325.83%23.75%8.75%10.63%16.67%20.02%
T10_8241920031240722520160262296029.17%25.38%2.92%5.00%8.33%19.58%
T10_9241920029242162520160272150622.50%26.13%2.92%5.00%12.50%12.01%
T10_10241920030245042722013272465324.17%27.63%11.83%14.65%12.50%28.40%

T20_1324118458623283746620404775680.75%51.34%13.35%13.20%25.00%15.96%
T20_2364160454617044347760394852150.56%48.31%19.50%14.80%8.33%16.63%
T20_3364281655609603646718424833255.62%42.38%2.42%9.11%16.67%12.88%
T20_4354377653576484048650434901051.00%31.69%14.07%11.13%22.86%11.96%
T20_5363988858602403747940425153562.12%51.02%3.06%20.19%16.67%29.20%
T20_6344137657592323548062404817367.46%43.16%3.49%16.16%17.65%16.43%
T20_7313945653597123946080414927670.23%51.34%26.21%16.79%32.26%24.89%
T20_8324302056606963750616415098476.58%41.09%17.22%17.66%28.13%18.51%
T20_9384305655619443847376414901744.44%43.87%0.95%10.03%7.89%13.84%
T20_10333922853606963845953384627659.04%54.73%15.72%17.14%15.15%17.97%

T30_1385029261732724255920425734161.17%45.69%11.70%11.19%10.53%14.02%
T30_2415041266721684657274475774758.94%43.16%12.17%13.61%14.63%14.55%
T30_3395228458687364553760465565247.58%31.47%14.50%2.82%17.95%6.44%
T30_4435368860703444457987445738937.64%31.02%1.57%8.01%2.33%6.89%
T30_5435287260697444355114465792639.68%31.91%-0.974.24%6.98%9.56%
T30_6415034061711364356030455685347.80%41.31%5.07%11.30%9.76%12.94%
T30_7374849261727924055910425762366.30%50.11%8.91%15.30%13.51%18.83%
T30_8404947662726964159326405866656.96%46.93%4.96%19.91%0.00%18.57%
T30_9405040063733204556520465884756.82%45.48%11.66%12.14%15.00%16.76%
T30_10394982464696964151840435454163.59%39.88%4.62%4.05%10.26%9.47%

Real_1242613434358012529505273268430.18%24.70%6.40%8.35%12.50%25.06%
Real_2424980966725764756925485896848.45%54.32%15.35%17.74%14.29%18.39%
Real_3515995658839565667405597008143.70%46.98%14.10%16.68%15.69%16.89%

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at help@hindawi.com to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.