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 above 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.
References
Back, T., Hoffmeister, F., 1991. Extended selection mechanisms in genetic algorithms, Proc. 4th Int. Conf. Genetic Algorithms, Univ of California, San Diego, CA, p. 14–21.
Eshelman, L. J., Shaffer, J. D., 1991. Preventing premature convergence in Genetic algorithms by preventing incest, Proc. 4th Int. Conf. Genetic Algorithms, p. 115–122.
Grefenstette, J. J., 1986. Optimization of control parameters for genetic algorithms,IEEE Trans. Syst., Man, Cybren.,16(1):122–128.
Grefenstette, J. J., Gopal, R. R., and Van Gucht, D., 1985. Genetic Algorithms for the Traveling Salesman Problem, Proc. Int. Conf. Genetic Algorithms and Their Applications, p. 160–168.
Holland, J. H., 1975. Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press.
Lin Feng, 2001. New sensorless speed vector control of induction motor drive system.Journal of Zhejiang University (Engineering Science),35(1):67–71 (in Chinese, with English abstract).
Miller, J. A., Potter, W. D., Gandham R. V., 1993. An evaluation of local improvement operators for genetic algorithms.IEEE Trans. Syst., Man, Cybern.,23 (5):1340–1350.
Potts, J. C., Giddens, T. D. and Yadev, S. B., 1994. The Development and evaluation of an improved genetic algorithm based on migration and artificial selection.IEEE Trans. Syst., Man, Cybern.,24(1):73–85.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Feng, L., Qi-wen, Y. Improved genetic operator for genetic algorithm. J. Zhejiang Univ.-Sci. 3, 431–434 (2002). https://doi.org/10.1631/BF02839485
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/BF02839485