| 一种函数优化问题的混合遗传算法 |
| |
| 引用本文： | 彭伟,卢锡城.一种函数优化问题的混合遗传算法[J].软件学报,1999,10(8):819-823. |
| |
| 作者姓名： | 彭伟 卢锡城 |
| |
| 作者单位： | 长沙工学院计算机系,长沙,410073;长沙工学院计算机系,长沙,410073 |
| |
| 摘 要： | 将传统的局部搜索算法和遗传算法相结合,可以较好地解决遗传算法在达到全局最优解前收敛慢的问题.文章给出一种结合可变多面体法和正交遗传算法的混合算法.实验表明,它通过对问题的解空间交替进行全局和局部搜索,能更有效地求解函数优化问题.
|
| 关 键 词： | 遗传算法 可变多面体法 正交交叉 函数优化. |
| 收稿时间： | 1997/12/8 0:00:00 |
| 修稿时间： | 1998/9/10 0:00:00 |
A Hybrid Genetic Algorithm for Function Optimization |
| |
| PENG Wei and LU Xi-cheng.A Hybrid Genetic Algorithm for Function Optimization[J].Journal of Software,1999,10(8):819-823. |
| |
| Authors: | PENG Wei and LU Xi-cheng |
| |
| Affiliation: | Department of Computer Science Changsha Institute of Technology Changsha 410073 |
| |
| 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. |
| |
| Keywords: | Genetic algorithm flexible polyhedron orthogonal crossover function optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
