| 一种具有演化规则的元胞遗传算法 |
| |
| 引用本文： | 鲁宇明,黎明,李凌. 一种具有演化规则的元胞遗传算法[J]. 电子学报, 2010, 38(7): 1603-1607 |
| |
| 作者姓名： | 鲁宇明 黎明 李凌 |
| |
| 作者单位： | 1. 南京航空航天大学自动化学院,江苏南京,210016;南昌航空大学无损检测教育部重点实验室,江西南昌,330063
2. 南京航空航天大学自动化学院,江苏南京,210016 |
| |
| 基金项目： | 国家自然科学基金，航空科学基金，江西省教育厅科技项目 |
| |
| 摘 要： | 本文根据元胞个体密度与分布的演化规则，考虑整个空间元胞个体动态的相互作用，从更为真实模拟自然界的角度出发，提出了具有演化规则的元胞遗传算法(CEGA)，并得到了算法中元胞演化选取准则. 通过复杂典型测试函数的仿真实验结果表明，该算法较一般元胞遗传算法和一般遗传算法具有更好地维持群体多样性的能力，以利于有效地进行全局探索，逃出局部优，并具有更快的寻优速度. 通过采用不同演化规则实验比较，得出中等密度分布的元胞个体有利于求解问题.
|
| 关 键 词： | 元胞遗传算法 元胞自动机 演化规则 多样性 |
| 收稿时间： | 2009-06-29 |
| 修稿时间： | 2009-09-29 |
The Cellular Genetic Algorithm with Evolutionary Rule |
| |
| LU Yu-ming,LI Ming,LI Ling. The Cellular Genetic Algorithm with Evolutionary Rule[J]. Acta Electronica Sinica, 2010, 38(7): 1603-1607 |
| |
| Authors: | LU Yu-ming LI Ming LI Ling |
| |
| Affiliation: | LU Yu-ming1,2,LI Ming1,LI Ling1(1.College of Automation,Nanjing University of Aeronautics and Astronautics,Nanjing,Jiangsu 210016,China,2.Key Laboratory of Nondestructive Test,Nanchang Hangkong University,Nanchang,Jiangxi 330063,China) |
| |
| Abstract: | In order to mimic the nature more true,according to density and distribution of cell,the dynamitic influence among all individual with each other were considered during evolutionary operation.Therefore,a dynamitic environment is built by the rules of the cellular automata and in turn,the cellular genetic algorithm with evolutionary rules(CEGA) is proposed in this paper.The experimental results of two typical test functions show that CEGA can efficiently remain the diversity of population,carry out the globa... |
| |
| Keywords: | cellular genetic algorithms cellular automata evolutionary rule diversity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
