Difference between revisions of "Reflection/Expansion"

From Adaptive Population based Simplex
Jump to: navigation, search
(Basic expansion (e0))
(Expansion to Reflection)
Line 1: Line 1:
== Basic expansion (e0) ==
+
== Basic reflection (e0) ==
 
We combine four individuals, $x_{best}$, $x_{worst2}$, $w_{worst}$, and the current $x_i$ that has to be moved. The idea is that a move from $w_{worst}$ to $w_{worst2}$ is probably a good one, so, on the contrary, the same move applied to $x_{best}$ is probably a bad one, i.e. it tends to deteriorate the position.  But on the other hand, it also gives a chance to escape from the attraction basin of $x_{best}$.
 
We combine four individuals, $x_{best}$, $x_{worst2}$, $w_{worst}$, and the current $x_i$ that has to be moved. The idea is that a move from $w_{worst}$ to $w_{worst2}$ is probably a good one, so, on the contrary, the same move applied to $x_{best}$ is probably a bad one, i.e. it tends to deteriorate the position.  But on the other hand, it also gives a chance to escape from the attraction basin of $x_{best}$.
  
Line 5: Line 5:
  
 
if $rand(0,1)<p)$ <br />
 
if $rand(0,1)<p)$ <br />
$  x_{e,d}=x_{best,d}+(w_{worst2,d}-w_{worst,d})$<br />
+
$  x_{r,d}=x_{best,d}+(w_{worst2,d}-w_{worst,d})$<br />
 
else <br />
 
else <br />
$  x_{e,d}=x_{i,d}$
+
$  x_{r,d}=x_{i,d}$
  
If $x_{e}$ is better than $x_i$, decrease the population cost
+
If $x_{r}$ is better than $x_i$, decrease the population cost
$$ C\leftarrow C-f(x_i)+f(x_e)$$
+
$$ C\leftarrow C-f(x_i)+f(x_r)$$
  
If $x_{e}$ is better than the best ever found (i.e. $Best$), set $Best=x_{e}$.
+
If $x_{r}$ is better than the best ever found (i.e. $Best$), set $Best=x_{r}$.
  
  

Revision as of 11:15, 17 October 2013

Basic reflection (e0)

We combine four individuals, $x_{best}$, $x_{worst2}$, $w_{worst}$, and the current $x_i$ that has to be moved. The idea is that a move from $w_{worst}$ to $w_{worst2}$ is probably a good one, so, on the contrary, the same move applied to $x_{best}$ is probably a bad one, i.e. it tends to deteriorate the position. But on the other hand, it also gives a chance to escape from the attraction basin of $x_{best}$.

Of course, for a unimodal landscape, this is a waste of time, but for multimodal ones, it may be useful. Moreover, this move is not applied on all dimensions, but only on some of them, according to the probability estimated at the end of the selection phase. So, finally, the formulae to define the new point $x_e$ are, for each dimension $d$:

if $rand(0,1)<p)$
$ x_{r,d}=x_{best,d}+(w_{worst2,d}-w_{worst,d})$
else
$ x_{r,d}=x_{i,d}$

If $x_{r}$ is better than $x_i$, decrease the population cost $$ C\leftarrow C-f(x_i)+f(x_r)$$

If $x_{r}$ is better than the best ever found (i.e. $Best$), set $Best=x_{r}$.



.