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.

Multi-mode Genetic Algorithm for Correction of Pipe Friction Factor

Neural Network Model of Pipe Network for State Estimation Based on Modified Genetic Algorithm

Genetic Algorithm for Optimization of Neural Network Model of Pipe Network

Optimization Choice of Drainage Points for Model Calibration

Research on Genetic Algorithm Model of Direct Optimal Operation of Water Supply System

Optimal operation of water supply systems based on genetic algorithm

Real Number Type Coding Genetic Algorithm for Calibration of Pipe Friction Factor

Application of Ant Colony Optimization in Pipeline Friction Resistance Calibration

Research on Friction Factors Calibration of Water Distribution System

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

Performance Comparison and Improvement of Multiple Gross Error Detection

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

Dynamically Expanding Choice-Table Approach to Genetic Algorithm Optimization of Water Distribution Systems

Resistance coefficient identification of a heating pipe network based on a heuristic three-parent genetic algorithm

An Improved Genetic Algorithm for Pipe Network Optimization

APPLYING SIMULATED THE ANNEALING GENETIC ALGORITHM IN SURFACE INTERSECTION

Joint pipe size-material optimization of water distribution systems

A Modified Genetic Algorithm for Multi-Objective Optimization on Running Curve of Automatic Train Operation System Using Penalty Function Method

Comparasion of the least-cost design of water distribution systems using genetic algorithm and its variations

Study on Optimization of Urban Rail Train Operation Control Curve Based on Improved Multi-Objective Genetic Algorithm

Genetic Algorithm with Multiple Searching Modes for Flow-Shop Scheduling with Limited Buffers