Abstract:Traditionally Genetic Algorithm has been used for optimization of unimodal and multimodal functions. Earlier researchers worked with constant probabilities of GA control operators like crossover, mutation etc. for tuning the optimization in specific domains. Recent advancements in this field witnessed adaptive approach in probability determination. In Adaptive mutation primarily poor individuals are utilized to explore state space, so mutation probability is usually generated proportionally to the difference between fitness of best chromosome and itself (fMAX - f). However, this approach is susceptible to nature of fitness distribution during optimization. This paper presents an alternate approach of mutation probability generation using chromosome rank to avoid any susceptibility to fitness distribution. Experiments are done to compare results of simple genetic algorithm (SGA) with constant mutation probability and adaptive approaches within a limited resource constraint for unimodal, multimodal functions and Travelling Salesman Problem (TSP). Measurements are done for average best fitness, number of generations evolved and percentage of global optimum achievements out of several trials. The results demonstrate that the rank-based adaptive mutation approach is superior to fitness-based adaptive approach as well as SGA in a multimodal problem space.

Discussion about "adaptive Selection of Crossover and Mutation Probability of Genetic Algorithm and Its Mechanism"

A Method for Assessing the Performance of Genetic Algorithm Optimization for Water Distribution Design

Research on the Methods of Optimal Design of Taper Roller Bearing Based on Improved Genetic Algorithm

Parameter estimation for time-varying system based on improved genetic algorithm

Adaptive Dual-Subpopulation Genetic Algorithm and Its Application for Electromagnetic Devices Optimization

Mathematical Analysis of Mutation Operator and Its Improved Strategy in Genetic Algorithms

A Rank based Adaptive Mutation in Genetic Algorithm

Some Improvements on Adaptive Genetic Algorithms for Reliability-Related Applications

Study on Genetic Algorithm Based on Schema Mutation and Its Performance Analysis

A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS

Research on the Mechanism of Genetic Algorithms

Adaptive probabilities of crossover and mutation in genetic algorithms

Comparative Study of Genetic Algorithms Encoding Mechanism

On the Success Rate of Crossover Operators for Genetic Programming with Offspring Selection

Research on a Novel Adaptive Genetic Algorithm

Generalized self-adaptive genetic algorithms

An Improved Genetic Algorithm and Its Application in Global Optimization of Electromagnetic Field Problems

A Class of Improved Genetic Algorithm with Sifting Strategy and Its Performance Analysis

Composite genetic algorithm and its convergence analysis based on multi- reserved strategy

Controlled Markov Chain Optimization Of Genetic Algorithms

Discussion on Convergence of a Fuzzy Adaptive Simulated Annealing Genetic Algorithm