Global Index (all files) (short | long) | Local contents | Local Index (files in subdir) (short | long)
NewChrom = mutcomb(Chrom, VLUB, MutOpt, MutType)
MUTation for combinatorial problems This function takes the individuals of the current population, mutates each indivdual with given probability and returns the resulting population. Mutation can be done by: - swapping 2 variables of the individual - moving 1 variable from one position to another (insertion) - inverting all positions between two positions The additional input variable MutType defines this. If mutation is 1/Nvar or larger, every individual is mutated ones. If mutation rate is > 1/Nvar, additional mutations (swap or insertion or invertion of variables) are performed. That means, for some individuals more than one mutation of variables takes place. A mutation rate of 2/Nvar produces (statistically) 2 mutations of variables per individual. The mutation range and precision are used for all mutations. This mutation operator may be used with every variable representation, as long as the swap of the variables makes any sense. The mutation operator just exchanges/swaps the variables, no change of variable value is performed. Syntax: NewChrom = mutcomb(Chrom, VLUB, MutOpt, MutType) Input parameters: Chrom - A matrix containing the chromosomes of the current population. Each row corresponds to an individuals string representation. VLUB - Matrix containing the boundaries of each variable. not used here, necessary for compatibility with real valued mutation MutOpt - (optional) Vector containing mutation options MutOpt(1): MutRate - number containing the mutation rate - probability for mutation of a variable if omitted or NaN, MutRate = 1/variables per individual is assumed MutOpt(2): MutRange - (optional) number for shrinking the mutation range in the range [0 1], possibility to shrink the range of the mutation depending on, for instance actual generation. if omitted or NaN, MutRange = .2 is assumed MutOpt(3): MutPreci - (optional) precision of mutation steps if omitted or NaN, MutPreci = 8 is assumed MutType - (optional) Scalar indicating type of combinatorial mutation 0: swap 1: insertion / move 2: inversion Output parameter: NewChrom - Matrix containing a mutated version of Chrom. See also: mutate, mutswap, mutinvert, mutinsert, mutswaptyp, mutreal, mutbin, mutint, initip
This function is called by | |
---|---|