c858441778
git-svn-id: svn://scm.gforge.inria.fr/svnroot/paradiseo@102 331e1502-861f-0410-8da2-ba01fb791d7f
208 lines
14 KiB
HTML
208 lines
14 KiB
HTML
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
|
|
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
|
|
<title>PARADISEO-MO: moSA< M > Class Template Reference</title>
|
|
<link href="doxygen.css" rel="stylesheet" type="text/css">
|
|
<link href="tabs.css" rel="stylesheet" type="text/css">
|
|
</head><body>
|
|
<!-- Generated by Doxygen 1.5.1 -->
|
|
<div class="tabs">
|
|
<ul>
|
|
<li><a href="main.html"><span>Main Page</span></a></li>
|
|
<li id="current"><a href="classes.html"><span>Classes</span></a></li>
|
|
<li><a href="files.html"><span>Files</span></a></li>
|
|
<li>
|
|
<form action="search.php" method="get">
|
|
<table cellspacing="0" cellpadding="0" border="0">
|
|
<tr>
|
|
<td><label> <u>S</u>earch for </label></td>
|
|
<td><input type="text" name="query" value="" size="20" accesskey="s"/></td>
|
|
</tr>
|
|
</table>
|
|
</form>
|
|
</li>
|
|
</ul></div>
|
|
<div class="tabs">
|
|
<ul>
|
|
<li><a href="classes.html"><span>Alphabetical List</span></a></li>
|
|
<li><a href="annotated.html"><span>Class List</span></a></li>
|
|
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
|
|
<li><a href="functions.html"><span>Class Members</span></a></li>
|
|
</ul></div>
|
|
<h1>moSA< M > Class Template Reference</h1><!-- doxytag: class="moSA" --><!-- doxytag: inherits="moAlgo< M::EOType >" -->Simulated Annealing (SA).
|
|
<a href="#_details">More...</a>
|
|
<p>
|
|
<code>#include <<a class="el" href="mo_s_a_8h-source.html">moSA.h</a>></code>
|
|
<p>
|
|
<p>Inheritance diagram for moSA< M >:
|
|
<p><center><img src="classmo_s_a.png" usemap="#moSA< M >_map" border="0" alt=""></center>
|
|
<map name="moSA< M >_map">
|
|
<area href="classmo_algo.html" alt="moAlgo< M::EOType >" shape="rect" coords="0,0,141,24">
|
|
</map>
|
|
<a href="classmo_s_a-members.html">List of all members.</a><table border="0" cellpadding="0" cellspacing="0">
|
|
<tr><td></td></tr>
|
|
<tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_s_a.html#ef9ffb0d95c599e0a06c78db5f2f4b12">moSA</a> (<a class="el" href="classmo_rand_move.html">moRandMove</a>< M > &__move_rand, <a class="el" href="classmo_move_incr_eval.html">moMoveIncrEval</a>< M > &__incr_eval, <a class="el" href="classmo_sol_continue.html">moSolContinue</a>< <a class="el" href="classmo_s_a.html#d5d64a8797bdedc7b3af7893aded0bd5">EOT</a> > &__cont, double __init_temp, <a class="el" href="classmo_cool_sched.html">moCoolSched</a> &__cool_sched, eoEvalFunc< <a class="el" href="classmo_s_a.html#d5d64a8797bdedc7b3af7893aded0bd5">EOT</a> > &__full_eval)</td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">SA constructor. <a href="#ef9ffb0d95c599e0a06c78db5f2f4b12"></a><br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_s_a.html#0e4c54b57bc13fcbd4763883b8f719e5">operator()</a> (<a class="el" href="classmo_s_a.html#d5d64a8797bdedc7b3af7893aded0bd5">EOT</a> &__sol)</td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">function that launches the SA algorithm. <a href="#0e4c54b57bc13fcbd4763883b8f719e5"></a><br></td></tr>
|
|
<tr><td colspan="2"><br><h2>Private Types</h2></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="d5d64a8797bdedc7b3af7893aded0bd5"></a><!-- doxytag: member="moSA::EOT" ref="d5d64a8797bdedc7b3af7893aded0bd5" args="" -->
|
|
typedef M::EOType </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_s_a.html#d5d64a8797bdedc7b3af7893aded0bd5">EOT</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">Alias for the type. <br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="97f1a40d5ab5a0b3f878d0347b34804b"></a><!-- doxytag: member="moSA::Fitness" ref="97f1a40d5ab5a0b3f878d0347b34804b" args="" -->
|
|
typedef EOT::Fitness </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_s_a.html#97f1a40d5ab5a0b3f878d0347b34804b">Fitness</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">Alias for the fitness. <br></td></tr>
|
|
<tr><td colspan="2"><br><h2>Private Attributes</h2></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="71c49935b63a202d25888a5f86121fec"></a><!-- doxytag: member="moSA::move_rand" ref="71c49935b63a202d25888a5f86121fec" args="" -->
|
|
<a class="el" href="classmo_rand_move.html">moRandMove</a>< M > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_s_a.html#71c49935b63a202d25888a5f86121fec">move_rand</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">A move generator (generally randomly). <br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="4c3be32e9832e465b24e6d33559356bc"></a><!-- doxytag: member="moSA::incr_eval" ref="4c3be32e9832e465b24e6d33559356bc" args="" -->
|
|
<a class="el" href="classmo_move_incr_eval.html">moMoveIncrEval</a>< M > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_s_a.html#4c3be32e9832e465b24e6d33559356bc">incr_eval</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">A (generally) efficient evaluation function. <br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="54484c8a514866ea496e0058c2e09716"></a><!-- doxytag: member="moSA::cont" ref="54484c8a514866ea496e0058c2e09716" args="" -->
|
|
<a class="el" href="classmo_sol_continue.html">moSolContinue</a>< <a class="el" href="classmo_s_a.html#d5d64a8797bdedc7b3af7893aded0bd5">EOT</a> > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_s_a.html#54484c8a514866ea496e0058c2e09716">cont</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">Stopping criterion before temperature update. <br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="f1af7636b52aa5f6b381f8187b667bd4"></a><!-- doxytag: member="moSA::init_temp" ref="f1af7636b52aa5f6b381f8187b667bd4" args="" -->
|
|
double </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_s_a.html#f1af7636b52aa5f6b381f8187b667bd4">init_temp</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">Initial temperature. <br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="c7aaf7424aa1b9f889d2ba9c959e5a1d"></a><!-- doxytag: member="moSA::cool_sched" ref="c7aaf7424aa1b9f889d2ba9c959e5a1d" args="" -->
|
|
<a class="el" href="classmo_cool_sched.html">moCoolSched</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_s_a.html#c7aaf7424aa1b9f889d2ba9c959e5a1d">cool_sched</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">The cooling schedule. <br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="bcd6a940046f23dd741444c0b85edf2c"></a><!-- doxytag: member="moSA::full_eval" ref="bcd6a940046f23dd741444c0b85edf2c" args="" -->
|
|
eoEvalFunc< <a class="el" href="classmo_s_a.html#d5d64a8797bdedc7b3af7893aded0bd5">EOT</a> > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_s_a.html#bcd6a940046f23dd741444c0b85edf2c">full_eval</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">A full evaluation function. <br></td></tr>
|
|
</table>
|
|
<hr><a name="_details"></a><h2>Detailed Description</h2>
|
|
<h3>template<class M><br>
|
|
class moSA< M ></h3>
|
|
|
|
Simulated Annealing (SA).
|
|
<p>
|
|
Class that describes a Simulated Annealing algorithm.
|
|
<p>
|
|
|
|
<p>
|
|
Definition at line <a class="el" href="mo_s_a_8h-source.html#l00032">32</a> of file <a class="el" href="mo_s_a_8h-source.html">moSA.h</a>.<hr><h2>Constructor & Destructor Documentation</h2>
|
|
<a class="anchor" name="ef9ffb0d95c599e0a06c78db5f2f4b12"></a><!-- doxytag: member="moSA::moSA" ref="ef9ffb0d95c599e0a06c78db5f2f4b12" args="(moRandMove< M > &__move_rand, moMoveIncrEval< M > &__incr_eval, moSolContinue< EOT > &__cont, double __init_temp, moCoolSched &__cool_sched, eoEvalFunc< EOT > &__full_eval)" -->
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<div class="memtemplate">
|
|
template<class M> </div>
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname"><a class="el" href="classmo_s_a.html">moSA</a>< M >::<a class="el" href="classmo_s_a.html">moSA</a> </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classmo_rand_move.html">moRandMove</a>< M > & </td>
|
|
<td class="paramname"> <em>__move_rand</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_move_incr_eval.html">moMoveIncrEval</a>< M > & </td>
|
|
<td class="paramname"> <em>__incr_eval</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_sol_continue.html">moSolContinue</a>< <a class="el" href="classmo_s_a.html#d5d64a8797bdedc7b3af7893aded0bd5">EOT</a> > & </td>
|
|
<td class="paramname"> <em>__cont</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">double </td>
|
|
<td class="paramname"> <em>__init_temp</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_cool_sched.html">moCoolSched</a> & </td>
|
|
<td class="paramname"> <em>__cool_sched</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">eoEvalFunc< <a class="el" href="classmo_s_a.html#d5d64a8797bdedc7b3af7893aded0bd5">EOT</a> > & </td>
|
|
<td class="paramname"> <em>__full_eval</em></td><td> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td><td width="100%"><code> [inline]</code></td>
|
|
</tr>
|
|
</table>
|
|
</div>
|
|
<div class="memdoc">
|
|
|
|
<p>
|
|
SA constructor.
|
|
<p>
|
|
All the boxes used by a SA need to be given.<p>
|
|
<dl compact><dt><b>Parameters:</b></dt><dd>
|
|
<table border="0" cellspacing="2" cellpadding="0">
|
|
<tr><td valign="top"></td><td valign="top"><em>__move_rand</em> </td><td>a move generator (generally randomly). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>__incr_eval</em> </td><td>a (generaly) efficient evaluation function </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>__cont</em> </td><td>a stopping criterion. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>__init_temp</em> </td><td>the initial temperature. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>__cool_sched</em> </td><td>a cooling schedule, describes how the temperature is modified. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>__full_eval</em> </td><td>a full evaluation function. </td></tr>
|
|
</table>
|
|
</dl>
|
|
|
|
<p>
|
|
Definition at line <a class="el" href="mo_s_a_8h-source.html#l00060">60</a> of file <a class="el" href="mo_s_a_8h-source.html">moSA.h</a>.
|
|
</div>
|
|
</div><p>
|
|
<hr><h2>Member Function Documentation</h2>
|
|
<a class="anchor" name="0e4c54b57bc13fcbd4763883b8f719e5"></a><!-- doxytag: member="moSA::operator()" ref="0e4c54b57bc13fcbd4763883b8f719e5" args="(EOT &__sol)" -->
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<div class="memtemplate">
|
|
template<class M> </div>
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool <a class="el" href="classmo_s_a.html">moSA</a>< M >::operator() </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classmo_s_a.html#d5d64a8797bdedc7b3af7893aded0bd5">EOT</a> & </td>
|
|
<td class="paramname"> <em>__sol</em> </td>
|
|
<td> ) </td>
|
|
<td width="100%"><code> [inline]</code></td>
|
|
</tr>
|
|
</table>
|
|
</div>
|
|
<div class="memdoc">
|
|
|
|
<p>
|
|
function that launches the SA algorithm.
|
|
<p>
|
|
As a <a class="el" href="classmo_t_s.html">moTS</a> or a <a class="el" href="classmo_h_c.html">moHC</a>, the SA can be used for HYBRIDATION in an evolutionary algorithm.<p>
|
|
<dl compact><dt><b>Parameters:</b></dt><dd>
|
|
<table border="0" cellspacing="2" cellpadding="0">
|
|
<tr><td valign="top"></td><td valign="top"><em>__sol</em> </td><td>a solution to improve. </td></tr>
|
|
</table>
|
|
</dl>
|
|
<dl class="return" compact><dt><b>Returns:</b></dt><dd>TRUE. </dd></dl>
|
|
|
|
<p>
|
|
Definition at line <a class="el" href="mo_s_a_8h-source.html#l00082">82</a> of file <a class="el" href="mo_s_a_8h-source.html">moSA.h</a>.
|
|
<p>
|
|
References <a class="el" href="mo_s_a_8h-source.html#l00140">moSA< M >::cont</a>, <a class="el" href="mo_s_a_8h-source.html#l00147">moSA< M >::cool_sched</a>, <a class="el" href="mo_s_a_8h-source.html#l00150">moSA< M >::full_eval</a>, <a class="el" href="mo_s_a_8h-source.html#l00137">moSA< M >::incr_eval</a>, <a class="el" href="mo_s_a_8h-source.html#l00144">moSA< M >::init_temp</a>, and <a class="el" href="mo_s_a_8h-source.html#l00134">moSA< M >::move_rand</a>.
|
|
</div>
|
|
</div><p>
|
|
<hr>The documentation for this class was generated from the following file:<ul>
|
|
<li><a class="el" href="mo_s_a_8h-source.html">moSA.h</a></ul>
|
|
<hr size="1"><address style="align: right;"><small>Generated on Wed Dec 20 17:33:55 2006 for PARADISEO-MO by
|
|
<a href="http://www.doxygen.org/index.html">
|
|
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.1 </small></address>
|
|
</body>
|
|
</html>
|