E:/Projects/Visual Studio/CSharp/GEP .NET Framework/GEP.Core/Common/GeneticOperators/PartialTransposition.cs

Go to the documentation of this file.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace GEP.Core.Common.GeneticOperators
{
    [Serializable]
    public class PartialTransposition : GeneticOperator
    {
        protected double _transpositionProbability;
        protected int _maxTransposonLength;
        protected Symbol[] _transposon;

        public PartialTransposition(double transpositionProbability, int maxTransposonLength,
            bool applyOnNewGeneration, GenotypeSelection.GenotypeSelection selection)
            : base(1, 1, false, applyOnNewGeneration, selection, "Partial Transposition")
        {
            _maxTransposonLength = maxTransposonLength;
            _transpositionProbability = transpositionProbability;
            _transposon = new Symbol[_maxTransposonLength];
        }

        public override void Apply(Genotype[] parameters, int[] selectionIndexes, Genotype[] destination, ref int destIndex)
        {
            throw new NotImplementedException();
        }

        public override void Apply(Genotype[] parameters, int[] selectionIndexes)
        {
            double rd = _random.NextDouble();
            int transposonLength;
            int transposonSourceStartIndex;
            Symbol[] destinationGene;
            Symbol[] sourceGene;
            int transposonDestinationStartIndex;
            int bound;
            Genotype genotype = parameters[selectionIndexes[0]];
            for (int i = 0; i < genotype.N_Genes; i++)
            {
                if (rd < _transpositionProbability)
                {
                    transposonLength = _random.Next(_maxTransposonLength) + 1;
                    transposonSourceStartIndex = _random.Next(genotype.HeadLength
                        + genotype.TailLength - transposonLength);
                    sourceGene = genotype._linearStructure[i];
                    destinationGene = genotype._linearStructure[_random.Next(genotype.N_Genes)];
                    if (sourceGene[transposonSourceStartIndex] == null
                        || sourceGene[transposonSourceStartIndex].N_Parameters == 0)
                        transposonDestinationStartIndex =
                            _random.Next(genotype.HeadLength - transposonLength - 1) + 1;
                    else
                        transposonDestinationStartIndex = _random.Next(genotype.HeadLength - transposonLength);
                    if (object.ReferenceEquals(sourceGene, destinationGene))
                    {
                        for (int j = transposonSourceStartIndex, k = 0; k < transposonLength; j++, k++)
                        {
                            _transposon[k] = sourceGene[j];
                        }
                        bound = transposonDestinationStartIndex + transposonLength;
                        for (int j = genotype.HeadLength - transposonLength - 1, k = genotype.HeadLength - 1;
                            bound <= j; j--, k--)
                        {
                            destinationGene[k] = destinationGene[j];
                        }
                        for (int j = transposonDestinationStartIndex, k = 0; k < transposonLength; j++, k++)
                        {
                            destinationGene[j] = _transposon[k];
                        }
                    }
                    else
                    {
                        bound = transposonDestinationStartIndex + transposonLength;
                        for (int j = genotype.HeadLength - transposonLength - 1, k = genotype.HeadLength - 1;
                            bound <= j; j--, k--)
                        {
                            destinationGene[k] = destinationGene[j];
                        }
                        bound = transposonSourceStartIndex + transposonLength;
                        for (int j = transposonDestinationStartIndex, k = transposonSourceStartIndex;
                            k < bound; j++, k++)
                        {
                            destinationGene[j] = sourceGene[k];
                        }
                    }
                }
            }
        }

        public PartialTransposition(PartialTransposition symbol)
            : base(symbol)
        {
            _maxTransposonLength = symbol._maxTransposonLength;
            _transpositionProbability = symbol._transpositionProbability;
            _transposon = new Symbol[_maxTransposonLength];
        }

        public override GEP.Core.Common.Symbol Clone()
        {
            return new PartialTransposition(this);
        }
    }
}

GEP .NET Framwork Main Page