Download Vidyaa – Optimization Made Easy
Transcript
Evolutionary Algorithm Usage of the evolutionary algorithm is defined by the type Evolution. The basic configuration of the algorithm is done in config in the namespace of http://ailab.ifi.uzh.ch/testframework/2008/algorithm/evolution/. Allowed attributes and their values are listed in table 4.2. Attribute changeprobability distribution generations population selection parents elitism parameterscaling Value double Explanation Probability that a parameter changes from one to another generation gaussian Distribution of the changes to the parent’s values integer Number of generations. integer Size of one generation. leaders, Parent selection algorithm. roulette integer Number of parents (if ”leaders” is used) on, off Elitism guarantees that the best individual survives double Stretches the gaussian curve Table 4.2: Settings for the evolutionary algorithm Simulated Annealing Usage of the simulated annealing algorithm is defined by the type Simulated Annealing. The basic configuration of the algorithm is done in config in the namespace http://ailab.ifi.uzh.ch/testframework/2008/algorithm/ simulatedannealing/. Allowed attributes and their values are listed in table 4.3. Attribute inittemperature terminatetemperature Value double double bestfitness cooling double double boltzmannconstant double parameterscaling double Explanation Init temperature Temparature at which the algorithm terminates Maximal fitness value Cooling constant (recommended eg. 0.95). default = 1, a lower value increases the probability to accept less good parameters default = 1, increases probability for big changes Table 4.3: Settings for the simulated annealing algorithm 20