Пример #1
0
        public void UpdateBestIndividual()
        {
            // in ES, the best individual is the one with minimal fitness
            double minFitness          = double.PositiveInfinity;
            int    bestIndividualIndex = -1;

            // iterate through all individuals
            for (int index = 0; index < m_populationSize; index++)
            {
                double fitness = m_population[index].GetFitness();
                if (fitness <= minFitness)
                {
                    bestIndividualIndex = index;
                    minFitness          = fitness;
                }
            }

            // set the best individual base on bestIndividualIndex
            if (bestIndividualIndex < 0)
            {
                throw new Exception("bestIndividualIndex is negative!");
            }
            else
            {
                m_bestIndividual = m_population[bestIndividualIndex];
            }
        }
Пример #2
0
        public Chromesome(Chromesome parent)
        {
            world = parent.world;

            data      = new double[10];
            stepSizes = new double[10];

            parent.data.CopyTo(data, 0);
            parent.stepSizes.CopyTo(stepSizes, 0);
            singleStepSize = parent.singleStepSize;
        }
Пример #3
0
        public void ToNextGeneration()
        {
            m_currentGeneration++;
            // (1,1) , always use children
            if (!Configuration.s_isParentCandidate)
            {
                for (int index = 0; index < m_populationSize; index++)
                {
                    double originalFitness = m_population[index].GetFitness();

                    m_population[index].Mutate();

                    double mutatedFitness = m_population[index].GetFitness();
                }
            }
            else // (1+1)
            {
                for (int index = 0; index < m_populationSize; index++)
                {
                    Chromesome parent = m_population[index];
                    Chromesome child  = new Chromesome(parent);
                    // mutate the child
                    child.Mutate();
                    // in this case, parent wins
                    if (parent.GetFitness() < child.GetFitness())
                    {
                        m_population[index] = parent;
                    }
                    else // in this case, child (after mutation) wins
                    {
                        m_population[index] = child;
                    }
                }
            }

            // set up for successful mutation
            double originalBestFitness = BestIndividual.GetFitness();

            // Update world status
            UpdateBestIndividual();

            double mutatedBestFitness = BestIndividual.GetFitness();

            if (mutatedBestFitness < originalBestFitness)
            {
                m_successfulMutationCount++;
            }
        }
Пример #4
0
        public World(int _populationSize, Func <World, bool> _terminateCondition)
        {
            // fixed initialization
            m_currentGeneration       = 0;
            m_successfulMutationCount = 0;
            // customed initialization
            m_populationSize     = _populationSize;
            m_terminateCondition = _terminateCondition;

            // initialization base on customed variables
            m_population = new Chromesome[m_populationSize];
            for (int index = 0; index < m_populationSize; index++)
            {
                m_population[index] = new Chromesome(this);
            }

            UpdateBestIndividual();
        }