Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (7): 1743-1745.

• 软件、算法与仿真 • 上一篇    下一篇

基于信息熵对遗传算法中杂交概率的研究

李慧贤1, 庞辽军2, 蔡皖东1   

  1. 1. 西北工业大学计算机学院, 陕西, 西安, 710072;
    2. 西安电子科技大学计算机网络与信息安全教育部重点实验室, 陕西, 西安, 710071
  • 收稿日期:2008-04-02 修回日期:2008-09-10 出版日期:2009-07-20 发布日期:2010-01-03
  • 作者简介:李慧贤(1977- ),女,副教授,博士,主要研究方向为遗传算法,信息安全.E-mail:lihuixian@nwpu.edu.cn
  • 基金资助:
    国家自然科学基金项目(60803151);教育部计算机网络与信息安全重点实验室(西安电子科技大学)开放基金项目(2008CNIS-07);西北工业大学“翱翔之星计划”(2008年)项目;陕西省自然科学基金项目(2007F37);中国博士后科学基金项目(20070410376)资助课题

Study on crossover probability based on information entropy in genetic algorithms

LI Hui-xian1, PANG Liao-jun2, CAI Wan-dong1   

  1. 1. Coll. of Computer Science and Engineering, Northwestern Polytechnical Univ., Xi’an 710072, China;
    2. Key Lab. of Computer Networks and Information Security of the Ministry of Education, Xidian Univ., Xi’an 710071, China
  • Received:2008-04-02 Revised:2008-09-10 Online:2009-07-20 Published:2010-01-03

摘要: 针对现有杂交概率的计算方法复杂且不利于种群摆脱局部优现象,提出了基于信息熵的杂交概率计算方法。利用种群熵和种群方差来分析杂交算子在种群进化中的作用,充分考虑了种群的整体情况和进化潜力,从而确定杂交概率的计算,以更好地控制遗传算法的进化过程。数值实验表明,新提出的杂交概率计算方式不仅便于求解,而且能有效地增强算法的稳定性、全局收敛性,加快算法收敛速度,使算法易于摆脱局部优现象。

Abstract: To overcome the shortcomings of complex computation and easily falling into local optimums for the existing approaches to compute crossover probability,a novel method based on information entropy is presented.The entropy of the population shows the individuals’ evolving potential,and the variance of the population reflects the whole population distribution.The role of the crossover operator in the procedure of population evolving through the entropy of the population and the variance of the population is analyzed.Then,a new computing method is designed for crossover probability so as to get the better control of the evolving process of genetic algorithms.Numerical examples show the method of computing crossover probability can not only be used conveniently but also enhance the robustness,global optimization ability and the convergence speed of the genetic algorithm.The genetic algorithm with the new crossover probability can escape local optimums easily.

中图分类号: