A.4 Appendix

A.4 GA Operators Specification

This chapter enumerates and describes specific operators of GA tools . Following specifications :

GA unoms
GA functions
GA selectors
GA tables
GA dual tables

At the end of this chapter a tool parameters description can be found

A.4.1 GA unoms

Empty
Deletes all genes in the population.
Sizer
The number of genes is changed to be equal to the number specified by the parental genetic algorithm. The weighted-best ones are cloned or the worsts are deleted.
Elitism
In the first run a number of best genes is copied (the number is the elitism size). Every next run the weighted-worst genes are replaced by the saved genes from the previous run. Than a new copy is made.

A.4.2 GA functions

Crossover
Pairs of genes from the incoming population are taken and a standard crossover is made. The possibly odd gene is only moved to the output.
Mutation
Every gene from the incoming population is taken. Every bit of the gene can be altered with the mutation probability. The result is moved into the output.
Pump
The output population's size changes to be equal to the size specified by the parental genetic algorithm. Missing genes are taken from the incoming population (weighted best), surplus ones are deleted (the worsts).
Copy
All genes from the input are copied to the output.
Move
All genes from the input are moved to the output.

A.4.3GA selectors

Random
The genes are selected randomly.
Weighted Random
The bigger the fitness of the gene is, the bigger the chance of selection the gene is.
Inverted Weighted Random
The smaller the fitness of the gene is, the bigger the chance of selection the gene is.
Bests
The best genes are selected.
Worsts
The worsts genes are selected.

A.4.4 GA tables

Single
The set of tools is simply executed.
Cycle
The set of tools is executed for a specified number of times. Only than the temporal populations are emptied.

A.4.5 GA dual tables

These tables contains two sets of tools. Basically they differ in the way of selection, which set will be executed.

Random Fork
The first set is selected with the specified probability.
If Fork
The second set is selected if the gene with the best/worst fitness in the incoming population exceeds the border fitness.
Count Fork
For the specified number of generations the first set is taken than the second one.
Alternate Fork
For the specified number of generations the first set is taken, than the second one for the the some count of generations and again the first. Etc. etc...

A.4.6 Parameters

Some GA tools require parameters from the ParamFile (e.g. mutation probability in Mutation). Every GA tool can have a unique name. If it does have one, then the parameter with the name of the GA tool is searched first. If it is not found, then the simple parameter without any prefixes is looked for. If even this is not found the operator can not be executed.

Elitism
EliteSize the number of saved genes for the next cycle
Mutation
MutProb probability of mutation

All GA tables require their sets definitions. Beside sets definitions some other parameters can be required.

Cycle
CycleCount number of cycles to make
Random Fork
FirstTabProb the probability the first set will be selected
If Fork
DeadLine the border fitness
AllGenes flag if one gene above is enough or all of them must be higher.
Count Fork
FirstRunCount the number of generations the first set will be used.
Alternate
FirstRunCount the number of generations the first set will be used.
SecondRunCount the number of generations the second set will be used.

For a description of necessary steps for creating a new operator see chapter How To Create a New Operator .