✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Assume that a generic Iterated Local Search (ILS) algorithm is implemented embedding the Improving Only (IO) acceptance method, Davis's Bit Hill Climbing (DBHC) for local search controlled by the depth of search (DOS) parameter, random bit-flip for perturbation controlled by the intensity of mutation (IOM) parameter. These parameters take integer values in the range [0, 10] that correlate to the number of times of calls to DBHC and bit-flip operator before moving on to the next step in the algorithm. For example, DOS=0 (i.e., DOS is set to 0) indicates that DBHC is not applied, or DOS=3 (i.e., DOS is set to 3) indicates that DBHC is applied to a solution for 3 passes over that solution, while IOM=3 (i.e., IOM is set to 3) indicates that 3 bit-flips are applied to the incumbent solution.
Which one of the following options would convert the ILS algorithm into a Random Walk algorithm (randomly sampling the search landscape)?