A new adaptive mutation technique for genetic algorithm

Genetic algorithm is a promising heuristic search algorithm, which searches the solution space for optimal solution using the genetic operations. Mutation is one among the genetic operators that plays a vital role in searching the solution space. This paper proposes a new adaptive mutation technique to improve the performance of genetic algorithm. The proposed technique intends to mutate the genes in such a way that the mutation aids both global and local searching options. This leads to faster convergence rather than the conventional techniques. The comparative results show that the proposed mutation technique exhibits a drastic performance improvement over the conventional static mutation techniques.

[1]  Xiuzhen Cheng,et al.  Channel allocation in wireless data center networks , 2011, 2011 Proceedings IEEE INFOCOM.

[2]  R. Suganya,et al.  MUTUAL INFORMATION AND GENETIC ALGORITHM BASED REGISTRATION OF MRI BRAIN IMAGES , 2011 .

[3]  Wei Cheng,et al.  An Elitism Strategy Based Genetic Algorithm for Streaming Pattern Discovery in Wireless Sensor Networks , 2011, IEEE Communications Letters.

[4]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[5]  Yau-Hwang Kuo,et al.  On the Selection of Optimal Feature Region Set for Robust Digital Image Watermarking , 2011, IEEE Transactions on Image Processing.

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  No-Cheol Park,et al.  Design of a Leaf Spring Using a Genetic Algorithm , 2011, IEEE Transactions on Magnetics.

[8]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[9]  A. Arulmurugan,et al.  Robust Image Watermarking in contourlet Domain Using Genetic Algorithm , 2011 .

[10]  V. Toğan,et al.  Optimization of 3d trusses with adaptive approach in genetic algorithms , 2006 .

[11]  Chih-Chin Lai,et al.  A User-Oriented Image Retrieval System Based on Interactive Genetic Algorithm , 2011, IEEE Transactions on Instrumentation and Measurement.

[12]  B Delinchant,et al.  Semi-Analytical Magneto-Mechanic Coupling With Contact Analysis for MEMS/NEMS , 2011, IEEE Transactions on Magnetics.

[13]  Wuneng Zhou,et al.  Genetic algorithm-base localization algorithm for wireless sensor networks , 2011, ICNC.

[14]  Qiliang Zhu,et al.  Application of Improved Genetic Algorithm in Medical Image Registration , 2013 .

[15]  Chang-Pyo Yoon,et al.  A Genetic Algorithm for the Routing Protocol Design of Wireless Mesh Networks , 2011, 2011 International Conference on Information Science and Applications.

[16]  Vijayakumar Krishnasamy,et al.  Genetic Algorithm for Solving Optimal Power Flow Problem with UPFC , 2010 .

[17]  B. Vahidi,et al.  Optimal multi-type FACTS allocation using genetic algorithm to improve power system security , 2008, 2008 12th International Middle-East Power System Conference.

[18]  Ayse T. Daloglu,et al.  An improved genetic algorithm with initial population strategy and self-adaptive member grouping , 2008 .

[19]  Sung Hoon Jung,et al.  Selective Mutation for Genetic Algorithms , 2009 .

[20]  Anirbid Sircar,et al.  Application of genetic algorithm to hydrocarbon resource estimation , 2011 .

[21]  K. Radha Rani,et al.  ALLOCATION OF FACTS DEVICES FOR ATC ENHANCEMENT USING GENETIC ALGORITHM , 2011 .

[22]  Jun Zhang,et al.  Contour Extraction of Glomeruli by Using Genetic Algorithm for Edge Patching , 2011 .

[23]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[24]  Lionel Pichon,et al.  ADAPTIVE GENETIC ALGORITHM BASED SOURCE IDENTIFICATION WITH NEAR-FIELD SCANNING METHOD , 2008 .

[25]  Rupali Haldulakar.  Optimization of Association Rule Mining through Genetic Algorithm , 2011 .

[26]  Mike Sewell,et al.  The Rank-scaled Mutation Rate for Genetic Algorithms , 2007 .

[27]  Graham Currie,et al.  Optimization of Transit Priority in the Transportation Network Using a Genetic Algorithm , 2011, IEEE Transactions on Intelligent Transportation Systems.