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

Implementation of the Annealing search algorithm #168

Merged
merged 1 commit into from
Jan 30, 2016

Conversation

cmoins
Copy link
Contributor

@cmoins cmoins commented Jan 28, 2016

I createad a new class named AnnealingSearch that implements the annealing search algorithm. This class has the three usual type parameters A,S, N but not type parameter for the cost that is a Double.
Users can tune the following parameters to adapt the algorithm to their environment:

  • alpha and tmin: parameters of the cooling schedule
  • acceptance probability function: function to compute the probability that a node with a higher cost becomes nevertheless the new global optimum
  • successor finder: function to find the next possible successor of the current global optimum. Simple random selection by default, new implementations my want to take into account the cost of successors.

@codecov-io
Copy link

Current coverage is 52.11%

Merging #168 into 1.0.X will decrease coverage by -1.79% as of 68bd976

@@            1.0.X    #168   diff @@
=====================================
  Files          58      59     +1
  Stmts        1714    1773    +59
  Branches      274     289    +15
  Methods                         
=====================================
  Hit           924     924       
  Partial        67      67       
- Missed        723     782    +59

Review entire Coverage Diff as of 68bd976

Powered by Codecov. Updated on successful CI builds.

@pablormier
Copy link
Contributor

Awesome contrib!! code looks nice and its perfectly integrated with the rest of the components, great!. Thank you so much

pablormier added a commit that referenced this pull request Jan 30, 2016
Implementation of the Annealing search algorithm
@pablormier pablormier merged commit 6c54e95 into citiususc:1.0.X Jan 30, 2016
@cmoins
Copy link
Contributor Author

cmoins commented Feb 2, 2016

@pablormier I forgot to add the required keywords so that issue 158 is closed automatically on commit. I guess that in this case it is up to the owner of the project to close the issue ?

@pablormier
Copy link
Contributor

@cmoins yes, no worries. Thanks!

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

Successfully merging this pull request may close these issues.

3 participants