mingal - a MINimalistic Genetic Algorithm Library
In a nutshell, you use mingal by sublcassing
mingal.Candidate and passing
your sublclass to
mingal.sim. You'll almost certainly want to override at
compute_fitness method. Each method's docstring should be
sufficiently explanatory for you to override it when applicable.
In many cases, it will be easiest for you to maintain the bit string gene
representation and override only the
compute_fitness method; this lets you
mate methods provided. Of course, if encoding and
decoding such a representation is sufficiently difficult and/or you want more
structured mutation and mating (which might be the case if the distribution of
feasible candidates in your candidate space is sparse) then you can override
mutate as well.
By default, Candidate maximizes the number of '1's in a bit string.
python mingal.py will run a sample simulation. See the bottom of
mingal.py for the code which runs this sample.
mingal is released under the MIT license, the text of which follows. That basically means you can do whatever you want with it. However, if you use or modify mingal, I'd love the opportunity to see what you did. In order to decrease the friction of showing me, here's a link to send me an email about it.
Copyright (C) 2011 by Richard Frankel ([email protected])
Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:
The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.