计算机应用研究Issue(11)：3222-3225,3229,5.DOI:10.3969/j.issn.1001-3695.2015.11.004
基于自适应机制的遗传算法研究
Research on genetic algorithm based on adaptive mechanism
摘要
Abstract
This paper proposed an adaptive-evolution-based genetic algorithm to solve the problems in conventional genetic al-gorithm,such as slow convergence speed and easy to fall into local optimal solution.Firstly,in order to choose the optimal ge-netic operator,this paper designed an adaptive adjust formula for the genetic operator according to the current evolution state to improve the convergence speed and the global searching capability of the algorithm.Secondly,in order to further improve the convergence speed of the proposed adaptive-evolution-based genetic algorithm,it designed a rapid evolution mechanism and added it into the algorithm.Experimental results show that the proposed algorithm can achieve better synthesized performances in convergence speed,searching global optimal solution and execution speed.关键词
组合优化/遗传算法/遗传算子/自适应Key words
combinatorial optimization/genetic algorithm/genetic operator/auto adaptive分类
信息技术与安全科学引用本文复制引用
曲志坚,张先伟,曹雁锋,刘晓红,冯晓华..基于自适应机制的遗传算法研究[J].计算机应用研究,2015,(11):3222-3225,3229,5.基金项目
国家自然科学基金资助项目（61473179）；山东省优秀中青年科学家科研奖励基金资助项目 （）
