New Optimization Approach Using Clustering-Based Parallel Genetic Algorithm

07/22/2013
by   Masoumeh Vali, et al.
0

In many global Optimization Problems, it is required to evaluate a global point (min or max) in large space that calculation effort is very high. In this paper is presented new approach for optimization problem with subdivision labeling method (SLM) but in this method for higher dimensional has high calculation effort. Clustering-Based Parallel Genetic Algorithm (CBPGA) in optimization problems is one of the solutions of this problem. That the initial population is crossing points and subdividing in each step is according to mutation. After labeling all of crossing points, selecting is according to polytope that has complete label. In this method we propose an algorithm, based on parallelization scheme using master-slave. SLM algorithm is implemented by CBPGA and compared the experimental results. The numerical examples and numerical results show that SLMCBPGA is improved speed up and efficiency.

READ FULL TEXT

page 6

page 17

research
07/22/2013

Sub- Diving Labeling Method for Optimization Problem by Genetic Algorithm

In many global Optimization Problems, it is required to evaluate a globa...
research
07/22/2013

Sub-Dividing Genetic Method for Optimization Problems

Nowadays, optimization problem have more application in all major but th...
research
07/22/2013

Rotational Mutation Genetic Algorithm on optimization Problems

Optimization problem, nowadays, have more application in all major but t...
research
02/10/2018

Running genetic algorithms on Hadoop for solving high dimensional optimization problems

Hadoop is a popular MapReduce framework for developing parallel applicat...
research
12/12/2018

Selection of Random Walkers that Optimizes the Global Mean First-Passage Time for Search in Complex Networks

We design a method to optimize the global mean first-passage time (GMFPT...
research
03/20/2018

Training Recurrent Neural Networks as a Constraint Satisfaction Problem

This paper presents a new approach for training artificial neural networ...

Please sign up or login with your details

Forgot password? Click here to reset