Enhancing Hyperheuristics for the Knapsack Problem through Fuzzy Logic

Table 5

Heuristic selection percentage per method on each set of instances.

Methods	Set of instances	Heuristics				Total selected heuristic	Most used heuristic
		Default (%)	MaxP (%)	MinW (%)	MaxPW (%)
HH4	Test	0.62	28.27	32.47	38.64	816000	MaxPW
	Hard	3.05	25.34	14.48	57.13	360000	MaxPW
HH6	Test	2.70	23.25	36.17	37.88	816000	MaxPW
	Hard	3.37	21.18	19.11	56.34	900000	MaxPW
HH8	Test	2.52	19.15	34.48	43.85	816000	MaxPW
	Hard	5.26	19.44	16.63	58.67	1800000	MaxPW
FuzzyHH	Test	0.12	64.71	0.02	35.15	572522	MaxP
	Hard	0.05	44.31	0.42	55.22	340324	MaxPW

Results in bold indicate the highest percentage of use of each heuristic.