| 基于适应值共享的多生境排挤遗传算法 |
| |
| 引用本文： | 谭艳艳,许峰. 基于适应值共享的多生境排挤遗传算法[J]. 计算机工程与应用, 2009, 45(5): 46-49. DOI: 10.3778/j.issn.1002-8331.2009.05.014 |
| |
| 作者姓名： | 谭艳艳 许峰 |
| |
| 作者单位： | 安徽理工大学,计算机科学与工程学院,安徽,淮南,232001;安徽理工大学,理学院,安徽,淮南,232001 |
| |
| 基金项目： | 国家自然科学基金，安徽省教育厅自然科学基金，中国石油天然气集团公司创新基金 |
| |
| 摘 要： | 针对优化多模函数时单纯使用共享和排挤机制的遗传算法所存在的缺陷，提出了基于适应值共享的多生境排挤遗传算法。基本思想是：按照共享的思想在对个体的适应值进行调整的同时，将排挤选择和相似个体中适应度最差个体被替换的策略分别应用于选择算子和群体的进化中。理论分析和数值实验表明，该算法很好地维持了种群多样性，对于各类多峰函数具有较强的搜索能力。
|
| 关 键 词： | 遗传算法 多峰函数优化 多生境 适应值共享 排挤 |
| 收稿时间： | 2008-01-02 |
| 修稿时间： | 2008-3-24 |
Multi-niche crowding genetic algorithm based on fitness sharing |
| |
| TAN Yan-yan,XU Feng. Multi-niche crowding genetic algorithm based on fitness sharing[J]. Computer Engineering and Applications, 2009, 45(5): 46-49. DOI: 10.3778/j.issn.1002-8331.2009.05.014 |
| |
| Authors: | TAN Yan-yan XU Feng |
| |
| Affiliation: | 1.College of Computer Science and Engineering，Anhui University of Science and Technology，Huainan，Anhui 232001，China 2.College of Science，Anhui University of Science and Technology，Huainan，Anhui 232001，China |
| |
| Abstract: | Multi-niche crowding genetic algorithm based on fitness sharing is proposed in this paper,for conquering the limitations of the sharing method and the crowding method,singly used in solving multimodal functions.The algorithm combines the idea of crowding and sharing.During the selection step,it uses the crowding selection policy;during the replacing step,it uses a replace- ment policy called worst among most similar,after fitness sharing.Theoretical analysis and numerical experiments indicate that the algor... |
| |
| Keywords: | genetic algorithm multiple hump function optimization multi-niche fitness sharing crowding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
