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

Bug fixing and modifying genetic algorithm #48

Merged
merged 23 commits into from
Aug 25, 2023
Merged

Conversation

Timotshak
Copy link
Collaborator

@Timotshak Timotshak commented Aug 23, 2023

Changed operators and logic in genetic algorithm.

Selection did not work correctly so the population degenerated - there was mistakes in operators order and arguments - fixed.
Crossovers didn't work - now mistakes are fixed.
Mutation order operator changed to more stable to make validity chromosomes.
Population initialization changed to more various.
Selection changed to basic ranging, it is simplier and more efficient.
Resource borders changing operators are placed in condition blocks to disable them when it is not needed.

The results of the genetic algorithm have improved

@Timotshak Timotshak added bug Something isn't working enhancement New feature or request labels Aug 23, 2023
# Conflicts:
#	sampo/scheduler/genetic/base.py
#	sampo/scheduler/genetic/operators.py
#	sampo/scheduler/genetic/schedule_builder.py
#	tests/scheduler/genetic/fixtures.py
#	tests/scheduler/genetic/operators_test.py
@Timotshak Timotshak closed this Aug 23, 2023
@Timotshak Timotshak reopened this Aug 23, 2023
Copy link
Collaborator

@StannisMod StannisMod left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Changes requested

sampo/scheduler/genetic/operators.py Show resolved Hide resolved
sampo/scheduler/genetic/schedule_builder.py Show resolved Hide resolved
sampo/scheduler/genetic/schedule_builder.py Show resolved Hide resolved
@Timotshak Timotshak closed this Aug 24, 2023
@Timotshak Timotshak reopened this Aug 24, 2023
@Timotshak Timotshak closed this Aug 24, 2023
@Timotshak Timotshak reopened this Aug 24, 2023
Copy link
Collaborator

@StannisMod StannisMod left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Brand new genetic approved

@Timotshak Timotshak merged commit 619e437 into main Aug 25, 2023
1 check passed
@StannisMod StannisMod deleted the feature/genetic_algorithm branch January 23, 2024 13:36
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants