class_easylocal__neighborhoodexplorer.html

来自「一个tabu search算法框架」· HTML 代码 · 共 1,464 行 · 第 1/4 页

<b>Parameters: </b><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>st</em>
&nbsp;</td><td>
 the start state </td></tr>
<tr><td valign=top><em>mv</em>
&nbsp;</td><td>
 the move read from the input stream </td></tr>
<tr><td valign=top><em>is</em>
&nbsp;</td><td>
 the input stream </td></tr>
</table>
</dl>
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00399">399</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.    </td>
  </tr>
</table>
<a name="a8" doxytag="easylocal::NeighborhoodExplorer::LastMoveDone"></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::NeighborhoodExplorer&lt; Input, State, Move &gt;::LastMoveDone (
          </b></td>
          <td valign="bottom"><b>
const Move &amp; <em>mv</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>
Checks whether the whole neighborhood has been explored. The tentative definition verifies is the move passed as parameter  coincides with the start move.<dl compact><dt>
<b>Parameters: </b><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>mv</em>
&nbsp;</td><td>
 the move to check </td></tr>
</table>
</dl><dl compact><dt>
<b>Returns: </b><dd>
 true if the whole neighborhood has been explored, false otherwise </dl>
<p>
Definition at line <a class="el" href="EasyLocalTemplates_cpp-source.html#l00724">724</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#l00427">BestMove</a>(), <a class="el" href="EasyLocalTemplates_cpp-source.html#l00547">BestNonProhibitedMove</a>(), and <a class="el" href="EasyLocalTemplates_cpp-source.html#l00459">NeighborhoodStatistics</a>().    </td>
  </tr>
</table>
<a name="a11" doxytag="easylocal::NeighborhoodExplorer::MakeMove"></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::NeighborhoodExplorer&lt;Input, State, Move&gt;::MakeMove (
          </b></td>
          <td valign="bottom"><b>
State &amp; <em>st</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
const Move &amp; <em>mv</em>&nbsp;)<code> [pure virtual]</code>
          </b></td>
        </tr>

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

<p>
Modifies the state passed as parameter by applying a given move upon it.
<p>
<dl compact><dt>
<b>Note: </b><dd>
 @bf To be implemented in the application. </dl><dl compact><dt>
<b>Parameters: </b><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>st</em>
&nbsp;</td><td>
 the state to modify </td></tr>
<tr><td valign=top><em>mv</em>
&nbsp;</td><td>
 the move to be applied </td></tr>
</table>
</dl>
<p>
Referenced by <a class="el" href="EasyLocalTemplates_cpp-source.html#l00708">DeltaObjective</a>(), <a class="el" href="EasyLocalTemplates_cpp-source.html#l00689">DeltaViolations</a>(), and <a class="el" href="EasyLocalTemplates_cpp-source.html#l00631">PrintMoveInfo</a>().    </td>
  </tr>
</table>
<a name="a13" doxytag="easylocal::NeighborhoodExplorer::NeighborhoodStatistics"></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::NeighborhoodExplorer&lt; Input, State, Move &gt;::NeighborhoodStatistics (
          </b></td>
          <td valign="bottom"><b>
const State &amp; <em>st</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>
Outputs some statistics about the neighborhood of the given state. In detail it prints out the number of neighbors, the number of  improving/non-improving/worsening moves and their percentages.<dl compact><dt>
<b>Parameters: </b><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>st</em>
&nbsp;</td><td>
 the state to inspect </td></tr>
</table>
</dl>
<p>
Definition at line <a class="el" href="EasyLocalTemplates_cpp-source.html#l00459">459</a> of file <a class="el" href="EasyLocalTemplates_cpp-source.html">EasyLocalTemplates.cpp</a>.    </td>
  </tr>
</table>
<a name="a2" doxytag="easylocal::NeighborhoodExplorer::NextMove"></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::NeighborhoodExplorer&lt;Input, State, Move&gt;::NextMove (
          </b></td>
          <td valign="bottom"><b>
const State &amp; <em>st</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
Move &amp; <em>mv</em>&nbsp;)<code> [pure virtual]</code>
          </b></td>
        </tr>

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

<p>
Generates the move that follows mv in the exploration of the  neighborhood of the state st.  It returns the generated move in the same variable mv.
<p>
<dl compact><dt>
<b>Note: </b><dd>
 @bf To be implemented in the application. </dl><dl compact><dt>
<b>Parameters: </b><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>st</em>
&nbsp;</td><td>
 the start state  </td></tr>
<tr><td valign=top><em>mv</em>
&nbsp;</td><td>
 the move </td></tr>
</table>
</dl>
<p>
Referenced by <a class="el" href="EasyLocalTemplates_cpp-source.html#l00427">BestMove</a>(), <a class="el" href="EasyLocalTemplates_cpp-source.html#l00547">BestNonProhibitedMove</a>(), and <a class="el" href="EasyLocalTemplates_cpp-source.html#l00459">NeighborhoodStatistics</a>().    </td>
  </tr>
</table>
<a name="a14" doxytag="easylocal::NeighborhoodExplorer::PrintMoveInfo"></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::NeighborhoodExplorer&lt; Input, State, Move &gt;::PrintMoveInfo (
          </b></td>
          <td valign="bottom"><b>
const State &amp; <em>st</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
const Move &amp; <em>mv</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
std::ostream &amp; <em>os</em> = std::cout&nbsp;)
          </b></td>
        </tr>

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

<p>
Outputs some informations about a move in a given state on a stream.<dl compact><dt>
<b>Parameters: </b><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>st</em>
&nbsp;</td><td>
 the state </td></tr>
<tr><td valign=top><em>mv</em>
&nbsp;</td><td>
 the move </td></tr>
<tr><td valign=top><em>os</em>
&nbsp;</td><td>
 an output stream </td></tr>
</table>
</dl>
<p>
Definition at line <a class="el" href="EasyLocalTemplates_cpp-source.html#l00631">631</a> of file <a class="el" href="EasyLocalTemplates_cpp-source.html">EasyLocalTemplates.cpp</a>.    </td>
  </tr>
</table>
<a name="a3" doxytag="easylocal::NeighborhoodExplorer::RandomMove"></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::NeighborhoodExplorer&lt;Input, State, Move&gt;::RandomMove (
          </b></td>
          <td valign="bottom"><b>
const State &amp; <em>st</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
Move &amp; <em>mv</em>&nbsp;)<code> [pure virtual]</code>
          </b></td>
        </tr>

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

<p>
Generates a random move in the neighborhood of a given state.
<p>
<dl compact><dt>
<b>Note: </b><dd>
 @bf To be implemented in the application. </dl><dl compact><dt>
<b>Parameters: </b><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>st</em>
&nbsp;</td><td>
 the start state  </td></tr>
<tr><td valign=top><em>mv</em>
&nbsp;</td><td>
 the generated move </td></tr>
</table>
</dl>
<p>
Referenced by <a class="el" href="EasyLocalTemplates_cpp-source.html#l00498">FirstMove</a>(), <a class="el" href="EasyLocalTemplates_cpp-source.html#l00514">SampleMove</a>(), and <a class="el" href="EasyLocalTemplates_cpp-source.html#l00590">SampleNonProhibitedMove</a>().    </td>
  </tr>
</table>
<a name="a5" doxytag="easylocal::NeighborhoodExplorer::SampleMove"></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::NeighborhoodExplorer&lt; Input, State, Move &gt;::SampleMove (
          </b></td>
          <td valign="bottom"><b>
const State &amp; <em>st</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
Move &amp; <em>mv</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
int <em>samples</em>&nbsp;)<code> [virtual]</code>
          </b></td>
        </tr>

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