模糊变异算子的改进鸽群优化算法

作者：夏小刚; 罗建婷; 王欣

来源：河南科技大学学报(自然科学版), 2022, 43(03): 39-7.

DOI：10.15926/j.cnki.issn1672-6871.2022.03.007

• 鸽群优化算法
• 差分进化算法
• 模糊交叉变异算子
• 比例因子
• 模糊参数
• 旅行商问题

针对鸽群优化算法易于早熟收敛、陷入局部最优的问题,提出了一种改进的鸽群优化算法。改进算法基于鸽群优化算法中地图和指南针算子与地标算子的位置更新公式,受差分进化算法的启发,引入模糊交叉变异算子,构建修改的个体位置更新公式来增强算法的搜索能力。与其他3种算法在19个测试函数上进行比较,比较结果表明:改进算法在测试函数上寻优率从47.4%提高到94.7%,在旅行商问题(TSP)上相对误差从1.63%下降到0.19%,优于其他3种对比算法。

• 单位
  西安科技大学