Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2002, Vol. 3 Issue (4): 431-434    DOI: 10.1631/jzus.2002.0431
Industrial Control Technology     
Improved genetic operator for genetic algorithm
LIN Feng, YANG Qi-wen
College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  The mutation operator has been seldom improved because researchers hardly suspect its ability to prevent genetic algorithm (GA) from converging prematurely. Due to its importance to GA, the authors of this paper study its influence on the diversity of genes in the same locus, and point out that traditional mutation, to some extent, can result in premature convergence of genes (PCG) in the same locus. The a bove drawback of the traditional mutation operator causes the loss of critical alleles. Inspired by digital technique, we introduce two kinds of boolean operation into GA to develop a novel mutation operator and discuss its contribution to preventing the loss of critical alleles. The experimental results of function optimization show that the improved mutation operator can effectively prevent premature convergence, and can provide a wide selection range of control parameters for GA.

Key words： Genetic algorithm (GA)      Mutation operator      Premature convergence     
Received: 05 July 2001     
CLC:  TP273  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LIN Feng
YANG Qi-wen
Cite this article:

LIN Feng, YANG Qi-wen. Improved genetic operator for genetic algorithm. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2002, 3(4): 431-434.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2002.0431     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2002/V3/I4/431

[1] Hao Zheng, Yi-xiong Feng, Jian-rong Tan, Zhi-feng Zhang, Zi-xian Zhang. An integrated cognitive computing approach for systematic conceptual design[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(4): 286-294.
[2] Jin Cheng, Ming-yang Tang, Zhen-yu Liu, Jian-rong Tan. Direct reliability-based design optimization of uncertain structures with interval parameters[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(11): 841-854.
[3] Zhi-feng Zhang, Yi-xiong Feng, Jian-rong Tan, Wei-qiang Jia, Guo-dong Yi. A novel approach for parallel disassembly design based on a hybrid fuzzy-time model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(9): 724-736.
[4] Hong-li QI, Hui ZHAO, Wei-wen LIU, Hai-bo ZHANG. Parameters optimization and nonlinearity analysis of grating eddy current displacement sensor using neural network and genetic algorithm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1205-1212.
[5] Shervin VAKILI, Sied Mehdi FAKHRAIE, Siamak MOHAMMADI, Ali AHMADI. Low-cost fault tolerance in evolvable multiprocessor systems: a graceful degradation approach[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 922-926.
[6] Mohsen GITIZADEH, Mohsen KALANTAR. Optimum allocation of FACTS devices in Fars Regional Electric Network using genetic algorithm based goal attainment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 478-487.
[7] Peng-fei LIU, Ping XU, Shu-xin HAN, Jin-yang ZHENG. Optimal design of pressure vessel using an improved genetic algorithm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(9): 1264-1269.
[8] Li ZHU, Zhi-shu LI, Liang-yin CHEN, Yan-hong CHENG. Two-stage evolutionary algorithm for dynamic multicast routing in mesh network[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 791-798.
[9] Arash SAYYAH, Mitra AFLAKI, Alireza REZAZADEH. Optimization of total harmonic current distortion and torque pulsation reduction in high-power induction motors using genetic algorithms[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1741-1752.
[10] Qing GAO, Qin-he ZHANG, Shu-peng SU, Jian-hua ZHANG. Parameter optimization model in electrical discharge machining process[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(1): 104-108.
[11] WU Xiao-juan, ZHU Xin-jian, CAO Guang-yi, TU Heng-yong. Nonlinear modelling of a SOFC stack by improved neural networks identification[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(9): 1505-1509.
[12] SUDHAKARAN M., AJAY-D-VIMALRAJ P., PALANIVELU T.G.. GA and PSO culled hybrid technique for economic dispatch problem with prohibited operating zones[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(6): 896-903.
[13] CHEN Yue-hua, CAO Guang-yi, ZHU Xin-jian. LS-SVM model based nonlinear predictive control for MCFC system[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(5): 748-754.
[14] Liu Hu-yao, He Yuan-jun. Algorithm for 2D irregular-shaped nesting problem based on the NFP algorithm and lowest-gravity-center principle[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4): 570-576.
[15] Ma Qi-ming, Wang Xuan-yin, Du Shuan-ping. Method and application of wavelet shrinkage denoising based on genetic algorithm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(3 ): 14-.