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

New repo: Search.jl #3

Open
sebdumancic opened this issue Dec 16, 2022 · 1 comment
Open

New repo: Search.jl #3

sebdumancic opened this issue Dec 16, 2022 · 1 comment
Assignees

Comments

@sebdumancic
Copy link
Member

sebdumancic commented Dec 16, 2022

This repo should contain implementations of search procedures over grammar expressions (BFS, DFS, A*, ...)

core functionality:

  • depth-first, breadth-first
  • make a different file for the expansion step: input is the current state, output are possible children

DEsired Functionality:

  • Nice abstracted search template: state manipulation
  • search algos: A*, Metropolis-Hastings, Very large neighbourhood search, Monte Carlo Tree Search, Genetic algorithms

Interfacing with other packages:

  • take a grammar definition from Grammar.jl,
  • takes Heuristics.jl
  • takes ConstraintsLib.jl
  • takes Specification.jl
  • takes LearningToSearch.jl
@sebdumancic
Copy link
Member Author

@jaapdejong15 and @THinnerichs do the template, @piotr-cichon and @nickk2002 focus on the other search functionalities

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

No branches or pull requests

5 participants