jono/PolySolve
1
1
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

feat(ga): Overhaul GA for multi-root robustness and CPU performance #21

Merged
jono merged 1 commits from v0.6.0-dev into main 2025-10-30 15:36:07 +00:00
Conversation 0 Commits 1 Files Changed 4
+132 -51
jono commented 2025-10-30 15:31:45 +00:00
Owner
Copy Link
Copy Source

🚀 Performance (CPU)

  • Replaces np.polyval with a parallel Numba JIT function (_calculate_ranks_numba).
  • Replaces O(N \log N) np.argsort with O(N) np.argpartition in the GA loop.
  • Adds numba as a core dependency.

🧠 Robustness (Algorithm)

  • Implements Blend Crossover (BLX-\alpha) for better, extrapolative exploration.
  • Uses a hybrid selection model (top X% for crossover, 100% for mutation) to preserve root niches.
  • Adds selection_percentile and blend_alpha to GA_Options for tuning.
### 🚀 Performance (CPU) * Replaces `np.polyval` with a parallel Numba JIT function (`_calculate_ranks_numba`). * Replaces $O(N \log N)$ `np.argsort` with $O(N)$ `np.argpartition` in the GA loop. * Adds `numba` as a core dependency. ### 🧠 Robustness (Algorithm) * Implements Blend Crossover (BLX-$\alpha$) for better, extrapolative exploration. * Uses a hybrid selection model (top X% for crossover, 100% for mutation) to preserve root niches. * Adds `selection_percentile` and `blend_alpha` to `GA_Options` for tuning.
jono added 1 commit 2025-10-30 15:31:45 +00:00
feat(ga): Overhaul GA for multi-root robustness and CPU performance
Run Python Tests / test (3.12) (pull_request) Successful in 34s
Details
Run Python Tests / test (3.8) (pull_request) Successful in 35s
Details
Run Python Tests / test (3.10) (pull_request) Successful in 3m8s
Details
Publish Python Package to PyPI / deploy (push) Successful in 12s
Details
9d967210fa 
### 🚀 Performance (CPU)
* Replaces `np.polyval` with a parallel Numba JIT function (`_calculate_ranks_numba`).
* Replaces $O(N \log N)$ `np.argsort` with $O(N)$ `np.argpartition` in the GA loop.
* Adds `numba` as a core dependency.

### 🧠 Robustness (Algorithm)
* Implements Blend Crossover (BLX-$\alpha$) for better, extrapolative exploration.
* Uses a hybrid selection model (top X% for crossover, 100% for mutation) to preserve root niches.
* Adds `selection_percentile` and `blend_alpha` to `GA_Options` for tuning.
jono merged commit 9d967210fa into main 2025-10-30 15:36:07 +00:00
jono deleted branch v0.6.0-dev 2025-10-30 15:36:07 +00:00
Sign in to join this conversation.
Reviewers
No Reviewers
Labels
No items
No labels
Milestone
No items
No Milestone
Projects
Clear projects
No projects
Assignees
Clear assignees
gitea-bot jono (Jonathan Rampersad)
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: jono/PolySolve#21