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.

A Modified Genetic Channel Router

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

Degree Preserving Based Crossover For Constrained Optimization Problems

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

A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS

Binary-encoding-based Modified Crossover Strategy

A New Genetic Algorithm with Elliptical Crossover for Constrained Multi-objective Optimization Problems

Development of a Mutation Operator in a Real-Coded Genetic Algorithm for Bridge Model Optimization

ON MODIFIED POLICY FOR GENETIC OPERATIONS OF GENETIC ALGORITHM

Genetic Algorithm with a Hybrid Crossover Operator and its Convergence

A Multiple Crossover Real-coded Genetic Algorithm

An Improved Genetic Algorithm for Cost-Delay-Jitter QoS Multicast Routing.

Improved Genetic Operator for Genetic Algorithm

Family GA--An Improved Genetic Algorithms

Improved Genetic-Ant Algorithm for the Optimization of Rapid Prototyping Contour Path

High Efficient Complex System Genetic Algorithm

Improved Genetic Algorithm for Semiconductor Device Comprehensive System

Genetic algorithm - adaptive crossover based on solution distribution in search space

Binary-encoding Genetic Algorithms with Modified Mutation Operation

Float-point Genetic Algorithm with Self-adaptive Crossover Operator

A new encoding based genetic algorithm for the traveling salesman problem