上海工程技术大学机械与汽车工程学院, 上海 201000
基本差分进化算法存在搜索精度不够和提前收敛的问题, 致使三维路径规划效果不佳, 因此设计了一种基于正弦余弦算法的改进差分进化算法。首先, 基于正弦余弦算法的搜索机制和种群重心改进变异策略, 融入扰动策略改进交叉策略, 提高了算法的搜索能力和收敛性能; 接着, 基于Logistic函数设计一种新的缩放因子, 以平衡算法在全局开发和局部搜索中存在的矛盾。通过函数优化实验验证了改进算法具有良好的搜索精度和收敛速度。最后, 应用改进算法研究无人机三维路径规划问题, 利用改进算法搜索的优势, 在每代搜索中能更好地对自身周围空间环境进行判别, 使路径选择更加合理。仿真结果表明, 与基本差分进化算法相比, 改进算法生成的无人机三维路径更短。
差分进化算法 正弦余弦算法 种群重心 扰动策略 路径规划 differential evolution algorithm Sine Cosine Algorithm (SCA) populations center of gravity disturbance strategy path planning