gaafilehelp.txt

GaPlayground:一个非常好的遗传算法demo.

This file describes the input file of the GAA program.
The Definition file is required, the others are optional

1. Definition File

The main input file is the Definition File, which is required for each problem.
The Definition File format is similar to that of Wimdows Ini files.
Definition File extension is ".par"
Following are explanations for the file entries:

[Integers]
Problem Code       A unique ID number of the problem
Population Size    Number of chromosomes (strings) in the population
Number of Genes    Number of genes (variables) in a chromosome
Map Order          Number of mapping dimensions. 
                   0 = gene-value is the parameter-value
                   n = Each gene value is mapped to an n-values vector
Def Order          0 = All genes ranges are equal and are create automatically. 
                   1 = Gene ranges are read from a file
GA Type            1 = Any gene can have any value.  2 = Any gene must have a unique value
MinMax Type        1 = Maximize.   2 = Minimize
Crossover Type     1 = Single point crossover
Mutation Type      1 = Default mutation algorithm
Selection Type     1 = Default selection algorithm
Inversion Type     1 = Default inversion algorithm
Stagnation Limit   n = Number of generations with no change, after which a 'Kick' is executed
Degrade Limit      n = Number of generation of continuous degradation, after which a 'Kick' is executed
Survivors Percent  n = Percent of best individuals that are passed to next generation
Redundancy Factor  n = Not used

[Reals]
Crossover Rate     n = Fraction of individuals that are going through crossover process in mating
Mutation Rate      n = Frequency of mutation
Inversion Rate     n = Frequency of (partial) inversion
Shuffle Rate       n = Mutation rate in a 'Kick'
Inversion Shuffle  n = Inversion rate in a 'Kick'
Kick Distribution  n = Mutation/Inversion ratio in a 'Kick'
Exit Value         n = The objective function value at which the process is ended
Exit Tolerance     n = A tolerance on exit value (aplied with +/- to relax the target value)
Min Value          n = The minimum value of each gene (for Def order = 0)
Max Value          n = The maximum value of each gene (for Def order = 0)
Step Value         n = Defines the resolution of the range (difference between two consecutive values)
Default Value      n = An initial value applied to a gene (not used)
Kin Competition    n = Fitness decreasing factor for identical chromosomes

[Strings]
Title              The name of the problem
Description        A one-line description of the problem
Alleles Map File   Name of a mapping file (for Map Order > 0)
Alleles Def File   Name of the gene ranges file (for Def Order > 0)
Input String #1    Not used
Input String #2    Not used

[Flags]
Status Help        True  = Status bar help-tip enabled
                   False = Status bar help-tip disabled
Text Window        True  = Evolution data continuously displayed in text window
                   False = Text window disable during evolution
Graphic Window     True  = Evolution data continuously displayed in graphic window
                   False = Graphic window disable during evolution
Sound              True  = Sound effects are enabled
                   False = Sound effects are disabled
Logging            True  = Continuous logging data into log window during evolution
                   False = Data logging disabled


Here is a Definition File sample (TspBayg29o.par):

[Integers]
Problem Code=4
Population Size=30
Number of Genes=29
Map Order=2
Def Order=0
GA Type=2
MinMax Type=2
Crossover Type=1
Mutation Type=1
Selection Type=1
Inversion Type=1
Stagnation Limit=5
Degrade Limit=4
Survivors Percent=20
Redundancy Factor=1

[Reals]
Crossover Rate=1
Mutation Rate=0.01
Inversion Rate=0.05
Shuffle Rate=0.5
Inversion Shuffle=0.5
Kick Distribution=0.2
Exit Value=3.4
Exit Tolerance=0.1
Min Value=0
Max Value=28
Step Value=1
Default Value=1
Kin Competition Factor=0.8

[Strings]
Title=Bayg29 TSP Test Problem
Descriptionit=29 Cities in Bavaria, geographical distances (Groetschel,Juenger,Reinelt)
Alleles Map File=TspBayg29.map
Alleles Def File=None
Input String #1=
Input String #2=

[Flags]
Status Help=True
Text Window=False
Graphic Window=True
Sound=False
Logging=False


2. Mapping File

The Mapping File assigns mapped values for each allele
The Mapping File contains a line for each gene, with the following format:
Number of gene,Mapped Value #1,Mapped Value #2,.....,Mapped Value #n
The Mapping File extension is ".map"

Here is a Mapping File sample (TspBayg29.map)

0,0.1150,0.1760
1,0.630,0.1660
2,0.40,0.2090
3,0.750,0.1100
4,0.750,0.2030
5,0.1030,0.2070
6,0.1650,0.650
7,0.1490,0.1630
8,0.790,0.2260
9,0.710,0.1310
10,0.840,0.550
11,0.1170,0.2300
12,0.970,0.1340
13,0.510,0.700
14,0.750,0.900
15,0.1280,0.1200
16,0.230,0.590
17,0.460,0.860
18,0.1040,0.950
19,0.590,0.1390
20,0.830,0.1770
21,0.490,0.500
22,0.1840,0.1240
23,0.1260,0.1500
24,0.1280,0.790
25,0.490,0.2130
26,0.1460,0.1420
27,0.1260,0.1910
28,0.360,0.1980


3. Alleles-Definition File

The Alleles-Definition File assigns range values for each gene (minimum, maximum and step)
The Alleles-Definition File contains a line for each gene, with the following format:
Number of gene,Minimum Value,Maximum Value,Step Value,Default Value,Gene Name
The Alleles-Definition File extension is ".def"