<title>GENETIC ALGORITHM source code</title><i>GENETIC ALGORITHM source code</i><P>This directory contains all the original source code for doing a geneticalgorithm search for a given set of variables:<P><b><I>A Multi-solution Genetic Algorithm Approach to Surface Structure Determination Using Direct Methods</i>Acta Crystallographica B 53, 916-922 (1997) E. Landree, C. Collazo-Davila, and L. D. Marks</b>A full set (a tar file) is available <a href="all.tar">here</a>.The directory <a href="TEST">TEST</a> contains a simple test case example.See also our <a href="/internet/shareware/programs.html">Main Software</a> directory.Two executables that need to be written (at least) include "convert.exe" whichtakes the sequence of values from the files "popw" and puts them intoa format that can be used by another program to calculate the goodness offit of those variables to the function you are wishing to minimize.  In thetwo "genal*.sh" programs provided, the name of the programs we use to calculateour figure of merit are "sref" and "xrefs_pop10" respectively. (in the second case"xrefs_pop10" actually combined the "convert.exe" and "sref" programs and was rewritten to be able to evaluate the contents of an entire population at a time, this is in general more efficient that the algorithm used in "genal.shell" but are exactly the same result.)<TABLE border=1><TR><TD width="20%"><i>CONTROL FILES</i><br></TD><TD></TD></TR><TR><TD width="20%">genal.shell:<br></TD><TD>A UNIX shell scrip file that executes the Genetic Algorithm (GA) program.</TD></TR><TR><TD width="20%">genal_POP.shell:<br></TD><TD>A UNIX shell scrip file that executesthe Genetic Algorithm (GA) program.  This has been rewritten for evaluating the contents of a given population at a time.</TD></TR><TR><TD width="20%">control:</TD><TD>Contains information concerning the number of variables being refined.  This information includes individual maximum values, minimum values and number of bits to describe each variable.</TD></TR><TR><TD width="20%">keep.control:<br></TD><TD>Controls the number of final solutions are kept in the final population, the uniqueness of each solution and the number of solutions that are passed on unchanged from one generation to the next. </TD></TR>  <TR><TD width="20%"><i>SOURCE CODES</i><br></TD><TD></TD></TR>  <TR><TD width="20%">1transl.f</TD><TD>:</TD></TR>  <TR><TD width="20%">addnew.f<br></TD><TD>:</TD></TR>  <TR><TD width="20%">avfit.f</TD><TD>:</TD></TR>  <TR><TD width="20%">cnvrtsol.f<br></TD><TD>:</TD></TR>  <TR><TD width="20%">cross*.f<br></TD><TD>: Various source codes for crossing values of a string of bits for two given chromosomes.</TD></TR>  <TR><TD width="20%">fitness2.f<br></TD><TD>:</TD></TR>  <TR><TD width="20%">keeper.f<br></TD><TD>:</TD></TR>  <TR><TD width="20%">ltransl.f<br></TD><TD>:</TD></TR>  <TR><TD width="20%">mutate.f<br></TD><TD>:</TD></TR>  <TR><TD width="20%">mutate*.f<br></TD><TD>:</TD></TR>  <TR><TD width="20%">sconf*.f<br></TD><TD>:</TD></TR>  <TR><TD width="20%">transl*.f<br></TD><TD>:</TD></TR>  <TR><TD width="20%">translsol.f<br></TD><TD>:</TD></TR>  <TR><TD width="20%"><i>MISC.</i><br></TD><TD></TD></TR>  <TR><TD width="20%"><i>Param.h</i><br></TD><TD>: List of parameters used for compiling assorted source codes.</TD></TR>  <TR><TD width="20%"><i>Make*.sh</i><br></TD><TD>: Two shell scripts style make files.</TD></TR> </TABLE>