NAME

       gabump - find a bump's peak with a genetic algorithm


SYNOPSIS

       gabump -help
         or
       gabump [-target  double]  [-var  double]  [-size  integer]
              [-len  integer]  [-gens  integer]  [-seed  integer]
              [-crate double] [-mrate double]


DESCRIPTION

       Use  a  genetic algorithm to find the maximum of a single-
       humped function that is centered at a user-specified loca-
       tion.  This program serves as an example of how GAs can be
       used to optimize functions which  take  a  floating  point
       argument.  Reproduction  of  strings entails crossover and
       mutation with strings being selected based on fitness.


OPTIONS

       -target double
              Target value for function.

       -var double
              Variance of bump.

       -size integer
              Population size.

       -len integer
              DNA length.

       -gens integer
              Number of generations.

       -seed integer
              Random seed.

       -crate double
              Crossover rate.

       -mrate double
              Mutation rate.


MISCELLANY

       The bit strings are converted to  floating  point  numbers
       with  the  formula  (8  *  int(string)  / 2^len - 4) where
       int(string) is the  integer  value  of  a  binary  string.
       Thus, all numbers are forced to be between -4 and 4.

       A  more  sophisticated GA encoding would use Gray codes to
       represent the floating point numbers  which  arguably  are
       better behaved under mutation.



BUGS

       No  sanity  checks  are performed to make sure that any of
       the options make sense.


AUTHOR

       Copyright (c) 1997, Gary William Flake.

       Permission granted for any use according to  the  standard
       GNU ``copyleft'' agreement provided that the author's com-
       ments are neither modified nor removed.   No  warranty  is
       given or implied.


Man(1) output converted with man2html