Abstract:A noncrossover dither creeping mutation-based genetic algorithm (CMBGA) for pipe network optimization has been developed and is analyzed in this paper. This CMBGA differs from the classic genetic algorithm (GA) optimization in that it does not utilize the crossover operator; instead, it only uses selection and a proposed dither creeping mutation operator. The creeping mutation rate in the proposed dither creeping mutation operator is randomly generated in a range throughout a GA run, rather than being set to a fixed value. In addition, the dither mutation rate is applied at an individual chromosome level rather than at the generation level. The dither creeping mutation probability is set to take values from a small range that is centered about 1/ND (where ND = number of decision variables of the optimization problem being considered). This is motivated by the fact that a mutation probability of approximately 1/ND previously has been demonstrated to be an effective value and is commonly used for the GA. Two case studies are used to investigate the effectiveness of the proposed CMBGA. An objective of this paper is to compare the performance of the proposed CMBGA with four other GA variants and other published results. The results show that the proposed CMBGA exhibits considerable improvement over the considered GA variants, and comparable performance with respect to other previously published results. Two big advantages of the CMBGA are its simplicity and the fact that it requires the tuning of fewer parameters compared with other GA variants.

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

A Kind of Genetic Algorithm Based on Compound Mutation Strategy and Performance Study

The Performance Analysis of Genetic Algorithm Based on Schema

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

A Strategy of Genetic Operations Based on Schema

Noncrossover Dither Creeping Mutation-Based Genetic Algorithm for Pipe Network Optimization

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

Mathematical analysis of schema survival for genetic algorithms having dual mutation

Intelligent bionic genetic algorithm (IB-GA) and its convergence

The Big Mutation:An Operation to Improve the Performance of Genetic Algorithms

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

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

Analysis and comparison of a proposed mutation operator and its effects on the performance of genetic algorithm

A theoretical analysis on mutation operator of standard genetic algorithm

A Rank based Adaptive Mutation in Genetic Algorithm

Improved Genetic Operator for Genetic Algorithm

Study on Convergence of Self-Adaptive and Multi-Population Composite Genetic Algorithm

Parallel Genetic Algorithms with Schema Migration

Binary-encoding Genetic Algorithms with Modified Mutation Operation

A Novel and Accelerated Genetic Algorithm

Research on the Mechanism of Genetic Algorithms