[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> <forager>
+ <foragerType>FIRST_BEST_SCORE_IMPROVING</foragerType>
+ </forager></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> <forager>
+ <foragerType>FIRST_BEST_SCORE_IMPROVING</foragerType>
+ </forager></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> <forager>
<foragerType>FIRST_RANDOMLY_ACCEPTED</foragerType>
More information about the jboss-svn-commits
mailing list