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.

Mathematical analysis of schema survival for genetic algorithms having dual mutation

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

A New Schema Theorem For Uniform Crossover Based On Ternary Representation

Survival And Construction Theory For One-Point Crossover

Schema Study on a Type of Improved Genetic Algorithm with Special Individuals

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

Parallel Genetic Algorithms with Schema Migration

Schemata Evolution and Building Blocks

A Strategy of Genetic Operations Based on Schema

Adaptive probabilities of crossover and mutation in genetic algorithms

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

A Rank based Adaptive Mutation in Genetic Algorithm

Schema theorem based on limited character set encoding and its proof

Multidimensional mutations in evolutionary algorithms based on real-valued representation

A New Approach to Dynamics Analysis of Genetic Algorithms Without Selection

Amazing geometry of genetic space or are genetic algorithms convergent?

On the Mechanism and Convergence of Genetic Algorithm

The Performance Analysis of Genetic Algorithm Based on Schema

A new quantifying crossover with ternary representation

A theoretical analysis on mutation operator of standard genetic algorithm

A Catastrophe-based Parallel Genetic Algorithm