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

crossover for multi root graphs #84

Merged
merged 15 commits into from
Apr 21, 2023

Conversation

maypink
Copy link
Collaborator

@maypink maypink commented Apr 17, 2023

Previously equivalent_subtree was considering only common subgraphs on the same level of graph (e.g. root_node has 0 level and all primary nodes have maximum level). Also the list of common subgraphs wasn't comprehensive.
Now it returns the list of all common subgraphs. However, since we are considdering all primary nodes, the full list of common subgraphs can be large, therefore with_primary_nodes was added.
equivalent_subtree for graphs with multi roots fixed itself somehow with fixing single root case.

@maypink maypink linked an issue Apr 17, 2023 that may be closed by this pull request
@aim-pep8-bot
Copy link
Collaborator

aim-pep8-bot commented Apr 17, 2023

Hello @maypink! Thanks for updating this PR. We checked the lines you've touched for PEP 8 issues, and found:

Line 19:27: E127 continuation line over-indented for visual indent

Comment last updated at 2023-04-21 08:41:14 UTC

@codecov-commenter
Copy link

codecov-commenter commented Apr 17, 2023

Codecov Report

Merging #84 (c8017f2) into main (cfeb735) will decrease coverage by 0.75%.
The diff coverage is 85.86%.

@@            Coverage Diff             @@
##             main      #84      +/-   ##
==========================================
- Coverage   72.07%   71.33%   -0.75%     
==========================================
  Files         115      115              
  Lines        6310     6453     +143     
==========================================
+ Hits         4548     4603      +55     
- Misses       1762     1850      +88     
Impacted Files Coverage Δ
...lem/core/optimisers/genetic/operators/crossover.py 92.30% <76.66%> (-0.41%) ⬇️
golem/core/optimisers/genetic/gp_operators.py 91.66% <89.58%> (-1.20%) ⬇️
golem/core/dag/graph_node.py 88.52% <92.85%> (+1.29%) ⬆️

... and 11 files with indirect coverage changes

Help us with your feedback. Take ten seconds to tell us how you rate us. Have a feature suggestion? Share it here.

@maypink maypink added the enhancement New feature or request label Apr 17, 2023
@maypink maypink requested a review from gkirgizov April 17, 2023 16:06
golem/core/optimisers/genetic/gp_operators.py Outdated Show resolved Hide resolved
test/unit/optimizers/gp_operators/test_gp_operators.py Outdated Show resolved Hide resolved
golem/core/optimisers/genetic/gp_operators.py Outdated Show resolved Hide resolved
@maypink maypink force-pushed the 63-implement-crossover-for-graphs-with-multiple-roots branch from b8fdbe9 to 86ff2cd Compare April 21, 2023 08:41
@maypink maypink merged commit 577dd6f into main Apr 21, 2023
@maypink maypink deleted the 63-implement-crossover-for-graphs-with-multiple-roots branch April 21, 2023 08:44
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Implement crossover for graphs with multiple roots
4 participants