自动化技术论文_模糊变异算子的改进鸽群优化算
2022-01-25
文章目录
0 引言
1 改进的鸽群优化算法
1.1 鸽群优化算法的基本理论
1.2 模糊交叉变异的实现
1.3 位置更新公式的修正
1.4 改进鸽群优化算法流程图
2 实验结果分析
2.1 测试函数及参数设置
2.2 实验结果分析
3 改进鸽群优化算法求解旅行商问题
4 结论
文章摘要:针对鸽群优化算法易于早熟收敛、陷入局部最优的问题,提出了一种改进的鸽群优化算法。改进算法基于鸽群优化算法中地图和指南针算子与地标算子的位置更新公式,受差分进化算法的启发,引入模糊交叉变异算子,构建修改的个体位置更新公式来增强算法的搜索能力。与其他3种算法在19个测试函数上进行比较,比较结果表明:改进算法在测试函数上寻优率从47.4%提高到94.7%,在旅行商问题（TSP）上相对误差从1.63%下降到0.19%,优于其他3种对比算法。
文章关键词:
论文DOI:10.15926/j.cnki.issn1672-6871.2022.03.007
论文分类号:TP18
