-
题名采用半初始化和概率扰动策略改进的遗传算法
被引量：5
- 1
-
-
作者
郭晓金
郭彩杏
柏林江
-
机构
重庆邮电大学通信与信息工程学院
重庆邮电大学宽带网络及信息处理实验室
-
出处
《计算机应用研究》
CSCD
北大核心
2019年第12期3670-3673,共4页
-
基金
国家自然科学基金资助项目(61671094)
重庆市科委项目(CSTC2015JCYJA40032)
-
文摘
针对遗传算法在函数寻优过程中收敛速度慢、易陷入局部最优解的问题,提出一种采用半初始化和概率扰动策略改进的遗传算法DIAGA。首先,通过引入概率扰动策略增加了算法迭代后期的种群多样性,采用半初始化从根本上改变了算法在全局最优解比较过程中的局限性;然后利用马尔可夫链理论证明了DIAGA的收敛性;最后,对六个标准测试函数进行仿真测试。仿真实验结果表明,DIAGA有效摆脱了局部收敛,在搜索精度、收敛速度上具有明显优势,就多维测试函数而言,寻优精度提高了约29%。
-
关键词
遗传算法
自适应
半初始化
概率扰动策略
函数优化
-
Keywords
genetic algorithm
adaptive
half-initialization
probability disturbance strategy
function optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名多策略改进的水波优化算法及其应用
- 2
-
-
作者
王玉芳
裴晓红
闫明
-
机构
天津财经大学统计学院
-
出处
《计算机工程与应用》
2025年第18期99-113,共15页
-
基金
国家自然科学基金(12301610)
天津财经大学优秀青年教师支持计划。
-
文摘
针对水波优化算法(water wave optimization,WWO)存在的收敛精度不足及易于陷入局部最优等问题,提出了一种融合多策略的水波优化改进算法(multi-strategy enhanced water wave optimization,MSWWO)。在算法的传播阶段引入种群间相互作用策略,实现种群内的信息交流,提高算法的收敛精度和稳定性;设计一个概率扰动参数,当随机数小于概率扰动参数时,替代原算法中折射的位置更新机制,使个体的新位置将随机地在搜索空间范围内确定,避免迭代后期种群多样性减少;对适应度最差的个体采用复形法的反射操作,旨在提升算法规避局部最优陷阱的能力。通过采用30维及固定维度的标准测试函数以及CEC2019复杂函数进行仿真实验,分别探究了三个改进策略对算法的探索与开发的影响、对种群多样性的影响以及对算法收敛性的影响。对改进后的算法MSWWO与对比算法进行了收敛性分析,并实施了Wilcoxon秩和检验,结果证实了MSWWO在收敛性能及鲁棒性方面具有更优的表现。此外,将MSWWO应用在投资组合优化问题的求解上,验证了MSWWO在求解实际问题中的有效性和可靠性。
-
关键词
水波优化算法
种群间相互作用策略
概率扰动策略
复形法
投资组合优化
-
Keywords
water wave optimization algorithm
inter population interaction strategy
probability perturbation strategy
complex method
portfolio optimization
-
分类号
TP301.6
[自动化与计算机技术]
-
