release-notes

麻省理工开发的免费遗传算法类库GAlib,很好用

release notes for GAlib

2.4.5
February 2000
-------------------------------------------------------------------------------
Created a function GABin2DecPhenotype::equal(const GABin2DecPhenotype & b)
since vcpp would not recognize operator== as a friend of the phenotype class.

Removed inclusion of iostream.h from gaerror.C

Created new projects using codewarrior 5.3 on macos.  They are now included
as a separate file for download from the ftp site.

Removed USE_RTTI from gaconfig.h since it is not used (yet). 

Cleanup to the library makefiles. Separate makefiles for unix and winnt 
(no need to compile using vcpp projects anymore!) I decided not to use 
autoconf since the overhead of using autoconf outweighs the benefits 
(at least until someone makes it easier to use and modify). At this point 
i think it is easier for people to modify the makefile (or makevars) rather 
than to figure out how to use all the options to configure. 

Fixed GAGeneticAlgorithm::TerminateUponPopConvergence so that it now does the
right thing. In doing so we redefined what population convergence means. Now 
it is: min/max. When minimizing, this will stop the evolution when the value
is less that the threshhold. When maximizing, this will stop the evolution 
when the value is greather than the threshhold. The threshhold must be between
0 and 1, inclusive. Note that this method fails if the maximum objective score
might be zero. (thanks to Bill White) 

Fixed initialization bug in GAPopulation.C that could cause unitialized memory
read (thanks to Harold H Soleng of Norwegian Computing Center). 

Fixed boolean read problem in the GAParameters object 
(thanks to Klaus Kirchberg). 

Added compile-time warning message to garandom.h to help people avoid bogus 
random number generator issues. 

Fixed RNG bug in RAN1 and RAN2 (thanks to Peter Ross and George LeCompte). 

Fixed RNG bug in RAN3 (thanks to Peter Ross). 

Started putting the DLL code in, but that will have to wait until i have more
time for extensive testing. Probably that will go in when the thread-safe 
mods go in. 

Cleaned up the HTML documentation in the distribution a little bit. 

Everything is now in CVS, including the web site. 

I am no longer maintaining a separate dos distribution. 




Changes in version 2.4.4
4 April 1999
-------------------------------------------------------------------------------
Fixes to gaconfig.h to make things compile out-of-the-box a bit better for 
more platforms. 

Replaced C-style casts with dynamic_cast and friends. Macros expand to the 
old-style casts if your compiler does not support the new-style casts. 

Fixed const-ness of genomes used internally to the built-in operators. 

Added minimal support for rtti. This will be disabled if your compiler does 
not support it. 

Added support for ansi streams. You can now select whether to use ansi streams
or the older streams by defining the appropriate directive. GAlib will then 
use either the old streams headers , the ansi streams headers , or no streams 
at all. 

Changes from int to unsigned int for these functions: 
        GABin2DecPhenotype::size 
        GABin2DecPhenotype::nPhenotypes 

Many fixes to signed/unsigned conversions. For the most part, all I did was 
make them explicit using static_cast 

Added GADCrowdingGA to the library (it has been in the TSP example for a long 
time, now it is part of the library). 

Fixed questionable initialization of iterators in GATree and GAList 

The library now compiles more cleanly on vcpp, metrowerks, sgi CC, and g++ 
2.8.1 (ok, i had to disable a couple of vcpp warnings, but of what use is a 
warning that says "you're losing data converting 1.0 into a float" ?) Can 
anyone tell me what to do about g++ warnings about "variable 'xxx' might be 
clobbered by 'longjmp' or 'vfork'" ? 

Graphic examples are now included in the windows distribution: points on a 
surface and travelling salesman. Really, they are this time :) They are hacked 
together using a windows wizard (gads, what a horrible environment that is), 
but they should get you started. 

Added #undef for min/max in GAPopulation.h and GABin2Dec.h (microsoft headers 
in particular are promiscuous in their definition of min/max macros) 

Changed doubles to floats in 
        GAPopulation::scale 
        GAPopulation::statistics 

Changed template instantiation syntax in GARealGenome.C and GAStringGenome.C 




Changes in version 2.4.3
11 November 1998
-------------------------------------------------------------------------------
Graphic examples for mac 

Graphic examples for windows 

Fixed example 13 to actually do what it claimed to do. Beware that it may run
for a really long time now (it has a GA embedded in another GA, so each 
evaluation results in another GA run). 

Fixed gaversion.h to accurately record the library version (for better use 
with ident) 

Added definition of M_PI to the examples in which that macro is used (some 
platforms do not have M_PI defined in their math headers) 

Fixed bug in GAAlleleSet<>::allele() that caused upper/lower bounds to be 
generated when they should not have been. Note that your initialize, 
crossover, mutate operators must respect allele set limit boundaries otherwise
you'll end up with bogus values. 

Fixed bugs in GADemeGA: 
        GADemeGA::nMigration did not set parameter list 
        GADemeGA::nPopulations did not set parameter list 
        GADemeGA::step set numrep incorrectly 
        GADemeGA::step looped on tmppop size rather than nrepl 
        GADemeGA::nReplacement did not update tmppop size properly 
        GADemeGA::nReplacement did not update the parameter list 
        GADemeGA::nPopulations did not update nrepl or pstats correctly 

Fixed bug in GARealGaussianMutator that caused no mutation to occur in cases 
when 100% mutation should have happened. 

Fixed bug in GAGeneticAlgorithm::TerminateUponConvergence that would cause 
the evolution to stop immediately when doing a minimization with convergence 
as the stopping criterion. 

Fixed various memory leaks 
        GAAlleleSetArray<>::remove 

Various makefile/project additions and cleanup 

New project files for Codewarrior 

New project files for MS VC++ 

Fixes to makefiles to make cross-unix compiles easier. 

Fixed html documentation: 

For the GAStatistics object, the member functions offlineMax, offlineMin, 
minEver, maxEver were incorrect. 

In GAPopulation::diversity, 1 indicates that each individual is completely 
different. 

The title of Melanie Mitchell's book had been omitted. 

Fixed mask clear bug in GA1DArrayGenome<>::CycleCrossover 

Fixed signed/unsigned problems in array genomes. As a result, the following 
member functions have been removed: 
        GA1DArrayGenome<>::operator[] 
        GA1DArrayGenome<>::operator[](int) 

Various fixes and features to random number generator 

Added chi-square tests to the randtest program for better RNG testing. 

Added GAGetRandomSeed to get the random seed from the library. 

Added GAGetRNG function to tell which RNG was compiled in. 

Fixed bug in implementation of GARandomSeed. Now the changing bits of the 
value returned by time() are correctly assimilated into the seed, even if the 
seed has fewer bits than the value returned by time(). 

Fixed bug in read member of 1D, 2D, and 3D binary string genomes. 

Added pragmas for VC++ in gaconfig.h to disable warnings. 

Fixed bug in resizeBehaviour routines in 3D genomes 

Fixed bug in example 5 and example 14 in which score cache flag was not 
properly updated. 




Changes in version 2.4.2
13 November 1996
-------------------------------------------------------------------------------
Sorry, but I lost the list due to a hard drive crash :( 




Changes in version 2.4.1
10 November 1996
-------------------------------------------------------------------------------
Project files are (finally) available for metrowerks and borland compilers. 
Others will appear as I get them. 

Fixed the constructors for 2D and 3D array allele genomes so that you can 
construct them with allele set arrays as well as allele sets. You must define 
your own initializer to take advantage of the allele set arrays, however 
(initialization using the default initializer will ignore the additional 
allele sets). 

Fixed a problem with ios::out and other stream flags in the statistics and 
parameters modules. If your compiler is ANSI standard and uses the STL streams
then you may need to use the NO_STREAMS directive to turn off the streams in 
GAlib (GAlib is not yet STL-streams compliant). 

Added blend crossover (BLX) and arithmetic crossover for real number genomes.