计算机技术与发展2015，Vol.25Issue(11)：120-124,5.DOI:10.3969/j.issn.1673-629X.2015.11.024
新型紧致遗传算法及其性能分析
Novel Compact Genetic Algorithm and Its Performance Analysis
摘要
Abstract
Aiming at the slow convergence speed and weak convergence performance for the compact genetic algorithm,a novel compact genetic algorithm is proposed in this paper through research of the compact genetic algorithm in distributed evalution algorithm,the proce-dure and evolution mechanism is also given. Firstly,setting up primary population and secondary population,the algorithm can accelerate the convergence speed through parallel evolution in multipe population and control the evolution process by various probability vector. In the first primary population,immune vaccination is used to increase the probability of better individual,the first primary and the second population can exchange with each other adaptively in order to prevent premature and enhance the diversity. The convergence and conver-gence speed of the algorithm is analyzed in theory,which proves that the algorithm can converge,and the convergence time is also esti-mated in this paper. The simulation results of classic function prove the correctness of the algorithm.关键词
紧致遗传算法/概率向量/收敛性/函数仿真Key words
compact genetic algorithm/probability vector/convergence/function simulation分类
信息技术与安全科学引用本文复制引用
彭军,刘振,徐学文..新型紧致遗传算法及其性能分析[J].计算机技术与发展,2015,25(11):120-124,5.基金项目
国家自然科学基金资助项目(61174031,60674090) （61174031,60674090）
