A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem

Table 6

Comparison of distribution cost and the relative error percentage (REP) values between the proposed algorithm and other algorithms.

Speed		Distribution cost (yuan)							REP (%)
		HBOA	BOA	TS	SA	ACO	PSO	GA	BOA	TS	SA	ACO	PSO	GA
High	22	2020.7	2161.0	2990.8	2355.1	2572.4	2416	2347.6	7	48	17	27	20	16
	32	2399.6	2647.3	3567.6	3117	3107.1	3100.4	3009.3	10	49	30	29	29	25
	50	6097.2	6614.3	8694.6	7868.5	7713.7	7707	7515.9	8	43	29	27	26	23
Medium	22	2300.9	2423.6	3444.7	2870.8	3240.7	2988.1	2675	5	50	25	41	30	16
	32	2614.5	2836.3	4021.5	3720.8	3775.4	3768.6	3686.2	8	54	42	44	44	41
	50	7327.4	7987.0	9148.5	8472.3	8382	8375.2	8292.8	9	25	16	14	14	13
Low	22	2808	3065.7	4299.1	3650.4	3791.6	3757.3	3585.2	9	53	30	35	34	28
	32	2998.3	3657.5	4875.9	4279.4	4326.3	4289.2	4193.1	22	63	43	44	43	40
	50	8836	9333.0	11779	9880.6	10667.5	9972.1	9553	6	33	12	21	13	8
Average									9	46	27	31	28	23