【目标搜索】运动编码粒子群算法优化 (MPSO) 无人机搜索丢失目标【含Matlab源码 2254期】

最新推荐文章于 2024-07-25 20:52:07 发布

Matlab武动乾坤

最新推荐文章于 2024-07-25 20:52:07 发布

阅读量55

点赞数

分类专栏： Matlab路径规划（进阶版）文章标签： matlab

本文链接：https://blog.csdn.net/KeepingMatlab/article/details/134593964

版权

Matlab路径规划（进阶版）专栏收录该内容

718 篇文章 30 订阅

订阅专栏

✅博主简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，Matlab项目合作可私信。
🍎个人主页：海神之光
🏆代码获取方式：
海神之光Matlab王者学习之路—代码获取方式
⛳️座右铭：行百里者，半于九十。

⛄一、运动编码粒子群算法简介

1 粒子群算法
PSO算法是一种基于群体智能的随机优化方法。在PSO中，粒子群模拟鸟群行为在搜索空间中探索（全局搜索）和开发（局部搜索），最终找到全局最优解。粒子的速度和位置更新方程如公式(11)、公式(12)所示：
在这里插入图片描述
其中，k表示第k代，lbk是自身历史最优位置，gbk是群体最佳位置，ω是惯性权重，c1和c2分别是个体认知系数和社会引导系数，r1和r2是从[0,1]内采样的两个均匀概率分布的随机序列。

2 运动编码粒子群算法
运动编码粒子群算法MPSO保留了PSO的更新机制，但相对于笛卡尔空间，MPSO允许粒子在运动空间中搜索，将粒子移动限制在其相邻单元，从而保证路径中相邻节点之间的距离在无人机移动能力范围内，保持路径节点的可达性，使得每一代进化后的路径总是有效的。

MPSO将每条搜索路径视为一组无人机运动段，若定义t时某运动段的大小和方向分别为ρt和αt，该运动段则为ut=(ρt,αt)，从而搜索路径为向量集Uk=(uk,1,…,uk,N)。使用Uk作为每个粒子的位置，则MPSO的更新方程如公式(13)和公式(14)所示：
在这里插入图片描述
在搜索过程中，为了评估与路径Uk相关的成本，需要将路径从运动空间映射到笛卡尔空间。如图1所示，映射过程通过将每条无人机路径的每个运动段约束到其8个邻居之一来执行，从而t时的运动幅度ρt可以归一化且运动角度αt可以量化，如公式(15)和公式(16)所示：
在这里插入图片描述

⛄二、部分源代码

clc;
clear;
close all;

%% 创建搜索场景

model = CreateModel(); % 创建搜索映射和参数

CostFunction=@(x) MyCost(x,model); % 成本函数

nVar = model.n; % 决策变量个数 = PSO 的搜索维数 = 运动次数

VarSize=[nVar 2]; % 决策变量矩阵大小

VarMin=-model.MRANGE; % 粒子的下限(变量)
VarMax = model.MRANGE; % 粒子的上界

%% PSO参数

MaxIt=150; %最大迭代次数

nPop=2000; % 人口规模(群体规模)

w=1; %惯性重量
wdamp=0.98; %惯性重量阻尼比
c1=2.5; % 个人学习系数
c2=2.5; %全局学习系数

alpha= 2;
VelMax=alpha*(VarMax-VarMin); % 最大速度
VelMin=-VelMax; % 最小速度

%% 初始化

% 创建空粒子结构
empty_particle.Position=[];
empty_particle.Velocity=[];
empty_particle.Cost=[];
empty_particle.Best.Position=[];
empty_particle.Best.Cost=[];

% 初始化全球最佳
GlobalBest.Cost = -1; % 最大化问题最大化问题

%创建一个空粒子矩阵，每个粒子都是一个解(搜索路径)
particle=repmat(empty_particle,nPop,1);

% 初始化回路
for i=1:nPop

% 初始化位置
particle(i).Position=CreateRandomSolution(model);

% 初始化速度
particle(i).Velocity=zeros(VarSize);

%评估
costP = CostFunction(particle(i).Position);
particle(i).Cost= costP;

% 更新个人最佳状态
particle(i).Best.Position=particle(i).Position;
particle(i).Best.Cost=particle(i).Cost;

% 更新全球最佳
if particle(i).Best.Cost>GlobalBest.Cost
    GlobalBest=particle(i).Best;
end

end

⛄三、运行结果

在这里插入图片描述

⛄四、matlab版本及参考文献

1 matlab版本
2014a

2 参考文献
[1]杨鸿光,张宇辉,魏文红.用于UAV运动目标搜索的自适应粒子群算法[J].计算机工程与应用

3 备注
简介此部分摘自互联网，仅供参考，若侵权，联系删除

🍅 仿真咨询
1 各类智能优化算法改进及应用
生产调度、经济调度、装配线调度、充电优化、车间调度、发车优化、水库调度、三维装箱、物流选址、货位优化、公交排班优化、充电桩布局优化、车间布局优化、集装箱船配载优化、水泵组合优化、解医疗资源分配优化、设施布局优化、可视域基站和无人机选址优化

2 机器学习和深度学习方面
卷积神经网络（CNN）、LSTM、支持向量机（SVM）、最小二乘支持向量机（LSSVM）、极限学习机（ELM）、核极限学习机（KELM）、BP、RBF、宽度学习、DBN、RF、RBF、DELM、XGBOOST、TCN实现风电预测、光伏预测、电池寿命预测、辐射源识别、交通流预测、负荷预测、股价预测、PM2.5浓度预测、电池健康状态预测、水体光学参数反演、NLOS信号识别、地铁停车精准预测、变压器故障诊断

3 图像处理方面
图像识别、图像分割、图像检测、图像隐藏、图像配准、图像拼接、图像融合、图像增强、图像压缩感知

4 路径规划方面
旅行商问题（TSP）、车辆路径问题（VRP、MVRP、CVRP、VRPTW等）、无人机三维路径规划、无人机协同、无人机编队、机器人路径规划、栅格地图路径规划、多式联运运输问题、车辆协同无人机路径规划、天线线性阵列分布优化、车间布局优化

5 无人机应用方面
无人机路径规划、无人机控制、无人机编队、无人机协同、无人机任务分配

6 无线传感器定位及布局方面
传感器部署优化、通信协议优化、路由优化、目标定位优化、Dv-Hop定位优化、Leach协议优化、WSN覆盖优化、组播优化、RSSI定位优化

7 信号处理方面
信号识别、信号加密、信号去噪、信号增强、雷达信号处理、信号水印嵌入提取、肌电信号、脑电信号、信号配时优化

8 电力系统方面
微电网优化、无功优化、配电网重构、储能配置

9 元胞自动机方面
交通流人群疏散病毒扩散晶体生长

10 雷达方面
卡尔曼滤波跟踪、航迹关联、航迹融合