[jboss-svn-commits] JBL Code SVN: r19731 - labs/jbossrules/trunk/drools-docs/drools-docs-solver/en/Chapter-Solver.

jboss-svn-commits at lists.jboss.org jboss-svn-commits at lists.jboss.org
Sat Apr 26 10:24:50 EDT 2008


Author: ge0ffrey
Date: 2008-04-26 10:24:50 -0400 (Sat, 26 Apr 2008)
New Revision: 19731

Modified:
   labs/jbossrules/trunk/drools-docs/drools-docs-solver/en/Chapter-Solver/Section-Local_Search_Solver.xml
Log:
forager refactor

Modified: labs/jbossrules/trunk/drools-docs/drools-docs-solver/en/Chapter-Solver/Section-Local_Search_Solver.xml
===================================================================
--- labs/jbossrules/trunk/drools-docs/drools-docs-solver/en/Chapter-Solver/Section-Local_Search_Solver.xml	2008-04-26 14:20:04 UTC (rev 19730)
+++ labs/jbossrules/trunk/drools-docs/drools-docs-solver/en/Chapter-Solver/Section-Local_Search_Solver.xml	2008-04-26 14:24:50 UTC (rev 19731)
@@ -628,9 +628,9 @@
         stuck by bouncing of the walls. Use the benchmarker to fine tweak your
         configuration.</para>
 
-        <para>A tabu search accepter should be used with a
-        <literal>MaxScoreOfAllForager</literal> (recommended) or a
-        <literal>FirstImprovingScoreForager</literal>.</para>
+        <para>A tabu search accepter should be combined with a
+        <emphasis>maximum score of all</emphasis> or <emphasis>first best
+        score improving</emphasis> forager.</para>
       </section>
 
       <section>
@@ -644,8 +644,8 @@
         how long it has been solving. In the end, it gradually turns into a
         simple local search, only accepting improving moves.</para>
 
-        <para>A simulated annealing accepter should be used with a
-        <literal>FirstRandomlyAcceptedForager</literal>.</para>
+        <para>A simulated annealing accepter should be combined with a
+        <emphasis>first randomly accepted</emphasis> forager.</para>
       </section>
     </section>
 
@@ -674,17 +674,35 @@
       </section>
 
       <section>
-        <title>First improving score forager</title>
+        <title>First best score improving forager</title>
 
-        <para>Picks the first accepted move that improves the score of the
-        current solution. It ignores accept chance.</para>
+        <para>Picks the first accepted move that improves the best score. If
+        none improve the best score, it behaves exactly like the maximum score
+        of all forager.</para>
+
+        <programlisting>    &lt;forager&gt;
+        &lt;foragerType&gt;FIRST_BEST_SCORE_IMPROVING&lt;/foragerType&gt;
+    &lt;/forager&gt;</programlisting>
       </section>
 
       <section>
+        <title>First last step score improving forager</title>
+
+        <para>Picks the first accepted move that improves the last step score.
+        If none improve the last step score, it behaves exactly like the
+        maximum score of all forager.</para>
+
+        <programlisting>    &lt;forager&gt;
+        &lt;foragerType&gt;FIRST_BEST_SCORE_IMPROVING&lt;/foragerType&gt;
+    &lt;/forager&gt;</programlisting>
+      </section>
+
+      <section>
         <title>First randomly accepted forager</title>
 
-        <para>Generates a random number for each accepted move and if it's
-        below the move's accept chance, it picks it as the next move.</para>
+        <para>Generates a random number for each accepted move and if the
+        move's accept chance is higher, it picks that move as the next
+        move.</para>
 
         <programlisting>    &lt;forager&gt;
         &lt;foragerType&gt;FIRST_RANDOMLY_ACCEPTED&lt;/foragerType&gt;




More information about the jboss-svn-commits mailing list