采用信息熵的自適應遺傳算法

采用信息熵的自適應遺傳算法

為解決傳統(tǒng)遺傳算法容易早熟及收斂速度慢的缺陷，在分析了多樣性的重要性后，提出了一種新的基于信息熵的遺傳策略，該策略在保留最優(yōu)個體的基礎上，根據(jù)當前種群個體熵與種群熵的變化自適應調整遺傳算子的各項參數(shù)，將種群的內部狀態(tài)與遺傳操作有機地結合起來，使得種群多樣性得到保證，提高算法的全局搜索能力．試驗結果表明了該方法在運行過程中能避免早熟的發(fā)生，在處理復雜問題時表現(xiàn)出較高的性能．

To solve the problem of premature convergence and slow convergence flaws in the traditional genetic algorithm ，a new genetic strategy which is based on inform ation entropy is proposed based on analyzing the importance of the diversity．In this strategy，the algorithm will adaptively adj ust its operator parameters in accordance with the current individual entropy and the population entropy based on the reserved optim al individua1．It organically combines the internal state of population and the genetic operation to guarantee the diversity of the population and improve the global search capabilities．The result showed that this method can avoid the occurrence of premature convergence and provides excellent performance in dealing com plexproblems．