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

Table 27

Computational result of large-size sample groups (20 × 20).

Dataset	LBS	DE	%gap	PSO	%gap	Modified PSO	%gap
1	33,249	32,716	−1.63%	32,716	−1.63%	32,716	−1.63%
2	29,943	29,094	−2.92%	29,121	−2.82%	29,094	−2.92%
3	37,672	36,128	−4.27%	36,146	−4.22%	36,106	−4.34%
4	38,891	37,781	−2.94%	37,781	−2.94%	37,762	−2.99%
5	39,781	37,895	−4.98%	37,898	−4.97%	37,795	−5.25%
6	31,480	30,084	−4.64%	30,084	−4.64%	30,084	−4.64%
7	58,984	57,738	−2.16%	57,718	−2.19%	57,706	−2.21%
8	89,872	87,573	−2.63%	87,586	−2.61%	87,573	−2.63%
9	90,164	89,079	−1.22%	89,104	−1.19%	89,007	−1.30%
10	35,878	34,871	−2.89%	34,902	−2.80%	34,812	−3.06%
11	29,095	28,049	−3.73%	28,049	−3.73%	28,006	−3.89%
12	29,892	29,152	−2.54%	29,198	−2.38%	29,110	−2.69%
Case study	125,593	114,932	−9.28%	114,968	−9.24%	114,886	−9.32%
Average	51,576.46	49,622.46	−3.52%	44,191.92	−3.49%	44,147.58	−3.61%