遗传算法的新改进--扰动式遗传算法

针对基于二进制编码遗传算法的精度低及二进制编码所带来的早熟等问题提出了一种新的改进方案--扰动式遗传算法(简称DGA),该方法通过对搜索区域进行微小的扰动而实现不同群体之间的竞争来提高算法的搜索性能.改进后的算法在提高精度的同时能够达到全局收敛,并能有效地处理多极值问题.对改进的算法进行了性能分析并用典型函数进行测试,结果表明,改进的效果较为显著.

An improved genetic algorithm-The disturbance genetic algorithm

In order to solve the problem of low precision and premature convergence of standard genetic algorithm which is based on binary number coding, an improved genetic algorithm called disturbance genetic algorithm (DGA) is presented,and the searching capability of the algorithm is improved by disturbing the search zone slightly. With the improved algorithm,the multiple hump function can be dealt with efficiently and the goal of global convergence achieved. The design and structure of the improved genetic algorithm are discussed in this paper. The effectiveness of the improved genetic algorithm is also analyzed.