太赫兹科学与电子信息学报, 2023, 21 (5): 671, 网络出版: 2024-01-17  

一种基于种群多样性的新型自适应遗传算法

A new adaptive genetic algorithm based on population diversity
作者单位
北京信息科技大学信息与通信工程学院,北京 100101
摘要
为克服传统自适应遗传算法易出现未成熟收敛的问题,提出一种新型基于种群多样性的自适应遗传算法。解决未成熟收敛问题的关键是避免算法在寻找到最优解前种群多样性的丧失。为适应进化过程中种群多样性的变化,提出了包含方差因子和种群熵因子的交叉概率和变异概率公式。根据种群收敛情况相应地调整交叉概率及变异概率,在不破坏种群优良基因模式的同时保持种群的多样性。通过标准函数测试与已有算法进行对比,结果表明,所提算法相较于已有算法,在保证收敛精确度的同时提高了收敛速度,有效克服了“早熟”等问题。
Abstract
In order to tackle the problem of“premature”in traditional adaptive genetic algorithms,a new adaptive genetic algorithm based on population diversity is proposed. The key to solve the immature convergence problem is to avoid the loss of population diversity before the algorithm finds the optimal solution. In order to adapt to the changes in population diversity in the evolutionary process, the crossover probability and mutation probability formulas including the variance factor and the population entropy factor are designed. According to the population convergence, the crossover probability and mutation probability are adjusted accordingly to maintain the diversity of the population without destroying the good gene model of the population. By testing standard functions and comparing them with existing algorithms, the results show that the improved algorithm not only can ensure the convergence accuracy, but also increase the convergence speed, and effectively overcome the“premature”problems.

王剑楠, 崔英花. 一种基于种群多样性的新型自适应遗传算法[J]. 太赫兹科学与电子信息学报, 2023, 21(5): 671. WANG Jiannan, CUI Yinghua. A new adaptive genetic algorithm based on population diversity[J]. Journal of terahertz science and electronic information technology, 2023, 21(5): 671.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!