A generic memetic algorithm is applied to an instance of the MAX-SAT problem. What is likely to happen at the end of the search process if all individuals in the population of size 20 get replaced with the newly produced 20 offspring at every generation?

A generic trans-generational memetic algorithm is applied to an instance of the MAX-SAT problem. Assume that binary encoding for the representation, generic one-point crossover, mutation, Davis's bit hill-climbing, elitist replacement and tournament parent selection methods are utilised while the population size is fixed as 5. The tournament selection operator allows the same individual to be selected as parents that will undergo crossover.

What would happen if the tour size for the parent selection is set to 5?

Choose from the following answers which apply.

What happens as the temperature parameter T used within the Boltzmann probability equation in Simulated Annealing decreases?

Is the following statement TRUE or FALSE?

The parameters of the Simulated Annealing metaheuristic using the Lundy and Mees cooling schedule include only β and initial temperature (T₀).

Is the following statement TRUE or FALSE?

The geometric cooling schedule in Simulated Annealing is used to cool the temperature parameter T used within the Boltzmann probability equation using the formula T =  α T. 

Is the following statement TRUE or FALSE?

Simulated Annealing is a non-stochastic threshold move acceptance method.

All parameters of the local search metaheuristics,  Simulated Annealing with Lundy Mees cooling schedule and  Iterated Local Search using Steepest Descent for hill climbing and random bit flip for perturbation are both tuned using the Taguchi method for solving the MAX-SAT problem. 

Which one of the following statements on the performance comparison of Simulated Annealing and Iterated Local Search is more likely to be correct? 

For each of the following required low-level heuristics, select all that you were able to implement delta evaluation for. If you did not implement delta evaluation, then you should select "None."

Below is a free text area to describe any other optimisations that you made to your code that you believe make a meaningful improvement to its runtime.