Self adaptive ga, Basic Statistics

During the execution of the search process, the whole populations are classified into subgroups by sufficiently analyzed the individuals' state. Each individual in a different subset is assigned to the appropriate attribute (probabilities of crossover and mutation, pc,

pm). Self-adaptive update the subgroups and adjust the control parameters, which are considered to be an optimal balance between exploration and exploitation. The empirical values and negative feedback technique are also used in parameters selection, which relieve the burden of specifying the parameters values. The new method is tested on a set of well-known benchmark test functions.

1. Randomly select an initial population.

2. Dynamically classify the population into subgroups. The individuals will be divided into three categories good, moderate and bad according to their fitness value.

3. Adaptively adjust the parameters. The probability of crossover and mutation are also classified in three ranks according to the categories of individuals. To different subgroups, different values of pc and pm are assigned to the relative elements. The pc and pm of an individual classified as "bad" is randomly chosen at a relative high level. The pc and pm of an individual classified as "good" is randomly chosen at a relative low level. The medium subgroup keeps the balance between exploration and exploitation so the parameters of crossover and mutation are distributed at a moderate range.

4.  The parameters should be adjusted using the negative feedback technique.

pm,g+1 =

pm,g + rand (0, 1) · (pm,max - pm,g)

ifmeanfitg ≥ meanfitg-1

pm,min + rand (0, 1) · (pm,g - pm,min)

otherwise

pc,g+1 =

pc,g + rand (0, 1) · (pc,max - pc,g)

ifmeanfitg ≥ meanfitg-1

pc,min + rand (0, 1) · (pc,g - pc,min)

otherwise

Calculate the difference of the mean value of the successive generation, if the difference greater than or equal to zero that means the searching result deteriorated, new probabilities of crossover and mutation should be increased, otherwise the probabilities should be decreased. Update the population by the adaptive adjust parameters until the termination criteria satisfy.

5.Framework of the Simple Adaptive GA

Initialize population randomly

Classify into 3 subgroups according to the fitness

For 3 groups of individuals, randomly choose pc, pm from relative range of crossover and mutation probabilities to be applied

Evaluate fitness

Do

Sort population by fitness and classify

Renew the operating factors

Evaluate fitness in changed genotypes

Until termination criteria

6. Simulation using bench mark functions

Function Names: Sphere, Schwefel 1.2, Schwefel 2.21, Rosenbrock, Griewank, Ackley, Penalty 1 and Penalty 2

Function Name  Unimodal /Multimodal   Separable/Nonseparable     Regular/irregular

Sphere                         unimodal                     separable                              regular

Schwefel 1.2               unimodal                     nonseparable                           regular

Schwefel 2.21             unimodal                     nonseparable                           irregular

Rosenbrock                 unimodal                     nonseparable                           regular

Griewank                    multimodal                  nonseparable                           regular

Ackley                         multimodal                  nonseparable                           regular

Penalty 1                     multimodal                  nonseparable                           regular

Penalty 2                     multimodal                  nonseparable                           regular

Posted Date: 2/26/2013 3:03:27 AM | Location : United States







Related Discussions:- Self adaptive ga, Assignment Help, Ask Question on Self adaptive ga, Get Answer, Expert's Help, Self adaptive ga Discussions

Write discussion on Self adaptive ga
Your posts are moderated
Related Questions
LINEAR POWER SUPPLY (JPG) The Goodwill GPC3030D power supply is an example of a linear power supply. Discoveries that were made in researching this power supply are things such

Arnold Palmer and Tiger Woods are two of the best golfers ever to play the game. To show how these two golfers would compare if both were playing at the top of their game, the foll

All Excel output should be copied into a single Word document where you must enter all of your responses to the questions below. Format the document professionally so it flows well

This type of sampling is also known as chance sampling or probability where each and every item in the population has an equal change of inclusion in the sample and one of the poss

How important do you think knowledge transfer and training will be to help in transitioning from GAAP to IFRS? Manager 1: Knowledge transfer is going to be extremely importan

I) Introduction 1) Topic (s) 2) Survey Question 3) Type of Sampling 4) Why? II) Calculations 1) Data Analysis (Charts, sample mean, sample standard deviation) 2) Probability 3) E

To history income and expenditures/expenses when they connect with the identification requirements of the finance form engaged regardless of when the money action happens.

Modern hotels and certain establishments make use of an electronic door lock system. To open a door an electronic card is inserted into a slot. A green light indicates that the doo

What is  Degrees of Freedom : While comparing the calculated value of X2 with the table value we have to determine the degrees of freedom. By degrees of freedom we mean the number

Imagine that a sample of 400 rental units shows that (i) the distribution of rents paid per month is not described by a normal distribution, (ii) that the mean rent of the sampl