Chaos genetic algorithm instead genetic algorithm

نویسندگان

  • Mohammad Javidi
  • Roghiyeh Hosseinpour Fard
چکیده

Today the Genetic Algorithm (GA) is used to solve a large variety of complex nonlinear optimization problems. However, permute convergence which is one of the most important disadvantages in GA is known to increase the number of iterations for reaching a global optimum. This paper, presents a new GA based on chaotic systems to overcome this shortcoming,. We employ logistic map and tent map as two chaotic systems to generate chaotic values instead of the random values in GA processes. The diversity of the Chaos Genetic Algorithm (CGA) avoids local convergence more often than the traditional GA. Moreover, numerical results show that the proposed method decreases the number of iterations in optimization problems and significantly improves the performance of the basic GA. The idea of utilization of chaotic sequences for optimization algorithms is motivated by biological systems such as Particle Swarm Optimization (PSO), Ant Colony algorithms (ACO) and bee colony algorithms and has the potential to improve ordinary GAs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Image Encryption Model Based on Hybridization of Genetic Algorithm, Chaos Theory and Lattice Map

Encryption is an important issue in information security which is usually provided using a reversible mathematical model. Digital image as a most frequently used digital product needs special encryption algorithms. This paper presents a new encryption algorithm high security for digital gray images using genetic algorithm and Lattice Map function. At the first the initial value of Logistic Map ...

متن کامل

An Optimized PID for Capsubots using Modified Chaotic Genetic Algorithm (RESEARCH NOTE)

This paper proposes a design for a mesoscale capsule robot which can be used in gaining diagnostic data and delivering medical treatment in inaccessible parts of the human body. A novel approach is presented for the capsule robot control: A PID-controlled closed-loop approach. A modified chaotic genetic algorithm will be used to optimize the coefficients of PID controller. Then, simulation will...

متن کامل

Optimal Path Diagnosis by Genetic Algorithm for NoCs

Nowadays Network-on-Chips is used instead of System-on-Chips for better performance. This paper presents a new algorithm to find a shorter path, and shows that genetic algorithm is a potential technique for solving routing problem for mesh topology in on-chip-network.

متن کامل

Data Clustring Using A New CGA(Chaotic-Generic Algorithm) Approach

Clustering is the process of dividing a set of input data into a number of subgroups. The members of each subgroup are similar to each other but different from members of other subgroups. The genetic algorithm has enjoyed many applications in clustering data. One of these applications is the clustering of images. The problem with the earlier methods used in clustering images was in selecting in...

متن کامل

Data Clustring Using A New CGA(Chaotic-Generic Algorithm) Approach

Clustering is the process of dividing a set of input data into a number of subgroups. The members of each subgroup are similar to each other but different from members of other subgroups. The genetic algorithm has enjoyed many applications in clustering data. One of these applications is the clustering of images. The problem with the earlier methods used in clustering images was in selecting in...

متن کامل

Voltage profile improvement through online dynamic voltage restorer controlled by chaos-based genetic algorithm

Improving reliability indices, increasing the grid production capacity, reducing power loss during peak periods and fuel cost, and economic and environmental considerations on the one hand, and the progresses made in the field of semiconductor devices on the other hand, are some of the factors that increase the penetration of the renewable energy sources to the distributed network. When the pho...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. Arab J. Inf. Technol.

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2015