基于动态策略的混合差异进化粒子群优化算法
Huarong Xu1, Qianwei Deng2, Zhiyu Zhang2
1College of Computer and Information Engineering, Xiamen University of Technology, Xiamen, 361024, China. hrxu@xmut.edu.cn.
Scientific reports
|February 6, 2025
概括
本研究介绍了一种混合算法,将差异进化 (DE) 与粒子群优化 (PSO) 结合起来,以克服优化问题的过早融合. 新的MDE-DPSO算法增强了搜索功能,在基准套件上展示了竞争性表现.
科学领域:
- 计算智能是一种计算智能.
- 群体情报算法 群体情报算法
- 数字优化 数字优化
背景情况:
- 粒子集群优化 (PSO) 是一种广泛使用的元启发式算法,以其简单性和快速融合而闻名.
- 标准PSO的一个主要限制是,在单一目标的数值问题中,它倾向于过早地趋同到局部最佳值.
研究的目的:
- 开发一种混合算法,以解决粒子集群优化中的过早融合问题.
- 为了增强全球搜索能力,并逃避数值优化问题的本地优化.
主要方法:
- 提出了一种混合的微分进化 (DE) 和粒子集群优化 (PSO) 算法,命名为MDE-DPSO.
- 介绍了动态策略,包括新的惯性重量,自适应加速系数和动态速度更新策略.
- 集成DE的突变和交叉运算符来生成突变载体并帮助粒子逃离局部最佳.
主要成果:
- 在CEC2013,CEC2014,CEC2017,CEC2022基准套件上评估了MDE-DPSO算法.
- 性能与其他15个算法进行了比较,显示出显著的竞争力.
- 混合方法有效地帮助粒子逃离局部最佳值,提高了搜索效率.
结论:
- 拟议的MDE-DPSO算法有效地减轻了粒子优化中的过早收.
- 集成动态策略和差异进化运算符可以提高算法的性能.
- MDE-DPSO显示出重要的竞争力和复杂的数值优化任务的潜力.
相关概念视频
Hybrid Zones
16.8K
Hybrid zones are narrow regions where two closely related species interact, mate, and produce hybrids. Relative to either parent species, hybrids may possess distinct phenotypic or genetic differences that impact their survival and reproductive success. The genetic variances introduced by hybridization influence species diversity and speciation processes within the hybrid zone.
16.8K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
38
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
38
Mutation, Gene Flow, and Genetic Drift
57.9K
In a population that is not at Hardy-Weinberg equilibrium, the frequency of alleles changes over time. Therefore, any deviations from the five conditions of Hardy-Weinberg equilibrium can alter the genetic variation of a given population. Conditions that change the genetic variability of a population include mutations, natural selection, non-random mating, gene flow, and genetic drift (small population size).
57.9K
Genetic Drift
39.3K
Natural selection—probably the most well-known evolutionary mechanism—increases the prevalence of traits that enhance survival and reproduction. However, evolution does not merely propagate favorable traits, nor does it always benefit populations.
39.3K
Cohesion
51.4K
Cohesion is the attraction between molecules of the same type, such as water molecules. Water molecules have an overall neutral charge but are polar molecule. An oxygen atom in one water molecule has a partial negative charge that can bind to a hydrogen atom with a partial positive charge in a second water molecule, forming a hydrogen bond. Each water molecule can form up to four hydrogen bonds with other water molecules. Hydrogen bonds are responsible for water's cohesive nature.
On a...
On a...
51.4K
Genetics of Speciation
19.0K
Speciation is the evolutionary process resulting in the formation of new, distinct species—groups of reproductively isolated populations.
19.0K


