Skip to content

T-207/T-210: Multi-cycle PCSA perturbation phase#227

Merged
ms609 merged 3 commits intocpp-searchfrom
feature/pcsa-phase
Mar 25, 2026
Merged

T-207/T-210: Multi-cycle PCSA perturbation phase#227
ms609 merged 3 commits intocpp-searchfrom
feature/pcsa-phase

Conversation

@ms609
Copy link
Owner

@ms609 ms609 commented Mar 25, 2026

Cherry-picked from feature/pt-eval (closed PR #222).

  • Multi-cycle PCSA: SA → TBR polish → keep best, repeated annealCycles times (T-207)
  • Best-tree tracking in anneal_search() across SA phases (T-210)
  • Single-phase temperature fix: n_phases=1 runs at t_start (hot), not t_end (cold)
  • New SearchControl parameter: annealCycles (default 0 = disabled)
  • Large preset: annealCycles=3
  • Backward compat: compat wrapper auto-sets annealCycles=1 when annealPhases > 0 but cycles not specified
  • Vignette: PCSA section in search-algorithm.Rmd
  • Tests updated for annealCycles

Replaces PR #222 which was 197 commits behind cpp-search.

GHA run: https://github.com/ms609/TreeSearch/actions/runs/23547858458

ms609 added 3 commits March 25, 2026 14:58
Cherry-picked from feature/pt-eval (closed PR #222).

- Multi-cycle PCSA: SA -> TBR polish -> keep best, repeated
  annealCycles times (T-207)
- Best-tree tracking in anneal_search() across SA phases (T-210)
- Single-phase temperature fix: n_phases=1 runs at t_start (hot)
- New SearchControl parameter: annealCycles (default 0 = disabled)
- Large preset: annealCycles=3
- Backward compat: compat wrapper auto-sets annealCycles=1 when
  annealPhases > 0 but cycles not specified
- Vignette: PCSA section in search-algorithm.Rmd
- Tests updated for annealCycles

WIP: needs build verification and GHA check before PR.
@ms609 ms609 merged commit 7be26e3 into cpp-search Mar 25, 2026
2 of 10 checks passed
@ms609 ms609 deleted the feature/pcsa-phase branch March 25, 2026 16:31
ms609 added a commit that referenced this pull request Mar 25, 2026
Cherry-picked from feature/parallel-temper (6dc28a2). Replaces
static extract_divided_steps() copies with shared extract_char_steps()
in TBR, SPR, and drift. NA blocks now use three-pass correction
formula instead of raw local_cost.

ts_temper.cpp already correct (via PR #227 PCSA merge).
ms609 added a commit that referenced this pull request Mar 25, 2026
- T-196: cherry-picked NA+IW fix from feature/parallel-temper
- T-198-201: closed (PT ruled out; PCSA landed via PR #227)
- Removed PT section from to-do.md
- Deleted feature/parallel-temper and feature/pt-eval (remote+local)
- PT findings preserved in .positai/expertise/pt-evaluation.md
ms609 added a commit that referenced this pull request Mar 25, 2026
Cherry-picked from feature/parallel-temper (6dc28a2). Replaces
static extract_divided_steps() copies with shared extract_char_steps()
in TBR, SPR, and drift. NA blocks now use three-pass correction
formula instead of raw local_cost.

ts_temper.cpp already correct (via PR #227 PCSA merge).
ms609 added a commit that referenced this pull request Mar 25, 2026
- T-196: cherry-picked NA+IW fix from feature/parallel-temper
- T-198-201: closed (PT ruled out; PCSA landed via PR #227)
- Removed PT section from to-do.md
- Deleted feature/parallel-temper and feature/pt-eval (remote+local)
- PT findings preserved in .positai/expertise/pt-evaluation.md
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant