An Improved Simple Genetic Algorithm ——Accelerating Genetic Algorithm

Ju-liang JIN,Xiao-hua YANG,Jing DING

DOI: https://doi.org/10.3321/j.issn:1000-6788.2001.04.002

2001-01-01

Abstract:Some technological problems in application of simple genetic algorithm (SGA) to water problems are discussed, an improved genetic algorithm (AGA) is presented, some theoretical and practical problems of AGA are analyzed.

What problem does this paper attempt to address?

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

Feifei Zheng,Angus R. Simpson,Aaron C. Zecchin

DOI: https://doi.org/10.1061/41203(425)72

2011-01-01

Abstract:The paper proposes a new methodology for assessing the effectiveness of GA parameters in consistently finding similar low cost solutions over a broad range of different starting random number seeds. The method involves testing the parameters of probabilities of crossover (for various crossover types) and probabilities of bitwise mutation with 1000 different random number seeds. In addition, this methodology allows different varieties of GA to be compared so that the methodology with the best performance can be determined. The proposed methodology has been verified for its effectiveness on the previously published benchmark network New York Tunnels Problem.
Dynamically Expanding Choice-Table Approach to Genetic Algorithm Optimization of Water Distribution Systems

feifei zheng,angus r simpson,aaron c zecchin

DOI: https://doi.org/10.1061/(ASCE)WR.1943-5452.0000153

2011-01-01

Abstract:This paper proposes a modified genetic algorithm (GA) for optimization of water distribution systems. A method of dynamically expanding the pipe-choice-table selections and reducing the number of decision variables is introduced, which occurs during a GA run. On the basis of the progressive selection, an initially reduced choice table for each decision variable is allowed to dynamically expand, and then the number of decision variables is gradually reduced. This process enables the GA search to concentrate on promising regions of the search space. The dynamically expanding choice-table genetic algorithm (GA(DECT)) has been applied to a benchmark case study, the New York Tunnels Problem. The results obtained show that the GA(DECT) yields a superior performance in terms of solution quality and computational efficiency. DOI: 10.1061/(ASCE)WR.1943-5452.0000153. (C) 2011 American Society of Civil Engineers.
A Novel Genetic Algorithm Based on Individual and Gene Diversity Maintaining and Its Simulation

Xiaojun Xing,Qiuling Jia,Zhigang Ling,Dongli Yuan

DOI: https://doi.org/10.1109/ical.2007.4339049

2007-01-01

Abstract:In order to overcome premature convergence in SGA, a novel adaptive genetic algorithm based on diversity maintaining is proposed. First, variance of all individuals' fitness is used to measure individual diversity in a population and to adjust crossover probability adaptively. Second, to restrain the lack of effective genes in certain loci, mutation probabilities of all alleles in each locus vary adaptively depending on gene diversity in corresponding locus. We compare the performance of the DMAGA with that of the simple genetic algorithm (SGA) and AGA in optimizing several complex functions. The simulation result shows that the novel GA can obtain higher precision solution and avoid local optima.
Chaos Accelerating Genetic Algorithm And Its Application In Water Pollution System

Yang Xiao-Hua,Yang Zhi-Feng,Jin Ju-Liang,Shen Zhen-Yao,Chen Qiang

2006-01-01

Abstract:In order to reduce the computational amount and improve computational precision for water pollution system, a new algorithm, chaos accelerating genetic algorithm (CAGA) is proposed. In this algorithm, initial population is generated by chaos algorithm and new chaos mutation operation is used. With the shrinking of searching range, CAGA gradually directs to an optimal result with the excellent individuals obtained by genetic algorithm. The parameters of water pollution system are well identified by CAGA. Compared with binary accelerating genetic algorithm, adaptive accelerating genetic algorithm and other methods, CAGA can get to the whole searching range, and it has rapider convergent speed and higher calculation precision.
Using an improved genetic algorithm to solve global optimization problem

Shi gang,Jing Yuanwei,Xu Aidong,Ma jia

DOI: https://doi.org/10.3321/j.issn:0254-3087.2006.z3.225

2006-01-01

Abstract:It is a very common engineering application problem to search an global optimum solution of a function. Simple genetic algorithm is a powerful tool to solve these problems. But SGA has the shortcomings in overall situation and convergence speed. Based on the optimization for genetic operator, this paper put forwards a kind of improved genetic algorithm combined with classified selection and directed mutation to solve global optimization problem. The simulation experiments show that the improved algorithm has strong overall situation ability and fast convergence speed.
Gray-Encoded Hybrid Accelerating Genetic Algorithm for Global Optimization of Water Environmental Model

Xiaohua Yang,Zhifeng Yang,Zhenyao Shen,Guihua Lu

DOI: https://doi.org/10.1007/11539902_15

2005-01-01

Abstract:This improved algorithm, Gray-encoded hybrid accelerating genetic algorithm (GHAGA), is presented to reduce computational amount and to improve the computational accuracy for the global optimization of water environmental models. The hybrid method combines two algorithms, which are the Gray-encoded genetic algorithm and Hooke-Jeeves algorithm. With the shrinking of searching range, the method gradually directs to optimal result with the excellent individuals obtained by Gray genetic algorithm embedding the Hooke-Jeeves searching operator. The convergence and global optimization of the new genetic algorithm are analyzed. Its global convergence rate is 100%, and the computational velocity is fast for five test functions. And it is efficient for the global optimization in the practical water environmental model on wastewater treatment.
A New Improved Genetic Algorithm and Its Property Analysis

吴养会,王乃信,王正中

DOI: https://doi.org/10.3321/j.issn:1671-9387.2004.09.029

2004-01-01

Abstract:In order to avoid the slow-convergence and local convergence of simple genetic algorithm (SGA),a kind of new improved genetic algorithm (IGA) was proposed in this paper.This algorithm used unceasing elimination of similar individual method to increase the multiplicity of population,and has been checked with a complex function.The experimental results show IGA has great advantage over SGA.
A New Improved Genetic Algorithm to Obtain Solutions Quickly

XU Yi-hai,LI Xiao-dong

DOI: https://doi.org/10.3321/j.issn:0529-6579.2006.02.010

2006-01-01

Abstract:Based on several existing Genetic Algorithm(GA),a improved GA is proposed through further facilitating the fitness function,crossover strategy and mutation strategy of GA.The new GA can effectively improve the poor performance of the existing one on convergence speed and local search ability because it emphasize the proportion of population diversity and convergence speed,and also the proportion of globe search ability and local search ability.Simulation results show that the new GA has faster convergence speed,higher accuracy and higher globe convergence probability compared with the standard GA and the arithmetic crossover based real-coded GA.
Optimal Operation of Raw Water System Using Accelerating Genetic Algorithm

Xiaolei Dong,Suiqing Liu,Tao,Kunlun Xin

DOI: https://doi.org/10.1061/41203(425)84

2011-01-01

Abstract:Security of urban water supply is threatened for lacking of enough water resources of coastal cities in China. In order to guarantee the safety of supplying raw water many reservoirs and pipelines are constructed. So complex raw water systems are formed, which include many reservoirs, constant-rate pumps and variable speed pumps. But the cost of transporting raw water is often higher because the systems are operated by expert's experiences mostly. Genetic algorithm (GA) is used for solving combinatorial optimization problems widely, such as the optimal operation model of raw water system. But GAs have been criticized mainly for their premature convergence, enormous calculation cost and shorting of criteria of determining parameters. As an improved GA, accelerating genetic algorithm (AGA) could alleviates these difficulties. Firstly, parent population is generated randomly in given ranges. After taking selection, mutation and variation, top individuals will be found. Then the ranges of the variables in the individuals can be recorded and set as the initial ranges of the variables in the child population. Secondly, child population is generated randomly in the ranges. The population will be taken the same operation, so the ranges of top members will be adjusted and contracted gradually in evolution. The search space will be reducing gradually so that AGA could find an optimal solution easier and more quickly. At last the probability to acquire optimal solution will be increased. Convergence speed and the efficiency of global optimization of GAs are improved after applying these measures. This proposed method has been tested in the raw water system in ZhuHai. These results indicate that AGA outperforms the traditional GA and its empirical method in finding optimal solution is quicker and more efficient.
The Study of A New Multiagent-Based Genetic Algorithm

HZ Deng,YJ Tan,J Li

DOI: https://doi.org/10.1109/icmlc.2002.1167398

2002-01-01

Abstract:Through the analysis and studying of the simple genetic algorithm (SGA) and its research state, the authors suggest a new multiagent-based genetic algorithm, define the environment of SGA, present the agent structure, genetic operator, target/evaluation function, and flow chat. Finally, they verify this new GA with two test functions. The results show that this new GA have many merits and advantages.
An Improved Real-Coded Genetic Algorithm and Its Application

Zhonglai Wang,Ping Yang,Dan Ling,Qiang Miao

2008-01-01

Abstract:Real-coded genetic algorithm (RGA) usually meets the demand of consecutive space problem. However, compared with simple genetic algorithm (SGA), RGA also has the inherent disadvantages such as prematurity and slow convergence when the solution is close to the optimum solution. This paper presents an improved real-coded genetic algorithm to increase the computation Based on these points, real-coded genetic algorithm appears, which can avoid some disadvantages of binary- coded genetic algorithm, but its inherent defects in algorithm also exist. In order to improve the performance of GA, a lot of research has been conducted (11)-(13) . Ortiz-Boyer et al. (11) proposed a way to improve crossover operation of real- coded GA and was successfully applied to solve artificial problems. Chang efficiency and avoid prematurity, especially in the optimization of multi-modal function. In this method, mutation operation and crossover operation are improved. Examples are given to demonstrate its computation efficiency and robustness. (12) contrived the multi-parents crossover to
Improved Genetic Algorithm for Noisy Environment

胡爱凤,黎明,李军华

2009-01-01

Abstract:Considering noisy environment existed in the realm of genetic algorithm is complex,and designing fit method to improve GA’s stability and ability to deal with noise is great needed.This passage first put forward an improving method both by improving the structure of algorithm and introducing a smooth filter,and by comparing with existed method show that the improving GA has significantly improved the convergent performance and has a higher computation speed,then other methods are concluded and proved by experiment,finally,this passage discussed SGA in noisy environment on the new basis of SNB,and obtained a scheme to improve GA’s stability.
Hybrid Genetic Algorithm Using Improved Mutation Operator

LIAO En-hui,ZHONG Cheng

DOI: https://doi.org/10.3969/j.issn.1009-2552.2012.01.035

2012-01-01

Abstract:To cope with the low searching efficiency and premature convergence of simple genetic algorithm(SGA),the disadvantages of the traditional mutation operator of GA were analyzed in this paper.Further more,a global optimization method is presented,which shares the advantages of both genetic algorithm and Hooke-Jeeves searching algorithm.The theoretical analysis and computer simulation experiment show that the hybrid genetic algorithm is effective.Its convergence speed,accuracy and stability were significantly improved.
Improved Genetic Algorithm Based on Growth Operator and Simulation

YAN Jing-yu,SUN De-min,LING Qing

DOI: https://doi.org/10.3969/j.issn.1000-8152.2006.05.029

2006-01-01

Abstract:By emulating the process of growth in nature and using growth operator, a growth genetic algorithm (GGA) is proposed to overcome the drawbacks of simple GA (SGA) such as slow optimization speed and weak local search ability. A practical realization of growth operator is proposed by making use of the strong local search ability of the hill climbing method. It has been demonstrated that adding the growth operator doesn't change the convergence property of SGA. The simulation result compared with SGA and deterministic crowding GA (DCGA) for function optimization verifies that the growth genetic algorithm facilitates the balance between optimization speed and convergence precision.
Programming of water pollution control systembased on improved genetic algorithm

Song Chaohong,Luo Qiang,Wang Cheng

DOI: https://doi.org/10.3321/j.issn:1671-4512.2006.04.019

2006-01-01

Abstract:Programming of water pollution control system was focused. A corresponding model for the system design was established, which could be used in sewage treatment. Because of the high nonlinear character of the model, a new genetic algorithm based on descend searching operator was also put forward to solve the model, which not only was superior to the nonlinear program in the effects of the programming but also was superior to SGA in lightening the premature. The case study showed that the improved algorithm, being capable of optimizing the local and overall region, is adapted to optimizing complex models. The method to dispose the problems with some restraints was also proposed which could be applied to solve the similar problems. As a practicable example, this method was used to optimize the programming of the water pollution control system.
Family GA--An Improved Genetic Algorithms

李建华,王孙安,杜海峰

DOI: https://doi.org/10.3321/j.issn:1001-0920.2004.09.008

2004-01-01

Abstract:Based on the analysis of any factors that affect the performance of genetic algorithm, a novel genetic algorithm (Family GA) is presented. In this algorithm, election operator and mutation operator are redesigned in order to increase the convergent speed and avoid premature phenomenon. And the optimum solution family around quality individuals is constructed at the same time. Continuous search is done in this micro-space. So the convergent speed of the algorithm and accuracy of the solution can be affirmed. Four typical function tests are given. The result indicates that there is much improvement in the speed of convergence and the accuracy of the optimal solution.
An improved genetic algorithm and its performance study

Wu Xing,Qi Hong,Chen Chong

DOI: https://doi.org/10.3969/j.issn.1672-4348.2006.04.006

2006-01-01

Abstract:To overcome the drawbacks of slow convergence and poor stability of genetic algorithm,an improved genetic algorithm is proposed based on the standard genetic algorithm by studying the essence of genetic algorithm according to the Schema Theorem.The improved genetic algorithm improves the selection operator by introducing the preservation of the optimal individual algorithm that assures the convergence,setting a dynamic threshold that allows the individuals of higher adaptability to enter the crossing pool to enhance the average adaptability of the population and to assure the diversity of the population.Through the simulation experiments,the proposed algorithm shows its faster convergence and better stability.
Improved Hybrid Cascaded Genetic Algorithm

YANG Jian-bo,CHEN He-xin,DU Chun-mei

2006-01-01

Abstract:Combined the SAGA(Simulated Annealing Genetic Algorithm) with CGA(Cascaded Genetic Arithmetic),an improved hybrid cascaded genetic arithmetic is proposed.The SAGA accepts the partial loss and devolution in the course of species' evolution,and allows the fluctuate rather than the constant rise or success in evolution,it can make the course of search avoid being plunged into the optimized solution.The CGA supposes that the optimized solution is always close to the partial optimized solution,thus,the CGA achieves the rapid convergence by shrinking the space of solution.Using the two arithmetic synthetically,the shortcoming of slow convergence for SAGA and less capability of partial search of CGA is overcome.The results of the experiment using this arithmetic to construct CL multi-wavelet pre-filter show that not only the compute speed is fast,but also the stability is remarkable improved.
Optimizing Pump Scheduling for Water Supply Through Improved Multiple Population Genetic Algorithm

Dan Niu,Zhenguo Kuang,Xisong Chen,Shuang Wei,Jun Yang,Xiangyu Wang

DOI: https://doi.org/10.23919/iconac.2018.8748955

2018-01-01

Abstract:Proper scheduling of pump operations can yield substantial savings in energy costs for water supply systems. Some optimization methods have been developed to solve the important problem with multiple complicated constrains. In this paper, an improved multiple population genetic algorithm (MPGA) is proposed and implemented to optimize pump scheduling for water supply. The learning operator and manual selection operator are equipped to enhance global and local search abilities, and solve the immature convergence of simple genetic algorithm (SGA). Test results indicated that compared with the SGA, the proposed MPGA possesses higher convergence precision and faster convergence speed. Moreover, it can suppress the occurrence of premature convergence, obtain better pump group scheduling scheme, and significantly reduce the power consumption.
An Improved Genetic Algorithm for Parameter Optimization of Hydrology Model

Na LI,Xiangsan WANG,Yadong MEI,We ZHAO

DOI: https://doi.org/10.3969/j.issn.1671-8844.2007.05.002

2007-01-01

Abstract:In order to improve the capability of the traditional algorithm of parameter optimization in hydrology model,a hybrid accelerating genetic algorithm(HAGA) based on niche technique is suggested by adding locally searching operator and accelerated searching operator in real coding genetic algorithm.This method could avoid the results of GA excessively depended on the initialization and convergence at a much earlier stage.The HAGA is successfully applied to the parameter optimization model for the Hepu basin in Guangxi Zhuang Autonomous Region of China.The results show that this method has not only better optimization capability,but also better accuracy.It is a superior nonlinear optimal method which could locally search the global solution for greater probability.

An Improved Simple Genetic Algorithm ——Accelerating Genetic Algorithm

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

A Novel Genetic Algorithm Based on Individual and Gene Diversity Maintaining and Its Simulation

Chaos Accelerating Genetic Algorithm And Its Application In Water Pollution System

Using an improved genetic algorithm to solve global optimization problem

Gray-Encoded Hybrid Accelerating Genetic Algorithm for Global Optimization of Water Environmental Model

A New Improved Genetic Algorithm and Its Property Analysis

A New Improved Genetic Algorithm to Obtain Solutions Quickly

Optimal Operation of Raw Water System Using Accelerating Genetic Algorithm

The Study of A New Multiagent-Based Genetic Algorithm

An Improved Real-Coded Genetic Algorithm and Its Application

Improved Genetic Algorithm for Noisy Environment

Hybrid Genetic Algorithm Using Improved Mutation Operator

Improved Genetic Algorithm Based on Growth Operator and Simulation

Programming of water pollution control systembased on improved genetic algorithm

Family GA--An Improved Genetic Algorithms

An improved genetic algorithm and its performance study

Improved Hybrid Cascaded Genetic Algorithm

Optimizing Pump Scheduling for Water Supply Through Improved Multiple Population Genetic Algorithm

An Improved Genetic Algorithm for Parameter Optimization of Hydrology Model