Sample app to demonstrate solving NP problems usung genetic algorithms
----------------------------------- paid---------------------------------------:
If you just want to see what this app does, please use the demo version:
https://play.google.com/store/apps/details?id=com.nohkumado.geneticsolving.demo
This app that has no use except demonstrate the works of a genetic
algorithm.... to see the differences between the paid version and the free one, you
have the screenshots, but basicly with the paid version youo can tweak the number of individuals per
population and the cost function.
well, for the die hards, that are still reading:
This app demonstrates the way my implementation of a genetic algorithm works at the example of floorplanning (more info on https://sites.google.com/site/nohkumado/home/projects/ngape )
Starting the app creates a hypermesh of cells, you can either run the search for a solution immediately
or try to tweak the parameters:
From the control box:
- number of individual solutions considered at one tim, more is better
- number of generations to run that population through, more is better
From the settings dialog:
- default number of individuals
- default number of generations
- tweaking the cost function
* weight of the surface cost
* weight of the distortion from the square form
* weight of the connection cost
You will see that it is not se easy to get the right settings to find the optimal solution
and sometimes, depending on luck, or its absecence the solution will block somewhere in a local minimum
try to change the settings one at a time , to get a feel for them,
have fun!