Difference between revisions of "Initialisation"

From Adaptive Population based Simplex
Jump to: navigation, search
(Basic initialisation (i0))
Line 5: Line 5:
 
$N=\max\left(40+2\sqrt{D},\sqrt{40^{2}+\left(D+2\right)^{2}}\right)\label{eq:N_popsize}$
 
$N=\max\left(40+2\sqrt{D},\sqrt{40^{2}+\left(D+2\right)^{2}}\right)\label{eq:N_popsize}$
  
where $D$ is the dimension of the search space. Note that $N$ needs to be at least equal to $D+1$.
+
where $D$ is the dimension of the search space. Note that $N$ needs to be at least equal to $D+
 
+
Evaluate the $N$ individuals. Save the best one as $Best$.
+
  
 
We will need the volume $V(0)$ of the previous simplex. As no one has been defined yet, we simply set it to 0:<br />
 
We will need the volume $V(0)$ of the previous simplex. As no one has been defined yet, we simply set it to 0:<br />
 
$$V(0)=0$$
 
$$V(0)=0$$
 +
 +
=== Population cost ===
 +
Evaluate the $N$ individuals. Save the best one as $Best$.
 +
 +
The sum of all values (they are all supposed to be positive, which is always possible), is the initial ''population cost'' $C$. We are trying here to minimise it.

Revision as of 17:44, 28 June 2013

Basic initialisation (i0)

Population size vs Dimension

Draw at random $N$ agents (positions) in the search space, according to an uniform distribution.

$N=\max\left(40+2\sqrt{D},\sqrt{40^{2}+\left(D+2\right)^{2}}\right)\tag{1}$

where $D$ is the dimension of the search space. Note that $N$ needs to be at least equal to $D+ We will need the volume $V(0)$ of the previous simplex. As no one has been defined yet, we simply set it to 0:
UNIQ672ed74d0e49a918-MathJax-1-QINU === Population cost === Evaluate the $N$ individuals. Save the best one as $Best$. The sum of all values (they are all supposed to be positive, which is always possible), is the initial ''population cost'' $C$. We are trying here to minimise it.