| 摘要: |
| 将传统的局部搜索算法和遗传算法相结合,可以较好地解决遗传算法在达到全局最优解前收敛慢的问题.文章给出一种结合可变多面体法和正交遗传算法的混合算法.实验表明,它通过对问题的解空间交替进行全局和局部搜索,能更有效地求解函数优化问题. |
| 关键词: 遗传算法,可变多面体法,正交交叉,函数优化. |
| DOI： |
| 分类号: |
| 基金项目: |
|
| A Hybrid Genetic Algorithm for Function Optimization |
|
PENG Wei,LU Xi-cheng
|
| Abstract: |
| To overcome the problem of slow convergence before the genetic algorithms (GAs) reach the global optima, it is an effective way to combine the conventional local search algorithms with GAs. A new hybrid algorithm that incorporates the flexible polyhedron method into the orthogonal genetic algorithm (OGA) is presented in this paper. The experiments showed that it can achieve better performance by performing global search and local search alternately. The new algorithm can be applied to solve the function optimization problems efficiently. |
| Key words: Genetic algorithm, flexible polyhedron, orthogonal crossover, function optimization. |
