# AlphaEvolve AC Task

Optimize a nonnegative coefficient sequence to minimize:

- `2*n*max(convolve(a, a)) / (sum(a)^2)`

Lower is better. Evaluator reports:

- `combined_score = -best_value`

so ShinkaEvolve can maximize while optimizing the minimization objective.

## Files

- `tasks/alphaevolve_ac/initial.py`: evolvable baseline (`run(...) -> list[float]`)
- `tasks/alphaevolve_ac/evaluate_ori.py`: primary evaluator
- `tasks/alphaevolve_ac/prompt.py`: task system prompt
- `tasks/alphaevolve_ac/run_experiment.py`: task-local launcher

## Quick Evaluate

```bash
.venv/bin/python tasks/alphaevolve_ac/evaluate_ori.py \
  --program_path tasks/alphaevolve_ac/initial.py \
  --results_dir tasks/alphaevolve_ac/results/smoke_eval \
  --num_experiment_runs 1
```

## Run Evolution

```bash
bash scripts/dev/run_alphaevolve_ac.sh
```