Dichotomous Binary Differential Evolution for Knapsack Problems

Table 8

Results of mean maximum profits on the multidimensional knapsack problems.

Problem	BPSO	MBPSO	BLDE	BinDE	AQDE	DBDE
	Mean	Mean	Mean	Mean	Mean	Mean
Sento1	7744	7715	7750	7661	7670	7753
Sento2	8700	8630	8693	8476	8584	8696
Weing1	141224	141251	141129	140724	140948	141278
Weing2	130883	130874	130883	130593	130434	130878
Weing3	95600	95641	95677	95658	95192	95617
Weing4	119337	119337	119204	118364	119163	119337
Weing5	98774	98725	98785	98607	98440	98626
Weing6	130480	130519	130493	130305	130419	130610
Weing7	1092872	1043323	1084627	935904	1056826	1093085
Weing8	623630	622248	622121	610320	619660	623945
Weish1	4554	4554	4554	4542	4554	4554
Weish2	4534	4532	4527	4496	4528	4536
Weish3	4095	4097	4115	4095	4065	4115
Weish4	4560	4554	4559	4532	4538	4561
Weish5	4514	4514	4514	4494	4514	4514
Weish6	5543	5537	5533	5467	5527	5547
Weish7	5566	5552	5557	5475	5542	5556
Weish8	5600	5598	5599	5488	5590	5604
Weish9	5246	5246	5246	5211	5225	5246
Weish10	6332	6319	6336	6209	6281	6339
Weish11	5641	5638	5629	5550	5614	5637
Weish12	6339	6324	6339	6187	6270	6339
Weish13	6148	6118	6157	6031	6086	6159
Weish14	6903	6894	6925	6745	6875	6954
Weish15	7481	7446	7484	7167	7400	7486
Weish16	7285	7271	7287	7076	7242	7289
Weish17	8626	8535	8617	8035	8522	8630
Weish18	9574	9507	9561	9002	9479	9580
Weish19	7693	7686	7693	7439	7655	7698
Weish20	9446	9368	9442	8809	9308	9450
Weish21	9069	9029	9068	8547	8996	9074
Weish22	8918	8882	8938	8496	8866	8947
Weish23	8338	8298	8329	7997	8240	8342
Weish24	10219	10087	10208	9484	10096	10220
Weish25	9916	9830	9916	9246	9792	9939
Weish26	9584	9538	9570	9048	9513	9584
Weish27	9819	9769	9813	9143	9738	9819
Weish28	9481	9403	9481	8939	9372	9492
Weish29	9410	9373	9408	8864	9343	9410
Weish30	11186	11021	11177	10221	11053	11190
//	22/4/14	32/2/6	23/2/15	38/0/2	38/0/2	—