主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2008, Vol. 16 ›› Issue (2): 115-121.

• 论文 • 上一篇    下一篇

一种基于小生境熵的自适应混合遗传算法

梁昌勇, 陆青, 杨善林, 张俊岭   

  1. 合肥工业大学管理学院计算机网络系统研究所 安徽合肥230009
  • 收稿日期:2007-03-21 修回日期:2008-03-31 出版日期:2008-04-30 发布日期:2008-04-30
  • 作者简介:梁昌勇(1965- ),男(汉族),安徽肥西人,合肥工业大学管理学院院长,教授,博士生导师,研究方向:决策支持、人工智能.
  • 基金资助:

    国家自然科学基金重点资助项目(70631003);国家自然科学基金资助项目(70771037);教育部重点研究项目(107067)

An Adaptive Hybrid Genetic Algorithm Based on Niche Entropy

LIANG Chang-yong, LU Qing, YANG Shan-lin, ZHANG Jun-ling   

  1. Institute of Computer Network, Hefei University of Technology, Hefei 230009, China
  • Received:2007-03-21 Revised:2008-03-31 Online:2008-04-30 Published:2008-04-30

PDF (PC)

1805

被引次数

21

摘要： 将熵的概念引入共享机制小生境技术,提出了一种基于小生境熵的自适应混合遗传算法.通过自适应调整小生境半径,改进了共享机制在算法中的作用,提出了用以度量种群多样性的小生境熵的概念.算法通过种群所处的进化世代数及该世代种群的小生境熵,实现了进化参数(交叉、变异概率)的自适应调整.证明了该算法具有强全局收敛性.实验表明,该算法对于解决多模态函数优化问题,具有很好的全局搜索能力和较快的收敛速度.

关键词: 混合遗传算法, 小生境熵, 共享机制, 多模态函数优化

Abstract: A niche entropy-based adaptive hybrid genetic algorithm is proposed,which introduces entropy into the nicking method of sharing scheme.Nicking 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 that generation.The strong global convergence of the algorthm is demonstrated in this paper,and experiments show that the algorithm can solve those multimodal function optimization problems with good global search ability and fast convergence rate.

Key words: hybrid genetic algorithm, niche entropy, sharing scheme, multimodal function optimization

中图分类号: