遗传算法非效率操作的改进方法

Improvement of Ineffective Operation in GA

在分析传统遗传算法性能的基础上 ,提出模式控制方式 GA,它能提高解的发现能力 ,保证遗传操作过程中的“型质”遗传性 ,并能解决控制收敛方向这一根本性问题。以路径规划问题为例 ,验证了模式控制方式 GA在复杂问题优化中的有效性。

Scheme control GA based on the analysis of GA performance is presented. The proposed method can improve the searching ability of algorithms, and assure the character-preserving in the genetic operation, and solve the substantial problem how to control the convergence direction. By proposing path planning as an example, this method in the complicated problem is validated.