| 一种基于小生境熵的自适应混合遗传算法 |
| |
| 引用本文： | 梁昌勇,陆青,杨善林,张俊岭. 一种基于小生境熵的自适应混合遗传算法[J]. 中国管理科学, 2008, 16(2): 115-121 |
| |
| 作者姓名： | 梁昌勇 陆青 杨善林 张俊岭 |
| |
| 作者单位： | 合肥工业大学管理学院计算机网络系统研究所 安徽合肥230009 |
| |
| 基金项目： | 国家自然科学基金 , 国家自然科学基金 , 教育部科研项目 |
| |
| 摘 要： | 将熵的概念引入共享机制小生境技术,提出了一种基于小生境熵的自适应混合遗传算法.通过自适应调整小生境半径,改进了共享机制在算法中的作用,提出了用以度量种群多样性的小生境熵的概念.算法通过种群所处的进化世代数及该世代种群的小生境熵,实现了进化参数(交叉、变异概率)的自适应调整.证明了该算法具有强全局收敛性.实验表明,该算法对于解决多模态函数优化问题,具有很好的全局搜索能力和较快的收敛速度.
|
| 关 键 词： | 混合遗传算法 小生境熵 共享机制 多模态函数优化 |
| 文章编号： | 1003-207(2008)02-0115-07 |
| 收稿时间： | 2007-03-21 |
| 修稿时间： | 2007-03-21 |
An Adaptive Hybrid Genetic Algorithm Based on Niche Entropy |
| |
| LIANG Chang-yong,LU Qing,YANG Shan-lin,ZHANG Jun-ling. An Adaptive Hybrid Genetic Algorithm Based on Niche Entropy[J]. Chinese Journal of Management Science, 2008, 16(2): 115-121 |
| |
| Authors: | LIANG Chang-yong LU Qing YANG Shan-lin ZHANG Jun-ling |
| |
| Affiliation: | Institute of Computer Network, Hefei University of Technology, Hefei 230009, China |
| |
| Abstract: | A niche entropy-based adaptive hybrid genetic algorithm is proposed,which introduces entropy into the niching method of sharing scheme.Niching radius can be adjusted adaptively in the algorithm in order to improve the sharing scheme,and concept of niche entropy is put forth to measure population's diversity.Evolutionary parameters of crossover probability and mutation probability can also be adjusted adaptively on the basis of the evolutionary generation number and the niche entropy of the population in tha... |
| |
| Keywords: | hybrid genetic algorithm niche entropy sharing scheme multimodal function optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
|
点击此处可从《中国管理科学》下载全文 |
