Skip to content

Commit

Permalink
Update README
Browse files Browse the repository at this point in the history
  • Loading branch information
nemanja-m committed Sep 18, 2017
1 parent bac8c10 commit 15ecc64
Showing 1 changed file with 12 additions and 1 deletion.
13 changes: 12 additions & 1 deletion README.md
@@ -1,6 +1,6 @@
# gaps

Automatic Genetic Algorithm-Based Solver for Jigsaw Puzzles.
Genetic Algorithm based solver for jigsaw puzzles with piece size auto-detection.

[![Build Status](https://semaphoreci.com/api/v1/nemanja-m/gaps/branches/master/badge.svg)](https://semaphoreci.com/nemanja-m/gaps)

Expand Down Expand Up @@ -95,6 +95,17 @@ __NOTE__ *Size detection feature works for the most images but there are some ed
where size detection fails and detects incorrect piece size. In that case you can
explicitly set piece size.*

## Termination condition

The termination condition of a Genetic Algorithm is important in determining when a GA run will end.
It has been observed that initially, the GA progresses very fast with better solutions coming in every few iterations,
but this tends to saturate in the later stages where the improvements are very small.

`gaps` will terminate:

* when there has been no improvement in the population for `X` iterations, or
* when it reachs an absolute number of generations

# License

This project as available as open source under the terms of the [MIT License](http://opensource.org/licenses/MIT)

0 comments on commit 15ecc64

Please sign in to comment.