Peak Identification in Evolutionary Multimodal Optimization: Model, Algorithms, and Metrics

. 2024 Oct 19;9(10):643. doi: 10.3390/biomimetics9100643

Algorithm 2 hill–valley

Input:

p_{1}, p_{2}

–two individuals;
Output:

$valleyExists$ –a Boolean value indicating whether there is a valley between the two individuals;

1:
$valleyExists \leftarrow$ False;
2:
for each $t \in Samples$ ( $Samples$ is a fixed array of real values within [0, 1]) do
3:
$p_{3} \leftarrow p_{1} + (p_{2} - p_{1}) \cdot t$ ;
4:
if $fit (p_{3}) < m i n {fit (p_{1}), fit (p_{2})}$ then
5:
$valleyExists \leftarrow$ True;
6:
break;
7:
end if
8:
end for