Differences between revisions 2 and 3
Revision 2 as of 2015-06-05 10:49:13
Size: 2020
Editor: XmlRpcBot
Comment:
Revision 3 as of 2015-07-18 02:55:46
Size: 2025
Editor: XmlRpcBot
Comment:
Deletions are marked like this. Additions are marked like this.
Line 8: Line 8:
alt(sublists, boost=0) alt(sublists=, boost=0)
Line 16: Line 16:
pareto(evals, pref_only=false, state_uniform_selection=false) pareto(evals=, pref_only=false, state_uniform_selection=false)
Line 26: Line 26:
single(eval, pref_only=false) single(eval=, pref_only=false)
Line 35: Line 35:
single_buckets(eval, pref_only=false) single_buckets(eval=, pref_only=false)
Line 43: Line 43:
tiebreaking(evals, pref_only=false, unsafe_pruning=true) tiebreaking(evals=, pref_only=false, unsafe_pruning=true)

Alternation open list

alternates between several open lists.

alt(sublists=, boost=0)
  • sublists (list of OpenList): open lists between which this one alternates

  • boost (int): boost value for contained open lists that are restricted to preferred successors

Pareto open list

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

pareto(evals=, pref_only=false, state_uniform_selection=false)
  • evals (list of ScalarEvaluator): 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.

Standard open list

Standard open list that uses a single evaluator

single(eval=, pref_only=false)
  • eval (ScalarEvaluator): scalar evaluator

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

Bucket-based open list

Bucket-based open list implementation that uses a single evaluator. Ties are broken in FIFO order.

single_buckets(eval=, pref_only=false)
  • eval (ScalarEvaluator): scalar evaluator

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

Tie-breaking open list

tiebreaking(evals=, pref_only=false, unsafe_pruning=true)
  • evals (list of ScalarEvaluator): 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

FastDownward: Doc/OpenList (last edited 2024-01-11 22:26:38 by XmlRpcBot)