遗传算法计算效率的改进

Improvement of computational efficiency for genetic algorithms

根据适应值的分布 ,采用缩小、移动搜索区间的方法 ,将整体和局部寻优能力有机地结合起来 ,明显地提高了遗传算法的收敛速度和解的精度 .本文提出的方法对大范围、高精度寻优尤其适合 .最后以连续函数为例 ,说明了算法的有效性 .

According to the distribution of fitness, the region of the search space is decreased and moved. By combining the ability of global optimization and local search, the convergence speed and the precision of solution are improved. It is rather better when optimizing solution with high precision is searched in large region. The effectiveness of the proposed method is demonstrated by optimizing several continuous functions.