article

Impact of static and adaptive mutation techniques on the performance of Genetic Algorithm

Author:

B. R. RajakumarAuthors Info & Claims

International Journal of Hybrid Intelligent Systems, Volume 10, Issue 1

Pages 11 - 22

https://doi.org/10.3233/HIS-120161

Published: 01 January 2013 Publication History

Abstract

Genetic Algorithm GA is one of the most popular heuristic search algorithms inspired by nature's evolutionary behavior. Among the various genetic operators, mutation is one important operator that helps to accelerate the searching ability of GA. As GA finds numerous applications, it undergoes various enhancements and modifications, especially with respect to mutation operator. Numerous mutation techniques have been reported in the literature that can be broadly categorized into static and adaptive mutation techniques. This work selectively analyzes six mutation techniques in a common bench of experiments. Among the six mutation techniques, two are the popular variants of static mutation techniques called as Uniform mutation and Gaussian Mutation. The remaining four were recently introduced: two individual adaptive mutation techniques, a self adaptive mutation technique and a deterministic mutation technique. Totally, 28 benchmark functions, which fall under the benchmark categories of unimodal, multimodal, extended multimodal, diagonal and quadratic functions, are used in the work. The analysis mainly intends to determine a best mutation technique for every benchmark problem and to understand the dependency behavior of mutation techniques with other GA parameters such as crossover probabilities, population sizes and number of generations. It leads to interesting findings which would help to improve the GA performance on other practical and benchmark problems.

References

[1]

I. Rechenberg, Evolution strategy: Optimization of technical systems according to principles of biological evolution, Frommann-Holzboog Verlag, Stuttgart, 1973.

[2]

J.H. Holland, Adaptation in natural and artificial systems, MIT Press Cambridge, MA, USA, 1992, ISBN: 0-262-58111- 6.

[3]

D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, 1st Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA, 1989, ISBN: 0201157675.

[4]

R.L. Haupt and S.E. Haupt, Practical Genetic Algorithms, Second Edition, A John Wiley & Sons, Inc., Publication, 2004.

[5]

P.J. Hastings, J.R. Lupski, S.M. Rosenberg and G. Ira, Mechanisms of change in gene copy number, Nature Reviews, Genetics 10(8) (2009), 551-564.

[6]

S.B. Carroll, J. Grenier and S.D. Weatherbee, From DNA to Diversity: Molecular Genetics and the Evolution of Animal Design, Second Edition, Blackwell Publishing, Oxford, 2005, ISBN: 1-4051-1950-0.

[7]

J. Schaffer, R. Caruana, L. Eshelman and R. Das, A study of control parameters affecting online performance of genetic algorithms for function optimization, in: Proceedings of the 3rd International Conference on Genetic Algorithms, 1989.

Digital Library

[8]

T. Back and M. Schutz, Intelligent mutation rate control in canonical genetic algorithms, in: Proceedings of the Ninth International Symposium on Foundations of Intelligent Systems, R. Zbigniew and M. Michalewicz, eds, Vol. 1079 of LNAI Springer, 1996.

[9]

G. Ochoa, C. Mädler-Kron, R. Ricardo and K. Jaffe, Assortative Mating in Genetic Algorithms for Dynamic Problems, in: Proceedings of Evo-Workshops, 2005, pp. 617-622.

Digital Library

[10]

G. Ochoa, I. Harvey and H. Buxton, Optimal Mutation Rates and Selection Pressure in Genetic Algorithms, in: Proceedings of GECCO, 2000, pp. 315-322.

[11]

G. Ochoa, I. Harvey and H. Buxton, On recombination and optimal mutation rates, in: Proceedings of Genetic and Evolutionary Computation Conference, Orlando, Florida, USA, July 1999.

[12]

A.S. Uyar, G. Eryigit and S. Sariel, An Adaptive Mutation Scheme in Genetic Algorithms Fastening Convergence to the Optimum, in: Proceedings of 3rd APIS: Asian Pacific International Symposium on Information Technologies, 2004.

[13]

S.X. Yang and U. Sima, Adaptive mutation with fitness and allele distribution correlation for genetic algorithms, in: Proceedings of the 2006 ACM symposium on Applied computing, ACM New York, NY, USA, 2006.

Digital Library

[14]

M. Glickman and K. Sycara, Reasons for premature convergence of Self-Adapting Mutation Rates, in: Proceedings of 2000 CEC, IEEE Press, 2000, pp. 62-69.

[15]

M. Srinivas and L.M. Patnaik, Adaptive probabilities of crossover and mutation in genetic algorithms, IEEE Transactions on Systems, Man and Cybernetics 24(4) (1994), 656- 667.

[16]

M. Lal, An Efficient Technique for Optimal Selection of Transmit Antenna Subset in MIMO-OFDM Systems using GA with Adaptive Mutation, European Journal of Scientific Research 38(3) (2009), 396-410.

[17]

L.F. Xi and L.B. Zhang, A Study of Fractal Image Compression Based on an Improved Genetic Algorithm, International Journal of Nonlinear Science 3(2) (2007), 116-124.

[18]

T. Vedat and A.T. Daloglu, An improved genetic algorithm with initial population strategy and self-adaptive member grouping, Journal of Computers and Structures 86(11-12) (2008), 1204-1218.

[19]

R. Breukelaar and T. Baeck, Self-adaptive mutation rates in genetic algorithm for inverse design of cellular automata, in: Proceedings of the 10th annual conference on Genetic and evolutionary computation, 2008.

Digital Library

[20]

S. Bandaru, R. Tulshyan and K. Deb, Modified SBX and adaptive mutation for real world single objective optimization, IEEE Congress on Evolutionary Computation, (2011), pp. 1335-1342.

[21]

L. Wang and D.B. Tang, An improved adaptive genetic algo rithm based on hormone modulation mechanism for job-shop scheduling problem, International Journal of Expert Systems with Applications 38(6) (June 2011).

[22]

M. Molga and C. Smutnicki, Test functions for optimization needs, Marcin Molga, Czeslaw Smutnicki, available at http://www.zsd.ict.pwr.wroc.pl/files/docs/functions.pdf, 2005.

[23]

G. Ochoa, C. Maddler-Khron, R. Rodriguez and K. Jaffe, Assortative Mating in Genetic Algorithms for Dynamic Problems, in: Proceedings of 2nd European Workshop on Evolutionary Algorithms in Stochastic and Dynamic Environments, Lecture Notes in Computer Science 3449, Springer-Verlag, Berlin. 2005, pp. 617-622.

[24]

K. Deb and S. Agrawal, Understanding interactions among genetic algorithm parameters, in: Proceedings of fifth workshop on foundations of Genetic Algorithms, 1999, pp. 265- 286.

[25]

R. Myers and E.R. Hancock, Genetic algorithm parameter sets for line labeling, Pattern Recognition Letters 18(11-13) (1997), 1363-1371.

[26]

R. Bahbouh, Genetic Algorithms Parameters Effects in Finding Optimal Solution, Damascus Univ. Journal 23(2) (2007).

[27]

E.B. De Lima, G.L. Pappa, J.M. De Almeida,M.A. Goncalves and W. Meira, Tuning Genetic Programming parameters with factorial designs, IEEE Congress on Evolutionary Computation (2012), 1-8.

[28]

A. George, B.R. Rajakumar and D. Binu, Genetic algorithm based airlines booking terminal open/close decision system, in: Proceedings of the International Conference on Advances in Computing, Communications and Informatics, 2012, pp. 174-179.

Digital Library

[29]

L. Kallel and S. Marc, Alternative random initialization in genetic algorithms, in: Proceedings of the 7th International Conference on Genetic Algorithms, 1997.

[30]

A. Neculai, An Unconstrained Optimization Test Functions Collection, Advanced Modeling and Optimization 10(1) (2008).

[31]

H. Maaranen, K. Miettinen and A. Penttinen, On initial populations of a genetic algorithm for continuous optimization problems, Journal of Global Optimization 37 (2007), 405- 436.

Digital Library

Cited By

Jawade PRamachandram S(2024)DAGWO based secure task scheduling in Multi-Cloud environment with risk probabilityMultimedia Tools and Applications10.1007/s11042-023-15687-183:1(2527-2550)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s11042-023-15687-1
VJ MS K(2024)Multi-classification approach for lung nodule detection and classification with proposed texture feature in X-ray imagesMultimedia Tools and Applications10.1007/s11042-023-15281-583:2(3497-3524)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s11042-023-15281-5
Gangappa M(2023)Feature level fusion for land cover classification with landsat imagesMultiagent and Grid Systems10.3233/MGS-23003419:2(149-168)Online publication date: 6-Oct-2023
https://dl.acm.org/doi/10.3233/MGS-230034
Show More Cited By

Impact of static and adaptive mutation techniques on the performance of Genetic Algorithm
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies

Recommendations

Static and adaptive mutation techniques for genetic algorithm: a systematic comparative analysis

In this paper, a systematic comparative analysis is presented on various static and adaptive mutation techniques to understand their nature on genetic algorithm. Three most popular random mutation techniques such as uniform mutation, Gaussian mutation ...
Differential evolution based on adaptive mutation
CAR'10: Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 3

Differential Evolution (DE) is a novel evolutionary computation technique, which has attracted much attention and wide applications for its simple concept, easy implementation and quick convergence. In order to enhance the performance of classical DE, a ...
Opposition-based particle swarm optimization with adaptive mutation strategy

To solve the problem of premature convergence in traditional particle swarm optimization (PSO), an opposition-based particle swarm optimization with adaptive mutation strategy (AMOPSO) is proposed in this paper. In all the variants of PSO, the ...

Comments

Information & Contributors

Information

Published In

cover image International Journal of Hybrid Intelligent Systems

International Journal of Hybrid Intelligent Systems Volume 10, Issue 1

January 2013

40 pages

ISSN:1448-5869

Issue’s Table of Contents

Publisher

IOS Press

Netherlands

Publication History

Published: 01 January 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Jawade PRamachandram S(2024)DAGWO based secure task scheduling in Multi-Cloud environment with risk probabilityMultimedia Tools and Applications10.1007/s11042-023-15687-183:1(2527-2550)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s11042-023-15687-1
VJ MS K(2024)Multi-classification approach for lung nodule detection and classification with proposed texture feature in X-ray imagesMultimedia Tools and Applications10.1007/s11042-023-15281-583:2(3497-3524)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s11042-023-15281-5
Gangappa M(2023)Feature level fusion for land cover classification with landsat imagesMultiagent and Grid Systems10.3233/MGS-23003419:2(149-168)Online publication date: 6-Oct-2023
https://dl.acm.org/doi/10.3233/MGS-230034
Darekar RChavan MSharanyaa SRanjan N(2023)A hybrid meta-heuristic ensemble based classification technique speech emotion recognitionAdvances in Engineering Software10.1016/j.advengsoft.2023.103412180:COnline publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.advengsoft.2023.103412
D． RPackialatha A(2023)Hybrid classification model with tuned weight for cyber attack detectionAdvances in Engineering Software10.1016/j.advengsoft.2022.103408177:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.advengsoft.2022.103408
Srivastava RAvasthi VR․ K(2023)Deep convolutional neural network for partial discharge monitoring systemAdvances in Engineering Software10.1016/j.advengsoft.2022.103407180:COnline publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.advengsoft.2022.103407
Debnath CPal MSarkar D(2023)Intelligent Prediction Model on Soil Bamboo Fibre Mix for Road ConstructionAdvances in Engineering Software10.1016/j.advengsoft.2022.103400177:COnline publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.advengsoft.2022.103400
BN NGeetha DKumar M(2023)Optimization-assisted personalized event recommendation for event-based social networksAdvances in Engineering Software10.1016/j.advengsoft.2022.103368176:COnline publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1016/j.advengsoft.2022.103368
Jadhav KVidyarthi A(2023)NOMA -Spatial ModulationAdvances in Engineering Software10.1016/j.advengsoft.2022.103342175:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.advengsoft.2022.103342
Singh PSingh PDev H(2023)Optimized convolutional neural network for glaucoma detection with improved optic-cup segmentationAdvances in Engineering Software10.1016/j.advengsoft.2022.103328175:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.advengsoft.2022.103328
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents