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.

Sign up for GitHub

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

Jump to bottom

Crossover for dag and tree structures #206

Closed

YamLyubov opened this issue Oct 3, 2023 · 0 comments · Fixed by #212

Assignees

Collaborator

YamLyubov commented Oct 3, 2023 •

edited

Loading

Now crossover does not work for trees and dag (try to launch graph_search with one point crosssover).
Problems:

stack overflow at the begining of the launch (structural_equivalent_nodes)

cycled graph appiars during crossover (update_subtree)

Possible causes:

incorrect graph_has_cycle function
crossover was implemented not for classical trees and dags but for reversed ones
two graphs while crossover contain nodes with the same uids because of the way adaptation for nx graphs is implemented

YamLyubov self-assigned this

YamLyubov mentioned this issue

Fix crossover #212

Merged

YamLyubov linked a pull request

that will close this issue

Fix crossover #212

Merged

YamLyubov closed this as completed in #212

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment