Skip to content

Commit 63ba479

Browse files
committed
Update README.md
1 parent 92fc426 commit 63ba479

1 file changed

Lines changed: 39 additions & 0 deletions

File tree

  • examples/circle_packing_with_artifacts

examples/circle_packing_with_artifacts/README.md

Lines changed: 39 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -318,6 +318,45 @@ Target ratio: 0.9997314619131079 (99.97% of AlphaEvolve's result)
318318

319319
This demonstrates that OpenEvolve can successfully reproduce the results from the AlphaEvolve paper on this mathematical optimization problem.
320320

321+
## Fast Convergence with Dual-Model Configuration
322+
323+
Using a dual-model configuration with weighted sampling, OpenEvolve achieves near-optimal results in remarkably few iterations:
324+
325+
![Evolution Plot](evolution_plot.png)
326+
327+
### Configuration
328+
329+
The `config.yaml` uses two Gemini models with different weights:
330+
- `google/gemini-2.5-flash-lite` (weight: 0.8) - Fast, cost-effective for exploration
331+
- `google/gemini-2.5-flash` (weight: 0.2) - Higher capability for breakthroughs
332+
333+
```yaml
334+
llm:
335+
models:
336+
- name: "google/gemini-2.5-flash-lite"
337+
weight: 0.8
338+
- name: "google/gemini-2.5-flash"
339+
weight: 0.2
340+
```
341+
342+
### Rapid Convergence
343+
344+
The plot shows the evolution of sum_radii across program versions:
345+
346+
- **Version 0**: Starts at ~0.96 (basic initial program)
347+
- **Version 6**: First major improvement to ~2.09
348+
- **Version 21**: Reaches 2.63 (99.8% of target)
349+
- **Final**: Achieves 2.6304 sum of radii
350+
351+
**Key insight**: OpenEvolve discovers the mathematical optimization approach (using `scipy.optimize.minimize` with SLSQP) by version 21, achieving 99.8% of the AlphaEvolve target in just ~40 program evaluations. The dual-model approach allows rapid exploration with the lighter model while leveraging the more capable model for breakthrough discoveries.
352+
353+
### Why It Works
354+
355+
1. **Artifacts provide rich feedback**: Failed programs return detailed error information (boundary violations, overlaps), helping the LLM quickly correct mistakes
356+
2. **MAP-Elites diversity**: The feature dimensions (`radius_variance`, `spatial_spread`) maintain diverse solutions in the population
357+
3. **Island-based evolution**: 4 islands evolve independently, preventing premature convergence
358+
4. **Efficient model weighting**: 80% lightweight model for broad exploration, 20% capable model for sophisticated solutions
359+
321360
## Key Observations
322361

323362
The evolution process demonstrated several interesting patterns:

0 commit comments

Comments
 (0)