class_easylocal__moverunner.html

一个tabu search算法框架

          <td valign="bottom"><b>
std::ostream * <em>os</em> = &amp;std::cerr&nbsp;)<code> [inline]</code>
          </b></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Sets the output stream which is used to write the plot of the cost function during a run. <dl compact><dt>
<b>Parameters: </b><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>os</em>
&nbsp;</td><td>
 the output stream to use (cerr for default). </td></tr>
</table>
</dl>
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00589">589</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.    </td>
  </tr>
</table>
<a name="a2" doxytag="easylocal::MoveRunner::Step"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
  <tr>
    <td class="md">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td colspan="2"><b>
template&lt;class Input, class State, class Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
void easylocal::MoveRunner&lt; Input, State, Move &gt;::Step (
          </b></td>
          <td valign="bottom"><b>
unsigned int <em>n</em>&nbsp;)<code> [virtual]</code>
          </b></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Performs a given number of steps of the local search strategy.<dl compact><dt>
<b>Parameters: </b><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>n</em>
&nbsp;</td><td>
 the number of steps </td></tr>
</table>
</dl>
<p>
Reimplemented from <a class="el" href="class_easylocal__Runner.html#a3">easylocal::Runner</a>.
<p>
Definition at line <a class="el" href="EasyLocalTemplates_cpp-source.html#l01006">1006</a> of file <a class="el" href="EasyLocalTemplates_cpp-source.html">EasyLocalTemplates.cpp</a>.    </td>
  </tr>
</table>
<a name="b6" doxytag="easylocal::MoveRunner::StopCriterion"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
  <tr>
    <td class="md">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td colspan="2"><b>
template&lt;class Input, class State, class Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
bool easylocal::MoveRunner&lt;Input, State, Move&gt;::StopCriterion (
          </b></td>
          <td valign="bottom"><b>
)<code> [protected, pure virtual]</code>
          </b></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Encodes the criterion used to stop the search. 
<p>
Reimplemented in <a class="el" href="class_easylocal__SteepestDescent.html#b3">easylocal::SteepestDescent</a>, <a class="el" href="class_easylocal__HillClimbing.html#b3">easylocal::HillClimbing</a>, <a class="el" href="class_easylocal__TabuSearch.html#b3">easylocal::TabuSearch</a>, and <a class="el" href="class_easylocal__SimulatedAnnealing.html#b3">easylocal::SimulatedAnnealing</a>.
<p>
Referenced by <a class="el" href="EasyLocalTemplates_cpp-source.html#l00942">Go</a>().    </td>
  </tr>
</table>
<a name="b10" doxytag="easylocal::MoveRunner::StoreMove"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
  <tr>
    <td class="md">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td colspan="2"><b>
template&lt;class Input, class State, class Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
void easylocal::MoveRunner&lt;Input, State, Move&gt;::StoreMove (
          </b></td>
          <td valign="bottom"><b>
)<code> [inline, protected, virtual]</code>
          </b></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Stores the move and updates the related data. 
<p>
Reimplemented in <a class="el" href="class_easylocal__HillClimbing.html#b5">easylocal::HillClimbing</a>, and <a class="el" href="class_easylocal__TabuSearch.html#b6">easylocal::TabuSearch</a>.
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00609">609</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.
<p>
Referenced by <a class="el" href="EasyLocalTemplates_cpp-source.html#l00942">Go</a>(), and <a class="el" href="EasyLocalTemplates_cpp-source.html#l01006">Step</a>().    </td>
  </tr>
</table>
<a name="b2" doxytag="easylocal::MoveRunner::TerminateRun"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
  <tr>
    <td class="md">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td colspan="2"><b>
template&lt;class Input, class State, class Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
void easylocal::MoveRunner&lt;Input, State, Move&gt;::TerminateRun (
          </b></td>
          <td valign="bottom"><b>
)<code> [inline, protected, virtual]</code>
          </b></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Actions to be performed at the end of the run. 
<p>
Reimplemented in <a class="el" href="class_easylocal__SteepestDescent.html#b2">easylocal::SteepestDescent</a>, <a class="el" href="class_easylocal__HillClimbing.html#b2">easylocal::HillClimbing</a>, and <a class="el" href="class_easylocal__SimulatedAnnealing.html#b2">easylocal::SimulatedAnnealing</a>.
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00598">598</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.
<p>
Referenced by <a class="el" href="EasyLocalTemplates_cpp-source.html#l00942">Go</a>().    </td>
  </tr>
</table>
<a name="b4" doxytag="easylocal::MoveRunner::UpdateIterationCounter"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
  <tr>
    <td class="md">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td colspan="2"><b>
template&lt;class Input, class State, class Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
void easylocal::MoveRunner&lt; Input, State, Move &gt;::UpdateIterationCounter (
          </b></td>
          <td valign="bottom"><b>
)<code> [protected, virtual]</code>
          </b></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Updates the counter that tracks the number of iterations elapsed. 
<p>
Reimplemented in <a class="el" href="class_easylocal__SimulatedAnnealing.html#b4">easylocal::SimulatedAnnealing</a>.
<p>
Definition at line <a class="el" href="EasyLocalTemplates_cpp-source.html#l01035">1035</a> of file <a class="el" href="EasyLocalTemplates_cpp-source.html">EasyLocalTemplates.cpp</a>.
<p>
Referenced by <a class="el" href="EasyLocalTemplates_cpp-source.html#l00942">Go</a>(), and <a class="el" href="EasyLocalTemplates_cpp-source.html#l01006">Step</a>().    </td>
  </tr>
</table>
<a name="b11" doxytag="easylocal::MoveRunner::UpdateStateCost"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
  <tr>
    <td class="md">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td colspan="2"><b>
template&lt;class Input, class State, class Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
void easylocal::MoveRunner&lt; Input, State, Move &gt;::UpdateStateCost (
          </b></td>
          <td valign="bottom"><b>
)<code> [protected, virtual]</code>
          </b></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
Updates the cost of the internal state of the runner. 
<p>
Definition at line <a class="el" href="EasyLocalTemplates_cpp-source.html#l01061">1061</a> of file <a class="el" href="EasyLocalTemplates_cpp-source.html">EasyLocalTemplates.cpp</a>.
<p>
Referenced by <a class="el" href="EasyLocalTemplates_cpp-source.html#l00942">Go</a>(), and <a class="el" href="EasyLocalTemplates_cpp-source.html#l01006">Step</a>().    </td>
  </tr>
</table>
<hr><h2>Member Data Documentation</h2>
<a name="n8" doxytag="easylocal::MoveRunner::best_state"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
  <tr>
    <td class="md">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td colspan="2"><b>
template&lt;class Input, class State, class Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
State easylocal::MoveRunner&lt;Input, State, Move&gt;::best_state<code> [protected]</code>
          </b></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
The best state object. 
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00630">630</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.    </td>
  </tr>
</table>
<a name="n9" doxytag="easylocal::MoveRunner::best_state_cost"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
  <tr>
    <td class="md">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td colspan="2"><b>
template&lt;class Input, class State, class Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
fvalue easylocal::MoveRunner&lt;Input, State, Move&gt;::best_state_cost<code> [protected]</code>
          </b></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
The cost of the best state. 
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00631">631</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.    </td>
  </tr>
</table>
<a name="n6" doxytag="easylocal::MoveRunner::current_move"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
  <tr>
    <td class="md">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td colspan="2"><b>
template&lt;class Input, class State, class Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
Move easylocal::MoveRunner&lt;Input, State, Move&gt;::current_move<code> [protected]</code>
          </b></td>
        </tr>

      </table>
    </td>
  </tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
  <tr>
    <td>
      &nbsp;
    </td>
    <td>

<p>
The currently selected move. 
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00627">627</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.    </td>
  </tr>
</table>
<a name="n7" doxytag="easylocal::MoveRunner::current_move_cost"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
  <tr>
    <td class="md">
      <table cellpadding="0" cellspacing="0" border="0">
        <tr>
          <td colspan="2"><b>
template&lt;class Input, class State, class Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
fvalue easylocal::MoveRunner&lt;Input, State, Move&gt;::current_move_cost<code> [protected]</code>
          </b></td>
        </tr>