EVOLVE
Version
Jan 17, 1993
Description
EVOLVE is a genetic search algorithm that can be used to optimize problems with a mix of continuous, integer and discrete design variables. Constraints are considered by using an exterior penalty function. It has a capability to improve global search (called sharing) by penalizing designs that are near to other good designs.
References
EVOLVE Manual
Control Parameters
| Name | Default Value | Description |
|---|---|---|
| Crossover | ||
| CrossoverRate | 0.8 | Probability of crossover. This is typically between 0.6 and 0.9 and valid range is [0, 1]. |
| DirectedCrossover | 0 | Generation at which directed crossover is to be started. 0 disables directed crossover. Option accepts positive integer values. |
| DirectedCrossoverGenerations | 1 | Number of previous generations over which information of positional gain will be used to direct the crossover. Use only if DirectedCrossover > 1. Option must have an integer value greater than 0. |
| Optimization Parameters | ||
| Accuracy | 0.01 | Precision level of the continuous variables. Indicates the number of discrete elements the value range is divided by |
| Details | No | Enables accuracy specification for every continuous variable |
| DefaultAccuracy | 0.01 | Common accuracy value if detailed specification is disabled |
| AccuracyIncrease | 0.2 | Accuracy change factor by which accuracy is multiplied when passing to next stage. Provides a means to increase accuracy in subsequent stages. Thus should have a value greater than 0. |
| Elite | 1 | Number of elitist designs to be kept (1-5) while moving to the next generation. Option must have an integer value strictly greater than 0 and less than the PopulationSize. |
| GrayCode | No | Enables gray code binary implementation. If disabled, fixed point binary representation is used. |
| MutationRate | 0.01 | Probability of mutation for each bit. Typically 0.001 to 0.1 and valid range is between 0 and 1. |
| PopulationSize | 60 | Size of the population for algorithm to begin with. Option must have integer value greater than or equal to 20. |
| RevivalChance | 0 | Chance of revival of lost bits (0.0001 . 0.002). The valid range for the option is between 0 and 1. |
| Seed | Random seed (optional). This option is optional but specifying a valid integer seed value could help generate the same random numbers and thus have same populations between 2 different algorithm runs provided all other parameters stay the same. | |
| WindowSize | 3 | The worst values of pseudo objective are selected from given number of previous generation. The option must have a positive integer value. |
| Output | ||
| Clusters | 1 | Number of clusters to be formed by the designs of the last generation and saved to clusters.dat file. Clustering will have better effect if used along with sharing. 1 for regular output (without clustering). Option must have a positive integer value less than PopulationSize. |
| OutputFilesPath | Path where output files are to be generated. Defaults to user's temporary directory if not specified | |
| PrintDetails | Yes | Enables printing details for each generation |
| PrintOutFrequency | 60 | Printing frequency control. Number of evaluations after which data is written to the history.dat file. Option must have a positive integer value. |
| Penalty Function | ||
| MaxCap | 7 | Initial maximum cap on the penalty of constraint violations. Any penalty which exceeds this maximum cap will be adjusted to the sum of the maximum cap and 20% of the amount of penalty over the value of MaxCap. Option must have a value greater than 0. |
| PenaltyAdjuster | 1 | Penalty adjuster which is added to penalty coefficient after every 10 generations. Option must have a value greater than or equal to 0. |
| PenaltyCoefficient | 2 | Starting penalty coefficient for constraint violations. Option must have a positive value. |
| Sharing Strategy | ||
| Alpha | 1 | Alpha parameter defines the nature of sharing function |
| Share | No | Enables sharing strategy enhancing the ability of location global minimum |
| SigmaShare | 0.2 | Sigma parameter defines the radius of sharing neighborhood. Option must have a value greater than 0. |
| Termination Criterion | ||
| ConvergenceIndex | 0.9 | Convergence criterion index. If the portion of bits that have identical zeros or ones for all designs is over this index, the algorithm stops. The option must have a value between 0 and 1. |
| MaxEvaluations | 1500 | Maximum number of function evaluations per stage. Option must have a positive integer value. |
| Varying Granularity | ||
| MeltingDesigns | 40 | Number of designs from previous generation to form initial population using melting strategy. Option must have a positive integer value less than the PopulationSize. |
| Relaxation | Percent values of constraints relaxations for varing granularity approach | |
| Stage 1 | 40 | constraint relaxation for stage 1 |
| Stage 2 | 20 | constraint relaxation for stage 2 |
| Stage 3 | 0 | constraint relaxation for stage 3 |
| Stage 4 | 0 | constraint relaxation for stage 4 |
| Stage 5 | 0 | constraint relaxation for stage 5 |
| Stages | 3 | Number of stages for varying granularity approach. Up to 5 stages allowed. Option must have an integer value between 1 and 5. |