The Modified Particle Swarm Optimization for a Special Case of the Assignment Problem: A Case Study in Chicken Transportation

Table 26

Test results of medium-size sample groups (10 × 10).

Dataset	LBS	DE	%gap	PSO	%gap	Modified PSO	%gap
1	11,989	11,989	0.00%	11,989	0.00%	11,989	0.00%
2	11,397	11,401	0.04%	11,401	0.04%	11,401	0.04%
3	11,572	11,572	0.00%	11,574	0.02%	11,572	0.00%
4	12,898	12,898	0.00%	12,898	0.00%	12,898	0.00%
5	12,184	12,184	0.00%	12,184	0.00%	12,184	0.00%
6	11,315	11,315	0.00%	11,315	0.00%	11,311	−0.04%
7	14,508	14,508	0.00%	14,508	0.00%	14,505	−0.02%
8	12,613	12,613	0.00%	12,616	0.02%	12,613	0.00%
9	10,902	10,921	0.17%	10,921	0.17%	10,921	0.17%
10	11,870	11,890	0.17%	11,893	0.19%	11,890	0.17%
11	15,817	15,849	0.20%	15,849	0.20%	15,847	0.19%
12	12,114	12,114	0.00%	12,117	0.02%	12,114	0.00%
Average	12,431.58	12,437.83	0.05%	12,438.75	0.06%	12,437.08	0.04%