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}