Česky
Kamil Dudka

Fast SAT Solver (C++, GAlib)

File detail

Name:DownloadstructFastSatSolver_1_1GaSatSolver_1_1Private.html [Download]
Location: fss > doc > api > html
Size:15.5 KB
Last modification:2022-09-09 13:06

Source code

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>Fast SAT Solver: GaSatSolver::Private Struct 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="index.html"><span>Main&nbsp;Page</span></a></li>
    <li><a href="modules.html"><span>Modules</span></a></li>
    <li><a href="namespaces.html"><span>Namespaces</span></a></li>
    <li class="current"><a href="annotated.html"><span>Classes</span></a></li>
    <li><a href="files.html"><span>Files</span></a></li>
  </ul>
</div>
<div class="tabs">
  <ul>
    <li><a href="annotated.html"><span>Class&nbsp;List</span></a></li>
    <li><a href="hierarchy.html"><span>Class&nbsp;Hierarchy</span></a></li>
    <li><a href="functions.html"><span>Class&nbsp;Members</span></a></li>
  </ul>
</div>
<div class="nav">
<a class="el" href="namespaceFastSatSolver.html">FastSatSolver</a>::<a class="el" href="classFastSatSolver_1_1GaSatSolver.html">GaSatSolver</a>::<a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html">Private</a></div>
<h1>GaSatSolver::Private Struct Reference</h1><!-- doxytag: class="FastSatSolver::GaSatSolver::Private" --><div class="dynheader">
Collaboration diagram for GaSatSolver::Private:</div>
<div class="dynsection">
<p><center><img src="structFastSatSolver_1_1GaSatSolver_1_1Private__coll__graph.png" border="0" usemap="#GaSatSolver_1_1Private__coll__map" alt="Collaboration graph"></center>
<map name="GaSatSolver_1_1Private__coll__map">
<area shape="rect" href="classFastSatSolver_1_1GaSatSolver.html" title="Solver using GAlib library to solve SAT problem." alt="" coords="464,459,568,485"><area shape="rect" href="classFastSatSolver_1_1SatItemSet.html" title="Associative array for ISatItem objects." alt="" coords="508,277,604,304"><area shape="rect" href="structFastSatSolver_1_1SatItemSet_1_1Private.html" title="Private" alt="" coords="524,187,593,213"><area shape="rect" href="classFastSatSolver_1_1AbstractSatSolver.html" title="SAT Solver base class." alt="" coords="305,368,449,395"><area shape="rect" href="classFastSatSolver_1_1AbstractProcessWatched.html" title="Multi&#45;step process with time&#45;watch extension." alt="" coords="264,277,453,304"><area shape="rect" href="classFastSatSolver_1_1AbstractProcess.html" title="Base class of simple multi&#45;step process." alt="" coords="153,187,284,213"><area shape="rect" href="classFastSatSolver_1_1AbstractSubject.html" title="Simple subject&#39;s base class." alt="" coords="25,96,156,123"><area shape="rect" href="classFastSatSolver_1_1ISubject.html" title="Simple observer&#39;s subject base class." alt="" coords="5,5,80,32"><area shape="rect" href="structFastSatSolver_1_1AbstractSubject_1_1Private.html" title="Private" alt="" coords="104,5,173,32"><area shape="rect" href="classFastSatSolver_1_1IProcess.html" title="Continous process interface." alt="" coords="180,96,257,123"><area shape="rect" href="structFastSatSolver_1_1AbstractProcess_1_1Private.html" title="Private" alt="" coords="281,96,351,123"><area shape="rect" href="classFastSatSolver_1_1IStopWatch.html" title="Interface of time&#45;watchable activity." alt="" coords="308,187,407,213"><area shape="rect" href="structFastSatSolver_1_1AbstractProcessWatched_1_1Private.html" title="Private" alt="" coords="431,187,500,213"><area shape="rect" href="classFastSatSolver_1_1SatProblem.html" title="SAT Problem module&#39;s facade." alt="" coords="628,277,727,304"><area shape="rect" href="structFastSatSolver_1_1SatProblem_1_1Private.html" title="Private" alt="" coords="643,187,712,213"><area shape="rect" href="classFastSatSolver_1_1FormulaContainer.html" title="Container for evaluable formulas." alt="" coords="440,96,581,123"><area shape="rect" href="structFastSatSolver_1_1FormulaContainer_1_1Private.html" title="Private" alt="" coords="476,5,545,32"><area shape="rect" href="classFastSatSolver_1_1VariableContainer.html" title="Container for variables names." alt="" coords="605,96,749,123"><area shape="rect" href="structFastSatSolver_1_1VariableContainer_1_1Private.html" title="Private" alt="" coords="643,5,712,32"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
 
<p>
<a href="structFastSatSolver_1_1GaSatSolver_1_1Private-members.html">List of all members.</a><hr><a name="_details"></a><h2>Detailed Description</h2>
 
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00081">81</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
<table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Static Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static float&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#69c383de18f3cd26911dff4a44bd5417">fitness</a> (GAGenome &amp;)</td></tr>
 
<tr><td colspan="2"><br><h2>Public Attributes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classFastSatSolver_1_1SatProblem.html">SatProblem</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#74a878161cb263331f8413b1502a482a">problem</a></td></tr>
 
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classFastSatSolver_1_1GaSatSolver.html">GaSatSolver</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#a7592b04ea348c57b37a117ba1f9ffc2">solver</a></td></tr>
 
<tr><td class="memItemLeft" nowrap align="right" valign="top">float&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#c1dfa1e4f4ce3522765951e4bb1c8902">maxFitness</a></td></tr>
 
<tr><td class="memItemLeft" nowrap align="right" valign="top">GA1DBinaryStringGenome *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#2ff18683899bb37f7be06cddde88b13d">genome</a></td></tr>
 
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="GaSatSolver_8cpp.html#9795659bc91c151a3ed460dfdb658e74">TGeneticAlgorithm</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#089431747ac13c76d93b4687eab6e0a4">ga</a></td></tr>
 
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classFastSatSolver_1_1SatItemSet.html">SatItemSet</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#7489b689bcc371cb84451df846096df1">resultSet</a></td></tr>
 
</table>
<hr><h2>Member Function Documentation</h2>
<a class="anchor" name="69c383de18f3cd26911dff4a44bd5417"></a><!-- doxytag: member="FastSatSolver::GaSatSolver::Private::fitness" ref="69c383de18f3cd26911dff4a44bd5417" args="(GAGenome &amp;)" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">float fitness           </td>
          <td>(</td>
          <td class="paramtype">GAGenome &amp;&nbsp;</td>
          <td class="paramname"> <em>genome</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"><code> [static]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">
 
<p>
 
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00165">165</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
 
<p>References <a class="el" href="SatSolver_8cpp-source.html#l00260">SatItemSet::addItem()</a>, <a class="el" href="SatProblem_8cpp-source.html#l00182">SatProblem::getFormulasCount()</a>, <a class="el" href="SatProblem_8cpp-source.html#l00191">SatProblem::getSatsCount()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00084">GaSatSolver::Private::maxFitness</a>, <a class="el" href="SatSolver_8cpp-source.html#l00049">AbstractSubject::notify()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00082">GaSatSolver::Private::problem</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00087">GaSatSolver::Private::resultSet</a>, and <a class="el" href="GaSatSolver_8cpp-source.html#l00083">GaSatSolver::Private::solver</a>.</p>
 
<p>Referenced by <a class="el" href="GaSatSolver_8cpp-source.html#l00092">GaSatSolver::GaSatSolver()</a>.</p>
 
</div>
</div><p>
<hr><h2>Member Data Documentation</h2>
<a class="anchor" name="74a878161cb263331f8413b1502a482a"></a><!-- doxytag: member="FastSatSolver::GaSatSolver::Private::problem" ref="74a878161cb263331f8413b1502a482a" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classFastSatSolver_1_1SatProblem.html">SatProblem</a>* <a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#74a878161cb263331f8413b1502a482a">problem</a>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">
 
<p>
 
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00082">82</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
 
<p>Referenced by <a class="el" href="GaSatSolver_8cpp-source.html#l00165">GaSatSolver::Private::fitness()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00092">GaSatSolver::GaSatSolver()</a>, and <a class="el" href="GaSatSolver_8cpp-source.html#l00125">GaSatSolver::getProblem()</a>.</p>
 
</div>
</div><p>
<a class="anchor" name="a7592b04ea348c57b37a117ba1f9ffc2"></a><!-- doxytag: member="FastSatSolver::GaSatSolver::Private::solver" ref="a7592b04ea348c57b37a117ba1f9ffc2" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classFastSatSolver_1_1GaSatSolver.html">GaSatSolver</a>* <a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#a7592b04ea348c57b37a117ba1f9ffc2">solver</a>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">
 
<p>
 
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00083">83</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
 
<p>Referenced by <a class="el" href="GaSatSolver_8cpp-source.html#l00165">GaSatSolver::Private::fitness()</a>, and <a class="el" href="GaSatSolver_8cpp-source.html#l00092">GaSatSolver::GaSatSolver()</a>.</p>
 
</div>
</div><p>
<a class="anchor" name="c1dfa1e4f4ce3522765951e4bb1c8902"></a><!-- doxytag: member="FastSatSolver::GaSatSolver::Private::maxFitness" ref="c1dfa1e4f4ce3522765951e4bb1c8902" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">float <a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#c1dfa1e4f4ce3522765951e4bb1c8902">maxFitness</a>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">
 
<p>
 
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00084">84</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
 
<p>Referenced by <a class="el" href="GaSatSolver_8cpp-source.html#l00165">GaSatSolver::Private::fitness()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00092">GaSatSolver::GaSatSolver()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00147">GaSatSolver::initialize()</a>, and <a class="el" href="GaSatSolver_8cpp-source.html#l00143">GaSatSolver::maxFitness()</a>.</p>
 
</div>
</div><p>
<a class="anchor" name="2ff18683899bb37f7be06cddde88b13d"></a><!-- doxytag: member="FastSatSolver::GaSatSolver::Private::genome" ref="2ff18683899bb37f7be06cddde88b13d" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">GA1DBinaryStringGenome* <a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#2ff18683899bb37f7be06cddde88b13d">genome</a>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">
 
<p>
 
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00085">85</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
 
<p>Referenced by <a class="el" href="GaSatSolver_8cpp-source.html#l00092">GaSatSolver::GaSatSolver()</a>, and <a class="el" href="GaSatSolver_8cpp-source.html#l00109">GaSatSolver::~GaSatSolver()</a>.</p>
 
</div>
</div><p>
<a class="anchor" name="089431747ac13c76d93b4687eab6e0a4"></a><!-- doxytag: member="FastSatSolver::GaSatSolver::Private::ga" ref="089431747ac13c76d93b4687eab6e0a4" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="GaSatSolver_8cpp.html#9795659bc91c151a3ed460dfdb658e74">TGeneticAlgorithm</a>* <a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#089431747ac13c76d93b4687eab6e0a4">ga</a>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">
 
<p>
 
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00086">86</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
 
<p>Referenced by <a class="el" href="GaSatSolver_8cpp-source.html#l00140">GaSatSolver::avgFitness()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00155">GaSatSolver::doStep()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00092">GaSatSolver::GaSatSolver()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00128">GaSatSolver::getStatistics()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00147">GaSatSolver::initialize()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00137">GaSatSolver::minFitness()</a>, and <a class="el" href="GaSatSolver_8cpp-source.html#l00109">GaSatSolver::~GaSatSolver()</a>.</p>
 
</div>
</div><p>
<a class="anchor" name="7489b689bcc371cb84451df846096df1"></a><!-- doxytag: member="FastSatSolver::GaSatSolver::Private::resultSet" ref="7489b689bcc371cb84451df846096df1" args="" -->
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classFastSatSolver_1_1SatItemSet.html">SatItemSet</a>* <a class="el" href="structFastSatSolver_1_1GaSatSolver_1_1Private.html#7489b689bcc371cb84451df846096df1">resultSet</a>          </td>
        </tr>
      </table>
</div>
<div class="memdoc">
 
<p>
 
<p>Definition at line <a class="el" href="GaSatSolver_8cpp-source.html#l00087">87</a> of file <a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a>.</p>
 
<p>Referenced by <a class="el" href="GaSatSolver_8cpp-source.html#l00165">GaSatSolver::Private::fitness()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00092">GaSatSolver::GaSatSolver()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00131">GaSatSolver::getSolutionsCount()</a>, <a class="el" href="GaSatSolver_8cpp-source.html#l00134">GaSatSolver::getSolutionVector()</a>, and <a class="el" href="GaSatSolver_8cpp-source.html#l00109">GaSatSolver::~GaSatSolver()</a>.</p>
 
</div>
</div><p>
<hr>The documentation for this struct was generated from the following file:<ul>
<li><a class="el" href="GaSatSolver_8cpp-source.html">GaSatSolver.cpp</a></ul>
<hr size="1"><address style="text-align: right;"><small>Generated on Wed Nov 5 22:30:22 2008 for Fast SAT Solver by&nbsp;
<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>