Assume that you have applied a hyper-heuristic for 50 trials, managing a set of 9 low-level heuristics from LLH1 to LLH9, to a set of Vehicle Routing Problem instances denoted as VRP and obtained the following PieChart reporting the share of improvements

produced by each low-level heuristic overall.

Is the following statement TRUE or FALSE?

The performance of this hyper-heuristic would definitely be the same if the experiments are repeated removing the low-level heuristics LLH1, LLH5, and LLH6 from the set.

Assume that you have applied a hyper-heuristic for 50 trials, managing a set of 9 low-level heuristics from LLH1 to LLH9, to a set of Vehicle Routing Problem instances denoted as VRP and obtained the following PieChart reporting the share of improvements

produced by each low-level heuristic overall.

Is the following statement TRUE or FALSE?

The hyper-heuristic might be a generation hyper-heuristic.

The following table provides Formula 1 scores of the top nine hyper-heuristics among CHeSC finalists and

Robinhood hyper-heuristic (RHH) across six problem domains, where TOT denotes the total score. 

Which of the following conclusion(s) below can be driven based on this table?

Assume that you have applied a hyper-heuristic for 50 trials, managing a set of 9 low-level heuristics from LLH1 to LLH9, to a set of Vehicle Routing Problem instances denoted as VRP and obtained the following PieChart reporting the share of improvements

produced by each low-level heuristic overall.

Is the following statement TRUE or FALSE?

LLH9 generates the lowest number of improvements overall.

Assume that you have applied a hyper-heuristic for 50 trials, managing a set of 9 low-level heuristics from LLH1 to LLH9, to a set of Vehicle Routing Problem instances denoted as VRP and obtained the following PieChart reporting the share of improvements

produced by each low-level heuristic overall.

Is the following statement TRUE or FALSE?

The performance of this hyper-heuristic would definitely be the same if the experiments are repeated removing the low-level heuristics LLH1, LLH5, and LLH6 from the set.

Assume that you have applied a hyper-heuristic for 50 trials, managing a set of 9 low-level heuristics from LLH1 to LLH9, to a set of Vehicle Routing Problem instances denoted as VRP and obtained the following PieChart reporting the share of improvements

produced by each low-level heuristic overall.

Is the following statement TRUE or FALSE?

The hyper-heuristic might be a generation hyper-heuristic.

Assume that a multi-meme memetic algorithm is run for 50 trials on the problem instance Inst with an innovation rate of 0.2 based on the memplex of p#o#, which identifies the choice of probability (p) of applying the operator indicated by (o). The meme options are p={0: 0.005, 1: 0.01, 2: 0.02, 3: 0.03, 4:0.5, 5:0.9} and o={0:randomSwap, 1:insertion, 2:randomReversal, 3:adjacentSwap}. Given the mean evolutionary activity plot above, which of the following conclusions can be driven about the search behaviour of the multi-meme algorithm?

Assume that you are solving MAX-SAT using a generic multi-meme memetic algorithm and there is only one meme controlling the choice of the hill-climbing operator with two options, where 0 indicates Davis's Bit Hill Climbing and 1 indicates Steepest Gradient Hill Climbing. The meme values are randomly initialised and the simple inheritance mechanism is used for transmitting the memes from the parent individuals to offspring. A meme gets mutated to a different value based on the innovation rate.

If the population size is fixed as 200 and the innovation rate is set to 0.2, which of the following observations would be highly likely?

Assume that you are solving MAX-SAT using a generic multi-meme memetic algorithm and there is only one meme controlling the choice of the hill-climbing operator with two options, where 0 indicates Davis's Bit Hill Climbing and 1 indicates Steepest Gradient Hill Climbing. The meme values are randomly initialised and the simple inheritance mechanism is used for transmitting the memes from the parent individuals to offspring. A meme gets mutated to a different value based on the innovation rate.

If the population size is fixed as 200 and the innovation rate is set to 1.0, which of the following observations would be highly likely?