Enhancing Hyperheuristics for the Knapsack Problem through Fuzzy Logic

Table 1

Results in profit from all methods in the testing set.

Methods	Metrics
	Average	Standard deviation	Best	Worst
Default	191080	0	191080	191080
MaxP	234917	0	234917	234917
MinW	282972	0	282972	282972
MaxPW	330949	0	330949	330949
Oracle	377244	0	377244	377244
HH4	337979.36	2543.48 (0.75%)	342036	331936
HH6	336062.20	3369.03 (1.00%)	342381	326238
HH8	336574.20	2918.92 (0.86%)	341739	330495
Binary GA	324800.33	930.31 (0.28%)	326982	323036
FuzzyHH	344353.66	759.35 (0.22%)	345661	342531

Results in bold are the best.