| 基于混合选择策略的GA数值寻优 |
| |
| 引用本文： | 杨岚,王婷婷.基于混合选择策略的GA数值寻优[J].武汉工程职业技术学院学报,2005,17(3):27-30. |
| |
| 作者姓名： | 杨岚 王婷婷 |
| |
| 作者单位： | 武汉科技大学,武汉,430081 |
| |
| 摘 要： | 函数优化是遗传算法应用的一个方面,标准遗传算法通常采用的是轮盘赌选择、单点交叉和变异等基本操作算子,其缺点是全局收敛性差,易造成“不成熟”收敛现象。研究表明,GA的收敛性主要是由选择算子实现的,轮盘赌选择易产生较大的随机误差,基于期望值和轮盘赌的混合选择策略则能够改善此误差。仿真结果表明,混合选择能够有效地提高GA对全局最优解的搜索能力,较好地改善“早熟”现象的产生。
|
| 关 键 词： | 不成熟收敛 轮盘赌选择 期望值 遗传算法 |
| 文章编号： | 1671-3524（2005）03-0027-04 |
| 收稿时间： | 2005-12-28 |
A function Optimization Based on a Hybrid Selection Strategy in Genetic Algorithm |
| |
| Yang Lan,Wang Tingting.A function Optimization Based on a Hybrid Selection Strategy in Genetic Algorithm[J].Journal of University for Staff and Workers of Wuhan Iron and Steel(Group)Corporation,2005,17(3):27-30. |
| |
| Authors: | Yang Lan Wang Tingting |
| |
| Abstract: | Function optimization is one of the applications of genetic algorithm(GA).Commonly,three operators including roulette selection,single crossover and mutation are adopted in simple genetic algorithm(SGA).The shortcoming of SGA is bad global convergence,with possible premature convergence. The study shows that the convergence of GA mostly lies in the selection operator.But the roulette selection has more random error.In this paper,hybrid selection strategy based on the expected value and roulette wheel selection is proposed to improve the demerit.The simulation results show such a strategy can effectively improve the ability of searching the global optimum solution and avoid premature convergence. |
| |
| Keywords: | premature convergence roulette selection expected value genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
