Differences between revisions 1 and 2
Revision 1 as of 2010-08-02 10:56:34
Size: 2270
Editor: GabiRoeger
Comment:
Revision 2 as of 2010-08-02 15:10:10
Size: 2307
Editor: GabiRoeger
Comment:
Deletions are marked like this. Additions are marked like this.
Line 23: Line 23:
 * `boost` (int): boost value for successful sub-open-lists  * `boost` (int): boost value for sub-open-lists that are restricted to preferred operator nodes

Back to the HomePage.

Open lists

0.1. Alternation open list

alt(open_list1, open_list2, ..., boost=1000)

Alternates between several open lists.

  • open_list1, open_list2, ... (comma-separated list of OpenLists): open lists

  • boost (int): boost value for sub-open-lists that are restricted to preferred operator nodes

0.2. Pareto open list

pareto(evaluator1, evaluator2, ..., pref_only=false, 
       state_uniform_selection=false)

Selects one of the Pareto-optimal (regarding the sub-evaluators) entry for removal.

  • evaluator1, evaluator2, ... (comma-separated list of ScalarEvaluators): scalar evaluators

  • pref_only (bool): insert only nodes generated by preferred operators

  • state_uniform_selection (bool): When removing an entry, we select a non-dominated bucket and return its oldest entry. If this option is false, we select uniformly from the non-dominated buckets; if the option is true, we weight the buckets with the number of entries.

0.3. Standard open list

single(evaluator, pref_only=false)

Standard open list that uses a single evaluator.

  • evaluator (ScalarEvaluator): scalar evaluator

  • pref_only (bool): insert only nodes generated by preferred operators

0.4. Bucket-based open list

single_buckets(evaluator, pref_only=false)

Bucket-based open list implementation that uses a single evaluator.

  • evaluator (ScalarEvaluator): scalar evaluator

  • pref_only (bool): insert only nodes generated by preferred operators

0.5. Tie-breaking open list

tiebreaking(evaluator1, evaluator2, ..., pref_only=false, 
            unsafe_pruning=true)
  • evaluator1, evaluator2, ... (comma-separated list of ScalarEvaluators): scalar evaluators

  • pref_only (bool): insert only nodes generated by preferred operators

  • unsafe_pruning (bool): allow unsafe pruning when the main evaluator regards a state a dead end