Loading in 5 sec....

Parallel Genetic Algorithms with Distributed-Environment Multiple Population SchemePowerPoint Presentation

Parallel Genetic Algorithms with Distributed-Environment Multiple Population Scheme

- 412 Views
- Updated On :

Parallel Genetic Algorithms with Distributed-Environment Multiple Population Scheme. M.Miki T.Hiroyasu K.Hatanaka. Doshisha University,Kyoto,Japan. Outline. Background Optimization Problems Effects of GA Parameters Distributed GA Distributed Environment GA Conclusion.

Related searches for Parallel Genetic Algorithms

Download Presentation
## PowerPoint Slideshow about 'Parallel Genetic Algorithms ' - Olivia

**An Image/Link below is provided (as is) to download presentation**

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript

### Parallel Genetic Algorithms with Distributed-Environment Multiple Population Scheme

M.Miki

T.Hiroyasu

K.Hatanaka

Doshisha University,Kyoto,Japan

Outline

- Background
- Optimization Problems
- Effects of GA Parameters
- Distributed GA
- Distributed Environment GA
- Conclusion

Crossover rate

Mutation rate

Effective for 1 and 2

Background1) High Computation Cost

2) Convergence to local minimum

3) Difficult to choose proper GA parameters

Parallel

and

Distributed Scheme

Problem on proper setting of GA parameters

Propose a new parameter-free distributed GA

BackgroundThe performance of GA heavily depends on the GA parameters

Proper values of GA Parameters depend on problems

Distributed Environment Scheme

Objective

Minimization of Truss Volume

Design Valuables

Sectional area ofeach member

5

6

5KN

Constraints

3

4

- Tensile Strength
- Compressive buckling
- Displacement at node 6

1

2

10-Member Truss

Structural Optimization ProblemsConstraint on displacement

Constraint on

tensile stress

Constraint onCompressive buckling

Fitness FunctionSectional area of

each member

(circular shape)

12Bit ×10 = 120Bits

MutationRate

9 Combinations applied to SPGA

Experiment

9 combinations

(3 mutation rates ×3 crossover rates)

Comparison

based on the average of 10 trials

out of 12 trials omitting

the highest and the lowest values

0.1/L

10/L

1/L

0.3

0.3

0.3

0.3

CrossoverRate

10/L

0.1/L

1/L

0.6

0.6

0.6

0.6

0.1/L

1/L

10/L

1.0

1.0

1.0

1.0

0.1/L

1/L

10/L

L is the length of the chromosome

Experiment on Proper GA ParametersRoulette selection

Conservation of Elite

Up to 1000 generations

Pop. Size 270,2430

0.1/L

Mutation Rate

1/L

Mutation Rate

10/L

The performance of SPGA

depends heavily in

the proper choice of GA parameters

Proper GA Parameters of SPGAMPGA

SPGA

Population

GA

GA

GA

GA

GA

GA

GA

GA

GA

GA

A GA is performed in one entire population.

Same GAs are performed in multiple sub population

Multiple Population GA(MPGA)Experiment

Problem : Same as SPGA

MPGA:9 sub populations

Migration rate = 0.3

Migration interval = 50

[generations]

Exchange of individuals among sub populations.

Worse

Better

Migration in MPGARandomly selected source and destination sub populations

Migration Rate

Migration interval

Rate

Increase in the quality of Solutions.

However,

proper setting of

GA parameters is necessary.

Mutation

Rate

Effect of Multiple PopulationMutation Rate

Distributed Environment GA

Conventional Environment GA

Experiment

Problem : Same as MPGA

9 Different environments

(3 mutation rates ×3 crossover rates)

for evaluation

Distributed Environment GA(DEGA)Same parameters are used.

Different GA parameters are used.

Crossover

Rate

Best = 1.78

Results

Best = 1.74

Avg.

1.70

1. DEGA outperforms the best SPGA.

2.DEGA provides good performance even comparing to MPGA

Avg.

1.58

Worst = 1.58

Pop.size = 270

Worst = 1.38

Mutation

Rate

Effect of DEGAConclusion

(1) The multiple population GA yields better solutions than single population GA because the diversity of individuals are maintained in the multiple population GA during the evolutional process.

(2) The distributed environment scheme in the multiple population GA shows a good performance compared to other conventional GA. This scheme does not need to predetermine the GA parameters,and it is very useful for many problems where the proper values of those parameters are not known.

Download Presentation

Connecting to Server..