Liu Kejia, Teng Yiping, Liu Fang
School of Computer Science, Shenyang Aerospace University, Shenyang, China.
PLoS One. 2025 Jun 2;20(6):e0321711. doi: 10.1371/journal.pone.0321711. eCollection 2025.
The fast developments in artificial intelligence together with evolutionary algorithms have not solved all the difficulties that Gene Expression Programming (GEP) encounters when maintaining population diversity and preventing premature convergence. Its restrictions block GEP from successfully handling high-dimensional along with complex optimization problems. This research develops Dynamic Gene Expression Programming (DGEP) as an algorithm to control genetic operators dynamically thus achieving improved global search with increased population diversity. The approach operates with two unique operators which include Adaptive Regeneration Operator (DGEP-R) and Dynamically Adjusted Mutation Operator (DGEP-M) to preserve diversity while maintaining exploration-exploitation balance during evolutionary search. An extensive evaluation of DGEP occurred through symbolic regression problem tests. The study employed traditional benchmark functions and conducted evaluations versus baselines Standard GEP, NMO-SARA, and MS-GEP-A to assess fitness outcomes, R² values, population diversification, and the avoidance of local optima. All key metric evaluations showed that DGEP beat standard GEP along with alternative improved variants. DGEP produced the optimal results for 8 benchmark functions that produced 15.7% better R² scores along with 2.3 × larger population diversity. The escape rate from local optima within DGEP reached 35% higher than what standard GEP could achieve. The DGEP model serves to enhance GEP performance through the effective maintenance of diversity and improved global search functions. The results indicate that adaptive genetic methods strengthen evolutionary procedures for solving complex problems effectively.
人工智能与进化算法的快速发展并未解决基因表达式编程(GEP)在维持种群多样性和防止早熟收敛时遇到的所有难题。其局限性阻碍了GEP成功处理高维以及复杂的优化问题。本研究开发了动态基因表达式编程(DGEP)作为一种算法,用于动态控制遗传算子,从而通过增加种群多样性实现更好的全局搜索。该方法通过两个独特的算子运行,即自适应再生算子(DGEP-R)和动态调整变异算子(DGEP-M),以在进化搜索过程中保持多样性的同时维持探索-利用平衡。通过符号回归问题测试对DGEP进行了广泛评估。该研究采用传统基准函数,并与基线标准GEP、NMO-SARA和MS-GEP-A进行评估,以评估适应度结果、R²值、种群多样化以及避免局部最优。所有关键指标评估均表明,DGEP优于标准GEP以及其他改进变体。DGEP在8个基准函数上产生了最优结果,其R²分数提高了15.7%,种群多样性增大了2.3倍。DGEP中从局部最优逃逸的比率比标准GEP所能达到的高出35%。DGEP模型通过有效维持多样性和改进全局搜索功能来提升GEP性能。结果表明,自适应遗传方法增强了有效解决复杂问题的进化过程。