header

用Visuanl C++开发的遗传算法程序

<title>GENETIC ALGORITHM source code</title>

<i>GENETIC ALGORITHM source code</i><P>

This directory contains all the original source code for doing a genetic
algorithm 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" which
takes the sequence of values from the files "popw" and puts them into
a format that can be used by another program to calculate the goodness of
fit of those variables to the function you are wishing to minimize.  In the
two "genal*.sh" programs provided, the name of the programs we use to calculate
our 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>