Maintain a fixed-width beam of promising programs; expand one per step, prune by fitness+diversity.
name: beam_search
display_name: Beam Search
organization: "default"
type: test_time_search
summary: "Maintain a fixed-width beam of promising programs; expand one per step, prune by fitness+diversity."
source: "SkyDiscover (UC Berkeley Sky Computing Lab) — beam_search search strategy"
tags: [baseline, beam, diversity, prune, skydiscover]
license: Apache-2.0
controller: galapagos.scaffolds.beam_search.scaffold.BeamSearchScaffold
components:
population: {kind: beam}
selection_policy: {kind: beam}
prompt_builder: {kind: default}
proposer: {kind: diff}
evaluator: {kind: task}
memory: {kind: none}