一种改进的遗传算法

An Improved Genetic Algorithm

针对GA算法存在易困于局部最优解的情况,提出一种改进的遗传算法(IGA)。IGA算法将黄金分割的局部搜索与遗传算法二者有机地结合,使算法有效地进行全局寻优。数值结果显示,对遗传算法的改进是有效的。IGA算法与标准GA算法相比具有很好的全局收敛性,能有效抑制未成熟收敛。

An improved genetic algorithm(IGA)is proposed to solve the problem that GA is easy to be trapped in the local optimal solution.IGA algorithm combines the local search of golden section and genetic algorithm organically,which makes the algorithm carry out global optimization effectively.The numerical results show that the improvement of genetic algorithm is effective.Compared with the standard GA algorithm,IGA algorithm has good global convergence and can effectively suppress the immature convergence.