| 基于有性繁殖的遗传算法及其应用 |
| |
| 引用本文： | 朱娅妮,黎明. 基于有性繁殖的遗传算法及其应用[J]. 计算机仿真, 2006, 23(11): 168-172 |
| |
| 作者姓名： | 朱娅妮 黎明 |
| |
| 作者单位： | 宁波工程学院,浙江,宁波,315016;南昌航空工业学院,江西,南昌,330034 |
| |
| 基金项目： | 江西省跨世纪学术和技术带头人培养计划;江西省测试技术与控制工程研究中心资助项目 |
| |
| 摘 要： | 该文提出了一种基于有性繁殖的遗传算法。标准遗传算法（SGA）已经被成功地应用到很多进化优化问题上，但是对于复杂的多模态函数寻优时，会出现早熟收敛现象。为了解决这个问题，该文结合自然界最常见的有性繁殖现象，赋予了遗传个体年龄和性别特征，提出了基于有性繁殖的遗传算法的框架以及实现。通过建立年龄和有性遗传进化算子，对不同年龄和不同性别的个体赋予不同的进化控制参数，克服了早熟收敛问题且保持了群体的多样性。对运动模糊图像复原的测试，也证明了该方法的有效性。
|
| 关 键 词： | 遗传算法 早熟收敛 有性繁殖 图像复原 |
| 文章编号： | 1006-9348(2006)11-0168-05 |
| 收稿时间： | 2005-08-23 |
| 修稿时间： | 2005-08-23 |
A Genetic Algorithm with Sexual reproduction in Image Recovering |
| |
| ZHU Ya-ni,LI Ming. A Genetic Algorithm with Sexual reproduction in Image Recovering[J]. Computer Simulation, 2006, 23(11): 168-172 |
| |
| Authors: | ZHU Ya-ni LI Ming |
| |
| Affiliation: | 1. Ningbo University of Technology, Ningno Zhejiang 315016, China; 2. Nanchang Institute of Aeronautical Technology, Nanchang Jiangxi 330034, China |
| |
| Abstract: | In this paper, a genetic algorithm with age and sexual structure is proposed. Standard Genetic Algorithm has been successfully applied to many evolutionary optimization problems. But there is a 1 problem of premature convergence for complex multi - model functions. To solve it, the frame and realization of this genetic algorithm are presented. Age and sexual structures are given to the individuals referring the sexual reproduction popular in nature. During age and sexual operators, different evolutionary parameters are given to the individuals with different age and sexual structures. As a result, this genetic algorithm can combat premature convergence and keep the diversity of population . The testing for recovering the vague image proves that the genetic algorithm is effective. |
| |
| Keywords: | Genetic algorithm Premature convergence Sexual reproduction Image recovering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
