previous up next contents
Previous: A.6 Interactions and continuous Up: A. Some computing tools Next: Bibliography   Contents

Subsections

A.7 Choice of a design

A.7.1 Random search

We begin by recalling that group theory can be used to determine directly an optimal design when $ \Omega$ is indeed a product space. When phase asserting removes a significant proportion of possibilities, finding an optimal design is more difficult.

LISTING 19 selects a design at random... providing that its determinant doesnt vanish. By iteration, one obtains a "not so bad design" (LISTING 20).


\begin{algorithm}
% latex2html id marker 1713
[H]
\begin{algorithmic}[1]
\par
\F...
...end{algorithmic}
\par
\caption{Selecting a random design
}
\par
\end{algorithm}


\begin{algorithm}
% latex2html id marker 1725
[H]
\begin{algorithmic}[1]
\par
\D...
... \char\lq \uml {}not so bad\char\lq \uml {} design by iteration
}
\par
\end{algorithm}

A.7.2 Directed search

LISTING 21 gives matrix $ mT$ relative to the full factorial design.


\begin{algorithm}
% latex2html id marker 1738
[!tbh]
\begin{algorithmic}[1]
\par...
...c}
\par
\caption{The matrix of the full factorial design
}
\par
\end{algorithm}

Given a DOE $ mA$ and its associated symmetric matrix $ mS$, LISTING 22 computes the most distant experiment, i.e. the experiment in $ \Omega\setminus\omega$ for which the estimated error is the most important. When several experiments are realizing the maximal error, one of them is chosen at random.


\begin{algorithm}
% latex2html id marker 1752
[H]
\begin{algorithmic}[1]
\par
\F...
...ic}
\par
\caption{Determines the most distant experiment
}
\par
\end{algorithm}

Doing one step is as follows (LISTING 23) : start form a given $ mA$ and $ mS$. Add the most distant experiment, and determines (by trial and error) wich experiment to remove from the list in order to decrease the masimal error. When this algorithm succeds, iterate one step more.


\begin{algorithm}
% latex2html id marker 1763
[H]
\begin{algorithmic}[1]
\par
\F...
...IF
\par
\end{algorithmic}
\par
\caption{Moving one step
}
\par
\end{algorithm}

Doing several steps is as follows (LISTING 24) : start from a random point and improve as much as you can. Then pick another random starting point and so one. Stop when reaching the number of tries.


\begin{algorithm}
% latex2html id marker 1779
[H]
\begin{algorithmic}[1]
\par
\F...
...nd{algorithmic}
\par
\caption{Iterating random+improving
}
\par
\end{algorithm}


previous up next contents
Previous: A.6 Interactions and continuous Up: A. Some computing tools Next: Bibliography   Contents


douillet@ensait.fr
2008-03-14