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%