Skip to content

Added ACO optimizer#83

Open
Yousif-AlEshari wants to merge 1 commit into
7ossam81:masterfrom
Yousif-AlEshari:master
Open

Added ACO optimizer#83
Yousif-AlEshari wants to merge 1 commit into
7ossam81:masterfrom
Yousif-AlEshari:master

Conversation

@Yousif-AlEshari

Copy link
Copy Markdown

This PR adds an Ant Colony Optimization for continuous domains (ACO_R) implementation based on Socha & Dorigo (2008).

What's included

  • EvoloPy/optimizers/ACO.py-the optimizer, following the same interface as existing optimizers (PSO, GWO, etc.)
  • tests/test_optimizers/test_ACO.py-test suite covering output fields, shapes, bounds handling, and convergence

Implementation notes

  • Uses a ranked solution archive with Gaussian sampling per dimension
  • Sigma computation follows Eq. 5 of Socha & Dorigo (unweighted mean distance / k-1)
  • Archive size scales with problem dimension (max(50, 10 * dim))
  • Tested on F1, F9, F10
  • Compared with GA, PSO, GWO

Reference

Socha, K., & Dorigo, M. (2008). Ant colony optimization for continuous domains. European Journal of Operational Research, 185(3), 1155–1173.

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