https://github.com/bb4/bb4-optimization

A collection of heuristic optimization algorithms
https://github.com/bb4/bb4-optimization

algorithm genetic-algorithm optimization problem-solving

Last synced: about 2 months ago
JSON representation

A collection of heuristic optimization algorithms

• Host: GitHub
• URL: https://github.com/bb4/bb4-optimization
• Owner: bb4
• License: mit
• Created: 2013-07-10T15:46:30.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2023-10-13T23:17:14.000Z (about 1 year ago)
• Last Synced: 2024-04-17T21:18:25.034Z (9 months ago)
• Topics: algorithm, genetic-algorithm, optimization, problem-solving
• Language: Scala
• Homepage:
• Size: 1020 KB
• Stars: 4
• Watchers: 2
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# bb4-optimization

A collection of heuristic optimization algorithms.

The algorithms are implemented mostly as described by Michalewicz and Fogel in ["How to Solve It: Modern Heuristics"](http://www.amazon.com/How-Solve-It-Modern-Heuristics/dp/3540224947)

An Optimizer uses a specified optimization strategy (see OptimizationStrategyType) to optimize an Optimizee.

Optimization is nearly the same thing as search. In [bb4-puzzles](https://github.com/bb4/bb4-puzzles), [bb4-games](https://github.com/bb4/bb4-games), and [bb4-simulations](https://github.com/bb4/bb4-simulations) implementations, various types of optimization strategies from this library are used to search for solutions.

### How to Build

Type 'gradlew build' at the root (or ./gradlew if running in Cygwin). This is mainly a library project, but there are several interesting test cases that can be viewed visually.

If you want to open the source in Intellij, then first run 'gradlew idea'.

There is a simple visualization of a trivial optimization problem that can be viewed by running 'gradlew run'.

When there is a new release, versioned artifacts will be published by Barry Becker to [Sonatype](https://oss.sonatype.org).

### License

All source (unless otherwise specified in individual file) is provided under the [MIT License](http://www.opensource.org/licenses/MIT)