遗传算法是一种借鉴生物界自然选择和自然遗传机制的随机搜索算法．针对传统遗传算法和自适应遗传算法存在“早熟”现象及收敛速度慢的不足，提出了一种改进的自适应遗传算法，并对交叉概率和遗传概率进行改进．仿真结果说明了改进的自适应遗传算法比传统遗传算法和自适应遗传算法在收敛性能和搜索能力上都有很大的提高.