CRGA—A Genetic Algorithm Based on Preserving Global Commonality Schemata and Restricting Local of Crossover

Yao  Wangshu; Chen Zhaoqian; Chen Shifu

Journal of Computer Research and Development > 2006 > 43(1): 81-88.

Yao Wangshu, Chen Zhaoqian, Chen Shifu. CRGA—A Genetic Algorithm Based on Preserving Global Commonality Schemata and Restricting Local of Crossover[J]. Journal of Computer Research and Development, 2006, 43(1): 81-88.

Citation:

PDF (462 KB)

CRGA—A Genetic Algorithm Based on Preserving Global Commonality Schemata and Restricting Local of Crossover

1(National Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093) 2(School of Computer Science and Technology, Soochow University, Suzhou 215006)

More Information

Published Date: January 14, 2006

Graphical Abstract

Abstract

Abstract

A new genetic algorithm based on preserving global commonality schemata and restricting local of crossover is proposed. This algorithm resolves the problem that is the two disadvantages of a standard crossover operator: disruption of high rank, long and good schemata and inefficiency between similar individuals. This algorithm protects the high rank, long and good schemata by estimating the probability of parent alleles preserved in son based on the statistic of all individuals whose fitness is better than average fitness of population, and ensures to produce new individual by restricting the local of crossover. The experiment result shows that the convergence precision and the convergence speed of this algorithm are evidently better than that of genetic algorithm based on standard crossover.
- crossover operator,
- schemata,
- convergence speed,
- convergence precision

FullText(HTML)

References (0)

[1]	Fan Zhihua, Wu Xinxin, Li Wenming, Cao Huawei, An Xuejun, Ye Xiaochun, Fan Dongrui. Dataflow Architecture Optimization for Low-Precision Neural Networks[J]. Journal of Computer Research and Development, 2023, 60(1): 43-58. DOI: 10.7544/issn1000-1239.202111275
[2]	Ding Chengcheng, Tao Wei, Tao Qing. A Unified Momentum Method with Triple-Parameters and Its Optimal Convergence Rate[J]. Journal of Computer Research and Development, 2020, 57(8): 1571-1580. DOI: 10.7544/issn1000-1239.2020.20200194
[3]	Cheng Yujia, Tao Wei, Liu Yuxiang, Tao Qing. Optimal Individual Convergence Rate of the Heavy-Ball-Based Momentum Methods[J]. Journal of Computer Research and Development, 2019, 56(8): 1686-1694. DOI: 10.7544/issn1000-1239.2019.20190167
[4]	Tao Wei, Pan Zhisong, Zhu Xiaohui, Tao Qing. The Optimal Individual Convergence Rate for the Projected Subgradient Method with Linear Interpolation Operation[J]. Journal of Computer Research and Development, 2017, 54(3): 529-536. DOI: 10.7544/issn1000-1239.2017.20160155
[5]	Zhang Yushan, Hao Zhifeng, Huang Han. Global Convergence and Premature Convergence of Two-Membered Evolution Strategy[J]. Journal of Computer Research and Development, 2014, 51(4): 754-761.
[6]	Ma Chao, Deng Chao, Xiong Yao, and Wu Jun. An Intelligent Optimization Algorithm Based on Hybrid of GA and PSO[J]. Journal of Computer Research and Development, 2013, 50(11): 2278-2286.
[7]	Xiong Jinzhi, Xu Jianmin, and Yuan Huaqiang. Convergenceness of a General Formulation for Polynomial Smooth Support Vector Regressions[J]. Journal of Computer Research and Development, 2011, 48(3): 464-470.
[8]	Shao Jie, Yang Jingyu, Wan Minghua, and Huang Chuanbo. Research on Cnvergence of Multi-Robots Path Planning Based on Learning Classifier System[J]. Journal of Computer Research and Development, 2010, 47(5): 948-955.
[9]	Qu Yanwen, Zhang Erhua, and Yang Jingyu. Convergence Property of a Generic Particle Filter Algorithm[J]. Journal of Computer Research and Development, 2010, 47(1): 130-139.
[10]	Ru Liyun, Ma Shaoping, and Lu Jing. Feature Fusion Based on the Average Precision in Image Retrieval[J]. Journal of Computer Research and Development, 2005, 42(9): 1640-1646.