57ab34591c
git-svn-id: svn://scm.gforge.inria.fr/svnroot/paradiseo@889 331e1502-861f-0410-8da2-ba01fb791d7f
477 lines
39 KiB
HTML
477 lines
39 KiB
HTML
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
|
|
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
|
|
<title>ParadisEO-MOMovingObjects: moILS< 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.4 -->
|
|
<div class="tabs">
|
|
<ul>
|
|
<li><a href="main.html"><span>Main Page</span></a></li>
|
|
<li class="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>moILS< M > Class Template Reference</h1><!-- doxytag: class="moILS" --><!-- doxytag: inherits="moAlgo< M::EOType >" -->Iterated Local Search (ILS).
|
|
<a href="#_details">More...</a>
|
|
<p>
|
|
<code>#include <<a class="el" href="mo_i_l_s_8h-source.html">moILS.h</a>></code>
|
|
<p>
|
|
Inherits <a class="el" href="classmo_algo.html">moAlgo< M::EOType ></a>.
|
|
<p>
|
|
|
|
<p>
|
|
<a href="classmo_i_l_s-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_i_l_s.html#c83f81ba0836ae262305efa15eeb3da2">moILS</a> (<a class="el" href="classmo_algo.html">moAlgo</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_algorithm, <a class="el" href="classmo_sol_continue.html">moSolContinue</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_continue, <a class="el" href="classmo_comparator.html">moComparator</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_acceptance_criterion, <a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_mon_op.html">eoMonOp</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_perturbation, <a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_eval_func.html">eoEvalFunc</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_full_evaluation)</td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">Generic constructor. <a href="#c83f81ba0836ae262305efa15eeb3da2"></a><br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_i_l_s.html#6d684a1d13ad224a911c8b0277812297">moILS</a> (<a class="el" href="classmo_move_init.html">moMoveInit</a>< M > &_move_initializer, <a class="el" href="classmo_next_move.html">moNextMove</a>< M > &_next_move_generator, <a class="el" href="classmo_move_incr_eval.html">moMoveIncrEval</a>< M > &_incremental_evaluation, <a class="el" href="classmo_move_select.html">moMoveSelect</a>< M > &_move_selection, <a class="el" href="classmo_sol_continue.html">moSolContinue</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_continue, <a class="el" href="classmo_comparator.html">moComparator</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_acceptance_criterion, <a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_mon_op.html">eoMonOp</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_perturbation, <a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_eval_func.html">eoEvalFunc</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_full_evaluation)</td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">Constructor for using a <a class="el" href="classmo_h_c.html" title="Hill Climbing (HC).">moHC</a> for the <a class="el" href="classmo_algo.html" title="Description of an algorithm of the paradiseo-mo library.">moAlgo</a>. <a href="#6d684a1d13ad224a911c8b0277812297"></a><br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_i_l_s.html#740ac81a0d06eb471592ba0861d3a6d7">moILS</a> (<a class="el" href="classmo_move_init.html">moMoveInit</a>< M > &_move_initializer, <a class="el" href="classmo_next_move.html">moNextMove</a>< M > &_next_move_generator, <a class="el" href="classmo_move_incr_eval.html">moMoveIncrEval</a>< M > &_incremental_evaluation, <a class="el" href="classmo_tabu_list.html">moTabuList</a>< M > &_tabu_list, <a class="el" href="classmo_aspir_crit.html">moAspirCrit</a>< M > &_aspiration_criterion, <a class="el" href="classmo_sol_continue.html">moSolContinue</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_moTS_continue, <a class="el" href="classmo_sol_continue.html">moSolContinue</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_continue, <a class="el" href="classmo_comparator.html">moComparator</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_acceptance_criterion, <a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_mon_op.html">eoMonOp</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_perturbation, <a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_eval_func.html">eoEvalFunc</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_full_evaluation)</td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">Constructor for using a <a class="el" href="classmo_t_s.html" title="Tabu Search (TS).">moTS</a> for the <a class="el" href="classmo_algo.html" title="Description of an algorithm of the paradiseo-mo library.">moAlgo</a>. <a href="#740ac81a0d06eb471592ba0861d3a6d7"></a><br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_i_l_s.html#36bab16abf36957dac36c467b86385bc">moILS</a> (<a class="el" href="classmo_rand_move.html">moRandMove</a>< M > &_random_move_generator, <a class="el" href="classmo_move_incr_eval.html">moMoveIncrEval</a>< M > &_incremental_evaluation, <a class="el" href="classmo_sol_continue.html">moSolContinue</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_moSA_continue, double _initial_temperature, <a class="el" href="classmo_cooling_schedule.html">moCoolingSchedule</a> &_cooling_schedule, <a class="el" href="classmo_sol_continue.html">moSolContinue</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_continue, <a class="el" href="classmo_comparator.html">moComparator</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_acceptance_criterion, <a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_mon_op.html">eoMonOp</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_perturbation, <a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_eval_func.html">eoEvalFunc</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > &_full_evaluation)</td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">Constructor for using a <a class="el" href="classmo_s_a.html" title="Simulated Annealing (SA).">moSA</a> for the <a class="el" href="classmo_algo.html" title="Description of an algorithm of the paradiseo-mo library.">moAlgo</a>. <a href="#36bab16abf36957dac36c467b86385bc"></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_i_l_s.html#3f6b950e5a6c363f04b8d4c259502488">operator()</a> (<a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> &_solution)</td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight"><a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/struct_function.html">Function</a> which launches the ILS. <a href="#3f6b950e5a6c363f04b8d4c259502488"></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="c81bafc611e4d4fd44347cf7162198c7"></a><!-- doxytag: member="moILS::EOT" ref="c81bafc611e4d4fd44347cf7162198c7" args="" -->
|
|
typedef M::EOType </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">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="8c464a9eae064a78eff75d4c722b619c"></a><!-- doxytag: member="moILS::Fitness" ref="8c464a9eae064a78eff75d4c722b619c" args="" -->
|
|
typedef EOT::Fitness </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_i_l_s.html#8c464a9eae064a78eff75d4c722b619c">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="5651a4d94b59d523d341d5d6e24ca311"></a><!-- doxytag: member="moILS::algorithm" ref="5651a4d94b59d523d341d5d6e24ca311" args="" -->
|
|
<a class="el" href="classmo_algo.html">moAlgo</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_i_l_s.html#5651a4d94b59d523d341d5d6e24ca311">algorithm</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">The solution based heuristic. <br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="30edab439401d7ec04fd8d37b4513d94"></a><!-- doxytag: member="moILS::continu" ref="30edab439401d7ec04fd8d37b4513d94" args="" -->
|
|
<a class="el" href="classmo_sol_continue.html">moSolContinue</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_i_l_s.html#30edab439401d7ec04fd8d37b4513d94">continu</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">The stopping criterion. <br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="295f6d0342c67bd3dc4cb82e2adc26be"></a><!-- doxytag: member="moILS::acceptance_criterion" ref="295f6d0342c67bd3dc4cb82e2adc26be" args="" -->
|
|
<a class="el" href="classmo_comparator.html">moComparator</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_i_l_s.html#295f6d0342c67bd3dc4cb82e2adc26be">acceptance_criterion</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">The acceptance criterion. <br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="f667a1bda06b6d221292df9aba3db8a2"></a><!-- doxytag: member="moILS::perturbation" ref="f667a1bda06b6d221292df9aba3db8a2" args="" -->
|
|
<a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_mon_op.html">eoMonOp</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_i_l_s.html#f667a1bda06b6d221292df9aba3db8a2">perturbation</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">The perturbation generator. <br></td></tr>
|
|
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="anchor" name="8e8c383ac6ec34aaf071fa18bb54be67"></a><!-- doxytag: member="moILS::full_evaluation" ref="8e8c383ac6ec34aaf071fa18bb54be67" args="" -->
|
|
<a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_eval_func.html">eoEvalFunc</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmo_i_l_s.html#8e8c383ac6ec34aaf071fa18bb54be67">full_evaluation</a></td></tr>
|
|
|
|
<tr><td class="mdescLeft"> </td><td class="mdescRight">The full evaluation function. <br></td></tr>
|
|
</table>
|
|
<hr><a name="_details"></a><h2>Detailed Description</h2>
|
|
<h3>template<class M><br>
|
|
class moILS< M ></h3>
|
|
|
|
Iterated Local Search (ILS).
|
|
<p>
|
|
Class which describes the algorithm for a iterated local search.
|
|
<p>Definition at line <a class="el" href="mo_i_l_s_8h-source.html#l00050">50</a> of file <a class="el" href="mo_i_l_s_8h-source.html">moILS.h</a>.</p>
|
|
<hr><h2>Constructor & Destructor Documentation</h2>
|
|
<a class="anchor" name="c83f81ba0836ae262305efa15eeb3da2"></a><!-- doxytag: member="moILS::moILS" ref="c83f81ba0836ae262305efa15eeb3da2" args="(moAlgo< EOT > &_algorithm, moSolContinue< EOT > &_continue, moComparator< EOT > &_acceptance_criterion, eoMonOp< EOT > &_perturbation, eoEvalFunc< EOT > &_full_evaluation)" -->
|
|
<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_i_l_s.html">moILS</a>< M >::<a class="el" href="classmo_i_l_s.html">moILS</a> </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classmo_algo.html">moAlgo</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_algorithm</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_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_continue</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_comparator.html">moComparator</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_acceptance_criterion</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_mon_op.html">eoMonOp</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_perturbation</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_eval_func.html">eoEvalFunc</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_full_evaluation</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>
|
|
Generic constructor.
|
|
<p>
|
|
Generic constructor using a <a class="el" href="classmo_algo.html" title="Description of an algorithm of the paradiseo-mo library.">moAlgo</a><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>_algorithm</em> </td><td>The solution based heuristic to use. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_continue</em> </td><td>The stopping criterion. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_acceptance_criterion</em> </td><td>The acceptance criterion. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_perturbation</em> </td><td>The pertubation generator. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_full_evaluation</em> </td><td>The evaluation function. </td></tr>
|
|
</table>
|
|
</dl>
|
|
|
|
<p>Definition at line <a class="el" href="mo_i_l_s_8h-source.html#l00070">70</a> of file <a class="el" href="mo_i_l_s_8h-source.html">moILS.h</a>.</p>
|
|
|
|
</div>
|
|
</div><p>
|
|
<a class="anchor" name="6d684a1d13ad224a911c8b0277812297"></a><!-- doxytag: member="moILS::moILS" ref="6d684a1d13ad224a911c8b0277812297" args="(moMoveInit< M > &_move_initializer, moNextMove< M > &_next_move_generator, moMoveIncrEval< M > &_incremental_evaluation, moMoveSelect< M > &_move_selection, moSolContinue< EOT > &_continue, moComparator< EOT > &_acceptance_criterion, eoMonOp< EOT > &_perturbation, eoEvalFunc< EOT > &_full_evaluation)" -->
|
|
<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_i_l_s.html">moILS</a>< M >::<a class="el" href="classmo_i_l_s.html">moILS</a> </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classmo_move_init.html">moMoveInit</a>< M > & </td>
|
|
<td class="paramname"> <em>_move_initializer</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_next_move.html">moNextMove</a>< M > & </td>
|
|
<td class="paramname"> <em>_next_move_generator</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>_incremental_evaluation</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_move_select.html">moMoveSelect</a>< M > & </td>
|
|
<td class="paramname"> <em>_move_selection</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_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_continue</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_comparator.html">moComparator</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_acceptance_criterion</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_mon_op.html">eoMonOp</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_perturbation</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_eval_func.html">eoEvalFunc</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_full_evaluation</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>
|
|
Constructor for using a <a class="el" href="classmo_h_c.html" title="Hill Climbing (HC).">moHC</a> for the <a class="el" href="classmo_algo.html" title="Description of an algorithm of the paradiseo-mo library.">moAlgo</a>.
|
|
<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_initializer</em> </td><td>The move initialisation (for the <a class="el" href="classmo_h_c.html" title="Hill Climbing (HC).">moHC</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_next_move_generator</em> </td><td>The move generator (for the <a class="el" href="classmo_h_c.html" title="Hill Climbing (HC).">moHC</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_incremental_evaluation</em> </td><td>The partial evaluation function (for the <a class="el" href="classmo_h_c.html" title="Hill Climbing (HC).">moHC</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_move_selection</em> </td><td>The move selection strategy (for the <a class="el" href="classmo_h_c.html" title="Hill Climbing (HC).">moHC</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_continue</em> </td><td>The stopping criterion. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_acceptance_criterion</em> </td><td>The acceptance criterion. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_perturbation</em> </td><td>The pertubation generator. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_full_evaluation</em> </td><td>The evaluation function. </td></tr>
|
|
</table>
|
|
</dl>
|
|
|
|
<p>Definition at line <a class="el" href="mo_i_l_s_8h-source.html#l00087">87</a> of file <a class="el" href="mo_i_l_s_8h-source.html">moILS.h</a>.</p>
|
|
|
|
</div>
|
|
</div><p>
|
|
<a class="anchor" name="740ac81a0d06eb471592ba0861d3a6d7"></a><!-- doxytag: member="moILS::moILS" ref="740ac81a0d06eb471592ba0861d3a6d7" args="(moMoveInit< M > &_move_initializer, moNextMove< M > &_next_move_generator, moMoveIncrEval< M > &_incremental_evaluation, moTabuList< M > &_tabu_list, moAspirCrit< M > &_aspiration_criterion, moSolContinue< EOT > &_moTS_continue, moSolContinue< EOT > &_continue, moComparator< EOT > &_acceptance_criterion, eoMonOp< EOT > &_perturbation, eoEvalFunc< EOT > &_full_evaluation)" -->
|
|
<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_i_l_s.html">moILS</a>< M >::<a class="el" href="classmo_i_l_s.html">moILS</a> </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classmo_move_init.html">moMoveInit</a>< M > & </td>
|
|
<td class="paramname"> <em>_move_initializer</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_next_move.html">moNextMove</a>< M > & </td>
|
|
<td class="paramname"> <em>_next_move_generator</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>_incremental_evaluation</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_tabu_list.html">moTabuList</a>< M > & </td>
|
|
<td class="paramname"> <em>_tabu_list</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_aspir_crit.html">moAspirCrit</a>< M > & </td>
|
|
<td class="paramname"> <em>_aspiration_criterion</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_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_moTS_continue</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_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_continue</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_comparator.html">moComparator</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_acceptance_criterion</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_mon_op.html">eoMonOp</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_perturbation</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_eval_func.html">eoEvalFunc</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_full_evaluation</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>
|
|
Constructor for using a <a class="el" href="classmo_t_s.html" title="Tabu Search (TS).">moTS</a> for the <a class="el" href="classmo_algo.html" title="Description of an algorithm of the paradiseo-mo library.">moAlgo</a>.
|
|
<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_initializer</em> </td><td>The move initialisation (for the <a class="el" href="classmo_t_s.html" title="Tabu Search (TS).">moTS</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_next_move_generator</em> </td><td>The move generator (for the <a class="el" href="classmo_t_s.html" title="Tabu Search (TS).">moTS</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_incremental_evaluation</em> </td><td>The partial evaluation function (for the <a class="el" href="classmo_t_s.html" title="Tabu Search (TS).">moTS</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_tabu_list</em> </td><td>The tabu list (for the <a class="el" href="classmo_t_s.html" title="Tabu Search (TS).">moTS</a> !!!!). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_aspiration_criterion</em> </td><td>The aspiration criterion (for the <a class="el" href="classmo_t_s.html" title="Tabu Search (TS).">moTS</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_moTS_continue</em> </td><td>The stopping criterion (for the <a class="el" href="classmo_t_s.html" title="Tabu Search (TS).">moTS</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_continue</em> </td><td>The stopping criterion. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_acceptance_criterion</em> </td><td>The acceptance criterion. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_perturbation</em> </td><td>The pertubation generator. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_full_evaluation</em> </td><td>The evaluation function. </td></tr>
|
|
</table>
|
|
</dl>
|
|
|
|
<p>Definition at line <a class="el" href="mo_i_l_s_8h-source.html#l00108">108</a> of file <a class="el" href="mo_i_l_s_8h-source.html">moILS.h</a>.</p>
|
|
|
|
</div>
|
|
</div><p>
|
|
<a class="anchor" name="36bab16abf36957dac36c467b86385bc"></a><!-- doxytag: member="moILS::moILS" ref="36bab16abf36957dac36c467b86385bc" args="(moRandMove< M > &_random_move_generator, moMoveIncrEval< M > &_incremental_evaluation, moSolContinue< EOT > &_moSA_continue, double _initial_temperature, moCoolingSchedule &_cooling_schedule, moSolContinue< EOT > &_continue, moComparator< EOT > &_acceptance_criterion, eoMonOp< EOT > &_perturbation, eoEvalFunc< EOT > &_full_evaluation)" -->
|
|
<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_i_l_s.html">moILS</a>< M >::<a class="el" href="classmo_i_l_s.html">moILS</a> </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classmo_rand_move.html">moRandMove</a>< M > & </td>
|
|
<td class="paramname"> <em>_random_move_generator</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>_incremental_evaluation</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_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_moSA_continue</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">double </td>
|
|
<td class="paramname"> <em>_initial_temperature</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_cooling_schedule.html">moCoolingSchedule</a> & </td>
|
|
<td class="paramname"> <em>_cooling_schedule</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_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_continue</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="el" href="classmo_comparator.html">moComparator</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_acceptance_criterion</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_mon_op.html">eoMonOp</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_perturbation</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype"><a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_eval_func.html">eoEvalFunc</a>< <a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> > & </td>
|
|
<td class="paramname"> <em>_full_evaluation</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>
|
|
Constructor for using a <a class="el" href="classmo_s_a.html" title="Simulated Annealing (SA).">moSA</a> for the <a class="el" href="classmo_algo.html" title="Description of an algorithm of the paradiseo-mo library.">moAlgo</a>.
|
|
<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>_random_move_generator</em> </td><td>The random move generator (for the <a class="el" href="classmo_s_a.html" title="Simulated Annealing (SA).">moSA</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_incremental_evaluation</em> </td><td>The partial evaluation function (for the <a class="el" href="classmo_s_a.html" title="Simulated Annealing (SA).">moSA</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_moSA_continue</em> </td><td>The stopping criterion (for the <a class="el" href="classmo_s_a.html" title="Simulated Annealing (SA).">moSA</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_initial_temperature</em> </td><td>The initial temperature (for the <a class="el" href="classmo_s_a.html" title="Simulated Annealing (SA).">moSA</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_cooling_schedule</em> </td><td>The cooling schedule (for the <a class="el" href="classmo_s_a.html" title="Simulated Annealing (SA).">moSA</a>). </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_continue</em> </td><td>The stopping criterion. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_acceptance_criterion</em> </td><td>The acceptance criterion. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_perturbation</em> </td><td>The pertubation generator. </td></tr>
|
|
<tr><td valign="top"></td><td valign="top"><em>_full_evaluation</em> </td><td>The evaluation function. </td></tr>
|
|
</table>
|
|
</dl>
|
|
|
|
<p>Definition at line <a class="el" href="mo_i_l_s_8h-source.html#l00130">130</a> of file <a class="el" href="mo_i_l_s_8h-source.html">moILS.h</a>.</p>
|
|
|
|
</div>
|
|
</div><p>
|
|
<hr><h2>Member Function Documentation</h2>
|
|
<a class="anchor" name="3f6b950e5a6c363f04b8d4c259502488"></a><!-- doxytag: member="moILS::operator()" ref="3f6b950e5a6c363f04b8d4c259502488" args="(EOT &_solution)" -->
|
|
<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_i_l_s.html">moILS</a>< M >::operator() </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classmo_i_l_s.html#c81bafc611e4d4fd44347cf7162198c7">EOT</a> & </td>
|
|
<td class="paramname"> <em>_solution</em> </td>
|
|
<td> ) </td>
|
|
<td width="100%"><code> [inline, virtual]</code></td>
|
|
</tr>
|
|
</table>
|
|
</div>
|
|
<div class="memdoc">
|
|
|
|
<p>
|
|
<a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/struct_function.html">Function</a> which launches the ILS.
|
|
<p>
|
|
The ILS has to improve a current solution. As the <a class="el" href="classmo_s_a.html" title="Simulated Annealing (SA).">moSA</a>, the <a class="el" href="classmo_t_s.html" title="Tabu Search (TS).">moTS</a> and the <a class="el" href="classmo_h_c.html" title="Hill Climbing (HC).">moHC</a>, it can be used for HYBRIDATION in an evolutionnary 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>_solution</em> </td><td>a current solution to improve. </td></tr>
|
|
</table>
|
|
</dl>
|
|
<dl class="return" compact><dt><b>Returns:</b></dt><dd>true. </dd></dl>
|
|
|
|
<p>Implements <a class="elRef" doxygen="eo.doxytag:http://eodev.sourceforge.net/eo/doc/html/" href="http://eodev.sourceforge.net/eo/doc/html/classeo_u_f.html#786e028409366dc273e19104f17ba68a">eoUF< M::EOType &, bool ></a>.</p>
|
|
|
|
<p>Definition at line <a class="el" href="mo_i_l_s_8h-source.html#l00146">146</a> of file <a class="el" href="mo_i_l_s_8h-source.html">moILS.h</a>.</p>
|
|
|
|
<p>References <a class="el" href="mo_i_l_s_8h-source.html#l00196">moILS< M >::acceptance_criterion</a>, <a class="el" href="mo_i_l_s_8h-source.html#l00190">moILS< M >::algorithm</a>, <a class="el" href="mo_i_l_s_8h-source.html#l00193">moILS< M >::continu</a>, <a class="el" href="mo_i_l_s_8h-source.html#l00202">moILS< M >::full_evaluation</a>, and <a class="el" href="mo_i_l_s_8h-source.html#l00199">moILS< M >::perturbation</a>.</p>
|
|
|
|
</div>
|
|
</div><p>
|
|
<hr>The documentation for this class was generated from the following file:<ul>
|
|
<li><a class="el" href="mo_i_l_s_8h-source.html">moILS.h</a></ul>
|
|
<hr size="1"><address style="text-align: right;"><small>Generated on Wed Jan 16 15:50:40 2008 for ParadisEO-MOMovingObjects by
|
|
<a href="http://www.doxygen.org/index.html">
|
|
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.4 </small></address>
|
|
</body>
|
|
</html>
|