Self adaptive ga, Basic Statistics

Assignment Help:

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


Related Discussions:- Self adaptive ga

Index numbers, Geometric mean of index number of laspeyres and paasches = 2...

Geometric mean of index number of laspeyres and paasches = 229.5468 , while sum of their index number=480 find out laspeyre''s and paasche''s indices.

Interpret predictability and behaviou, Shafts are cut to length by two mach...

Shafts are cut to length by two machines, A and B. Each machine cuts 50 percent of all shafts in approximately the same amount of time. Machine A's shafts are all good, but Machine

Profit margin (return on sales), Hugh Snore Bedding, Inc. has assets of $40...

Hugh Snore Bedding, Inc. has assets of $400,000 and turns over its assets 1.5 times per year. Return on assets is 12%. What is its profit margin (return on sales)?

Perform nonlinear regression analysis of a set - polynomial, This assignmen...

This assignment is designed to compare performance between Matlab and Excel for performing nonlinear regression analysis of a set of data. There are two data sets in the accompanyi

Ogive, When we use upper or lower class boundaries during calculation of og...

When we use upper or lower class boundaries during calculation of ogive graph?

What is prime cost, What is prime cost? Primary price is the combin...

What is prime cost? Primary price is the combination of a manufactured item's expenditures of immediate materials and immediate labor. In other words, prime price represent

Assignment, i want you to make my buisiness statistics assignment

i want you to make my buisiness statistics assignment

Why do organisations need a structure, Question 1: (a) The grouping of ...

Question 1: (a) The grouping of organisational activities (usually into ‘departments' or larger ‘divisions') will be done in different ways. Outline the criteria which can be u

Agency funds, Agency funds,define it Organization money is used to account ...

Agency funds,define it Organization money is used to account for the resources presented by the state as an agent for individuals, private companies, and other health systems. Orga

Describe the statistical results, Q1. A software developer is interested in...

Q1. A software developer is interested in finding what the best color theme should be for an engine diagnostic program for the flight line. He is considering three different color

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd