Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat: reimplement GA & add some basic genetic operators #32

Merged
merged 17 commits into from
Nov 2, 2022

Conversation

kkafar
Copy link
Collaborator

@kkafar kkafar commented Nov 2, 2022

Description

This PR cleans up GA implementation and adds basic genetic operators.

  • Cleaned up & restructured GA code so from now on it is possible to exchange operator implementations.
  • Fixed ga::Builder
  • Added some basic genetic operators:
    • Single point crossover
    • Roulette wheel selection
    • Stub mutation (waiting for bitstring individual representation)

Linked issues

This PR pushes #21, however it is not there yet.

Important implementation details

@kkafar kkafar changed the title chore: reimplement GA chore: WIP reimplement GA Nov 2, 2022
@kkafar kkafar changed the title chore: WIP reimplement GA feat: reimplement GA & add some basic genetic operators Nov 2, 2022
@kkafar kkafar marked this pull request as ready for review November 2, 2022 19:00
@kkafar kkafar self-assigned this Nov 2, 2022
@kkafar kkafar merged commit 88b0b11 into master Nov 2, 2022
@kkafar kkafar deleted the @kkafar/ga-modularization branch November 2, 2022 19:09
@kkafar kkafar modified the milestones: [GA] Implement missing operators, [GA] Generalize algorithm Nov 13, 2022
@kkafar kkafar modified the milestones: [GA] Implement missing operators, Release 0.1.0-beta.0, Release 0.1.0-alpha.0 Nov 24, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Status: Done
Development

Successfully merging this pull request may close these issues.

1 participant