带混合算子的自适应遗传算法的收敛性研究

针对标准遗传算法存在搜索效率不高以及过早收敛的问题,利用自适应遗传算子提高算法的优化性能,并结合混合算子增加种群的多样度,设计了一类带混合算子的自适应遗传算法,给出了该算法的具体实施步骤,利用Markov链理论研究了该算法的收敛性问题,并通过模拟实验分析了该算法的性能。实验及分析表明,该算法切实可行,可操作性好,具有一定的通用性。

Study on convergence of Adaptive Genetic Algorithm with hybrid operator

By using the self-adaptive operator to improve the optimization performance and hybrid operator to increase the diversity degree of the population,this paper presented the Algorithm with hybrid operator to conquer the problems of "lower efficiency in searching"and "premature convergence"in canonical genetic algorithms.The concrete implementation step of this algorithm was put forward as well,and by using the theory of Markov chain,a research on its convergence was done.the experimental results indicate that it is a feasible method,which is easy and adaptable to practical application.