摘要
针对标准遗传算法存在搜索效率不高以及过早收敛的问题,利用自适应遗传算子提高算法的优化性能,并结合混合算子增加种群的多样度,设计了一类带混合算子的自适应遗传算法,给出了该算法的具体实施步骤,利用Markov链理论研究了该算法的收敛性问题,并通过模拟实验分析了该算法的性能。实验及分析表明,该算法切实可行,可操作性好,具有一定的通用性。
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.
出处
《河北科技大学学报》
CAS
2006年第4期272-276,共5页
Journal of Hebei University of Science and Technology
基金
河北省自然科学基金资助项目(F200600346)
河北省科技攻关项目(05547004D-2)
国家"九七三"计划项目(2002CB3122)
