A Novel Discrete Global-Best Harmony Search Algorithm for Solving 0-1 Knapsack Problems

Table 1

The dimensions and parameters of the twelve test problems.

No.	Dim.	maxFEs	Parameter
Kp1	10	1000	𝑤 = (95, 4, 60, 32, 23, 72, 80, 62, 65, 46); 𝐶 = 269; 𝑝 = (55, 10, 47, 5, 4, 50, 8, 61, 85, 87)
Kp2	20	1000	𝑤 = (92, 4, 43, 83, 84, 68, 92, 82, 6, 44, 32, 18, 56, 83, 25, 96, 70, 48, 14, 58); 𝐶 = 878; 𝑝 = (44, 46, 90, 72, 91, 40, 75, 35, 8, 54, 78, 40, 77, 15, 61, 17, 75, 29, 75, 63)
Kp3	4	1000	𝑤 = (6, 5, 9, 7); 𝐶 = 20; 𝑝 = (9, 11, 13, 15)
Kp4	4	1000	𝑤 = (2, 4, 6, 7); 𝐶 = 11; 𝑝 = (6, 10, 12, 13)
Kp5	15	1000	𝑤 = (56.358531, 80.874050, 47.987304, 89.596240, 74.660482, 85.894345, 51.353496, 1.498459, 36.445204, 16.589862, 44.569231, 0.466933, 37.788018, 57.118442, 60.716575); 𝐶 = 375; 𝑝 = (0.125126, 19.330424, 58.500931, 35.029145, 82.284005, 17.410810, 71.050142, 30.399487, 9.140294, 14.731285, 98.852504, 11.908322, 0.891140, 53.166295, 60.176397)
Kp6	10	1000	𝑤 = (30, 25, 20, 18, 17, 11, 5, 2, 1, 1); 𝐶 = 60; 𝑝 = (20, 18, 17, 15, 15, 10, 5, 3, 1, 1)
Kp7	7	1000	𝑤 = (31, 10, 20, 19, 4, 3, 6); 𝐶 = 50; 𝑝 = (70, 20, 39, 37, 7, 5, 10)
Kp8	23	1000	𝑤 = (983, 982, 981, 980, 979, 978, 488, 976, 972, 486, 486, 972, 972, 485, 485, 969, 966, 483, 964, 963, 961, 958, 959); 𝐶 = 10000; 𝑝 = (981, 980, 979, 978, 977, 976, 487, 974, 970, 485, 485, 970, 970, 484, 484, 976, 974, 482, 962, 961, 959, 958, 857)
Kp9	5	1000	𝑤 = (15, 20, 17, 8, 31); 𝐶 = 80; 𝑝 = (33, 24, 36, 37, 12)
Kp10	20	1000	𝑤 = (84, 83, 43, 4, 44, 6, 82, 92, 25, 83, 56, 18, 58, 14, 48, 70, 96, 32, 68, 92); 𝐶 = 879; 𝑝 = (91, 72, 90, 46, 55, 8, 35, 75, 61, 15, 77, 40, 63, 75, 29, 75, 17, 78, 40, 44)
Kp11	50	1000	𝑤 = (80, 82, 85, 70, 72, 70, 66, 50, 55, 25, 50, 55, 40, 48, 50, 32, 22, 60, 30, 32, 40, 38, 35, 32, 25, 28, 30, 22, 25, 30, 45, 30, 60, 50, 20, 65, 20, 25, 30, 10, 20, 25, 15, 10, 10, 10, 4, 4, 2, 1); 𝐶 = 1000; 𝑝 = (220, 208, 198, 192, 180, 180, 165, 162, 160, 158, 155, 130, 125, 122, 120, 118, 115, 110, 105, 101, 100, 100, 98, 96, 95, 90, 88, 82, 80, 77, 75, 73, 72, 70, 69, 66, 65, 63, 60, 58, 56, 50, 30, 20, 15, 10, 8, 5, 3, 1)
Kp12	100	1000	𝑤 = (54, 183, 106, 82, 30, 58, 71, 166, 117, 190, 90, 191, 205, 128, 110, 89, 63, 6, 140, 86, 30, 91, 156, 31, 70, 199, 142, 98, 178, 16, 140, 31, 24, 197, 101, 73, 169, 73, 92, 159, 71, 102, 144, 151, 27, 131, 209, 164, 177, 177, 129, 146, 17, 53, 164, 146, 43, 170, 180, 171, 130, 183, 5, 113, 207, 57, 13, 163, 20, 63, 12, 24, 9, 42, 6, 109, 170, 108, 46, 69, 43, 175, 81, 5, 34 146, 148, 114, 160, 174, 156, 82, 47, 126, 102, 83, 58, 34, 21, 14); 𝐶 = 6718; 𝑝 = (597, 596, 593, 586, 581, 568, 567, 560, 549, 548, 547, 529, 529, 527, 520, 491, 482, 478, 475, 475, 466, 462, 459, 458, 454, 451, 449, 443, 442, 421, 410, 409, 395, 394, 390, 377, 375, 366, 361, 347, 334, 322, 315, 313, 311, 309, 296, 295, 294, 289, 285, 279, 277, 276, 272, 248, 246, 245, 238, 237, 232, 231, 230, 225, 192, 184, 183, 176, 174, 171, 169, 165, 165, 154, 153, 150, 149, 147, 143, 140, 138, 134, 132, 127, 124, 123, 114, 111, 104, 89, 74, 63, 62, 58, 55, 48, 27, 22, 12, 6)