自20世纪80年代以来,遗传算法在工程优化领域获得了广泛的应用.遗传算法对数学模型要求不高,具有一定的隐性并行性,能同时在搜索空间进行大范围搜索,因而不易陷入局部最优解.然而,在实际应用中发现,仅有交叉算子和变异算子的传统遗传算法,局部搜索能力不强,容易出现种群早熟,进化结束时往往收敛到最优点附近而达不到全局最优点.为此借鉴了传统优化方法中的搜索技术,开发了几种算子用以强化遗传算法的局部搜索能力.算例表明,这几种算子能提高遗传算法的搜索性能,不论是搜索效率还是解的质量均有所提高
遗传算法 梯度算子 正交搜索算子