class_easylocal__tabulistmanager.html

一个tabu search算法框架

<p>
Checks whether the inverse of a given move belongs to the tabu list.<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 inverse of the move belongs to the tabu list,  false otherwise </dl>
<p>
Definition at line <a class="el" href="EasyLocalTemplates_cpp-source.html#l00297">297</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#l00279">ProhibitedMove</a>().    </td>
  </tr>
</table>
<a name="a5" doxytag="easylocal::TabuListManager::MaxTenure"></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 Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
unsigned int easylocal::TabuListManager&lt;Move&gt;::MaxTenure (
          </b></td>
          <td valign="bottom"><b>
) const<code> [inline]</code>
          </b></td>
        </tr>

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

<p>
Returns the maximum number of iterations a move is considered tabu. <dl compact><dt>
<b>Returns: </b><dd>
 the maximum tabu tenure </dl>
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00261">261</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.    </td>
  </tr>
</table>
<a name="a4" doxytag="easylocal::TabuListManager::MinTenure"></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 Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
unsigned int easylocal::TabuListManager&lt;Move&gt;::MinTenure (
          </b></td>
          <td valign="bottom"><b>
) const<code> [inline]</code>
          </b></td>
        </tr>

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

<p>
Returns the minimum number of iterations a move is considered tabu. <dl compact><dt>
<b>Returns: </b><dd>
 the minimum tabu tenure </dl>
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00257">257</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.    </td>
  </tr>
</table>
<a name="a1" doxytag="easylocal::TabuListManager::ProhibitedMove"></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 Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
bool easylocal::TabuListManager&lt; Move &gt;::ProhibitedMove (
          </b></td>
          <td valign="bottom"><b>
const Move &amp; <em>mv</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
fvalue <em>mv_cost</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
fvalue <em>curr</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
fvalue <em>best</em>&nbsp;) const<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 given move is prohibited.<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>
<tr><td valign=top><em>mv_cost</em>
&nbsp;</td><td>
 the move cost </td></tr>
<tr><td valign=top><em>curr</em>
&nbsp;</td><td>
 the current state cost </td></tr>
<tr><td valign=top><em>best</em>
&nbsp;</td><td>
 the best state cost found so far </td></tr>
</table>
</dl><dl compact><dt>
<b>Returns: </b><dd>
 true if the move mv is prohibited, false otherwise </dl>
<p>
Reimplemented from <a class="el" href="class_easylocal__ProhibitionManager.html#a1">easylocal::ProhibitionManager</a>.
<p>
Definition at line <a class="el" href="EasyLocalTemplates_cpp-source.html#l00279">279</a> of file <a class="el" href="EasyLocalTemplates_cpp-source.html">EasyLocalTemplates.cpp</a>.    </td>
  </tr>
</table>
<a name="a2" doxytag="easylocal::TabuListManager::SetLength"></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 Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
void easylocal::TabuListManager&lt;Move&gt;::SetLength (
          </b></td>
          <td valign="bottom"><b>
unsigned int <em>min</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
unsigned int <em>max</em>&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 length of the tabu list to be comprised in the range [min, max]. <dl compact><dt>
<b>Parameters: </b><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>min</em>
&nbsp;</td><td>
 the minimum tabu tenure </td></tr>
<tr><td valign=top><em>max</em>
&nbsp;</td><td>
 the maximum tabu tenure </td></tr>
</table>
</dl>
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00252">252</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.    </td>
  </tr>
</table>
<a name="b4" doxytag="easylocal::TabuListManager::UpdateAspirationFunction"></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 Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
void easylocal::TabuListManager&lt;Move&gt;::UpdateAspirationFunction (
          </b></td>
          <td valign="bottom"><b>
fvalue <em>mv_cost</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
fvalue <em>curr_cost</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
fvalue <em>best_cost</em>&nbsp;)<code> [inline, protected]</code>
          </b></td>
        </tr>

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

<p>
Updates the function associated with the aspiration criterion.  For default it does nothing. <dl compact><dt>
<b>Parameters: </b><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><em>mv_cost</em>
&nbsp;</td><td>
 the cost of the move </td></tr>
<tr><td valign=top><em>curr</em>
&nbsp;</td><td>
 the cost of the current solution </td></tr>
<tr><td valign=top><em>best</em>
&nbsp;</td><td>
 the cost of the best solution found so far </td></tr>
</table>
</dl>
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00281">281</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#l00263">InsertMove</a>().    </td>
  </tr>
</table>
<hr><h2>Friends And Related Function Documentation</h2>
<a name="l0" doxytag="easylocal::TabuListManager::operator<<"></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 Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
std::ostream&amp; operator&lt;&lt; (
          </b></td>
          <td valign="bottom"><b>
std::ostream &amp; <em>os</em>, 
          </b></td>
        </tr>
        <tr>
          <td></td>
          <td><b>
const TabuListManager&lt; Move &gt; &amp; <em>tl</em>&nbsp;)<code> [friend]</code>
          </b></td>
        </tr>

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

<p>
Prints out the current status of the Tabu List Manager. 
<p>
Definition at line <a class="el" href="EasyLocalTemplates_cpp-source.html#l00317">317</a> of file <a class="el" href="EasyLocalTemplates_cpp-source.html">EasyLocalTemplates.cpp</a>.    </td>
  </tr>
</table>
<hr><h2>Member Data Documentation</h2>
<a name="n2" doxytag="easylocal::TabuListManager::iter"></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 Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
unsigned long easylocal::TabuListManager&lt;Move&gt;::iter<code> [protected]</code>
          </b></td>
        </tr>

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

<p>
The current iteration. 
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00287">287</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.    </td>
  </tr>
</table>
<a name="n1" doxytag="easylocal::TabuListManager::max_tenure"></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 Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
unsigned int easylocal::TabuListManager&lt;Move&gt;::max_tenure<code> [protected]</code>
          </b></td>
        </tr>

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

<p>
The maximum tenure of the tabu list. 
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00285">285</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.    </td>
  </tr>
</table>
<a name="n0" doxytag="easylocal::TabuListManager::min_tenure"></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 Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
unsigned int easylocal::TabuListManager&lt;Move&gt;::min_tenure<code> [protected]</code>
          </b></td>
        </tr>

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

<p>
The minimum tenure of the tabu list. 
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00285">285</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.    </td>
  </tr>
</table>
<a name="n3" doxytag="easylocal::TabuListManager::tlist"></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 Move&gt;           </b></td>
        </tr>
        <tr>
          <td nowrap valign="top"><b> 
std::list&lt; <a class="el" href="class_easylocal__ListItem.html">ListItem</a>&lt; Move &gt; &gt; easylocal::TabuListManager&lt;Move&gt;::tlist<code> [protected]</code>
          </b></td>
        </tr>

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

<p>
The list of tabu moves. 
<p>
Definition at line <a class="el" href="EasyLocal_h-source.html#l00288">288</a> of file <a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a>.    </td>
  </tr>
</table>
<hr>The documentation for this class was generated from the following files:<ul>
<li><a class="el" href="EasyLocal_h-source.html">EasyLocal.h</a><li><a class="el" href="EasyLocalTemplates_cpp-source.html">EasyLocalTemplates.cpp</a></ul>
      </td>
    </tr>
    <tr>
      <td>&nbsp;</td>
      <td><hr>
        <span class="mark">Go to:</span> the <a href="index.html">Main Page</a> of the documentation.
      </td>
    </tr>
  </tbody>
</table>
</body>
</html>