从零开始人工智能Matlab案例-粒子群优化

embedded/2025/2/11 9:30:58/

目标:求解Rastrigin函数最小值(多峰测试函数)

粒子群优化算法是一种基于群体智能的优化算法,模拟了鸟群或鱼群等群体的行为,通过粒子在搜索空间中的移动来寻找最优解。

% PSO参数
nParticles = 30;    % 粒子数量
maxIter = 100;      % 最大迭代次数
dim = 2;            % 变量维度
w = 0.7;            % 惯性权重
c1 = 1.5;           % 个体学习因子
c2 = 2.0;           % 群体学习因子% 初始化粒子
positions = -5.12 + 10.24*rand(nParticles, dim);
velocities = zeros(nParticles, dim);
pBestPos = positions;
pBestVal = inf(nParticles,1);% 计算初始适应度
for i = 1:nParticlespBestVal(i) = rastrigin(positions(i,:));
end
[gBestVal, gBestIdx] = min(pBestVal);
gBestPos = pBestPos(gBestIdx,:);% 用于记录每次迭代的全局最优值和粒子位置
globalBestValues = zeros(maxIter, 1);
particlePositions = zeros(nParticles, dim, maxIter);
particlePositions(:, :, 1) = positions;
globalBestValues(1) = gBestVal;% 主循环
for iter = 1:maxIterfor i = 1:nParticles% 更新速度和位置velocities(i,:) = w*velocities(i,:) + ...c1*rand*(pBestPos(i,:) - positions(i,:)) + ...c2*rand*(gBestPos - positions(i,:));positions(i,:) = positions(i,:) + velocities(i,:);% 计算新适应度currentVal = rastrigin(positions(i,:));% 更新个体最优if currentVal < pBestVal(i)pBestVal(i) = currentVal;pBestPos(i,:) = positions(i,:);endend% 更新全局最优[newGBestVal, idx] = min(pBestVal);if newGBestVal < gBestValgBestVal = newGBestVal;gBestPos = pBestPos(idx,:);end% 记录当前迭代的信息globalBestValues(iter) = gBestVal;particlePositions(:, :, iter) = positions;% 显示结果fprintf('Iter %d: Best Value = %.4f\n', iter, gBestVal);
end% 可视化部分% 绘制全局最优适应度值随迭代次数的变化曲线
figure;
plot(1:maxIter, globalBestValues, 'b-o');
xlabel('迭代次数');
ylabel('全局最优适应度值');
title('全局最优适应度值随迭代次数的变化');
grid on;% Rastrigin函数定义
function y = rastrigin(x)y = 10*numel(x) + sum(x.^2 - 10*cos(2*pi*x));
end

Rastrigin 函数定义
function y = rastrigin(x)y = 10*numel(x) + sum(x.^2 - 10*cos(2*pi*x));
end

Rastrigin是一个复杂的多峰函数,常用于测试优化算法的性能。numel(x) 表示向量 x 的元素个数,这里是 2。函数的全局最小值在所有变量都为 0 的位置。

nParticles = 30;    % 粒子数量
maxIter = 100;      % 最大迭代次数
dim = 2;            % 变量维度
w = 0.7;            % 惯性权重
c1 = 1.5;           % 个体学习因子
c2 = 2.0;           % 群体学习因子

  • 粒子数量(nParticles:表示在搜索空间中同时进行搜索的粒子个数,这里设置为 30 个。每个粒子代表一个可能的解。
  • 最大迭代次数(maxIter算法最多进行 100 次迭代,每一次迭代粒子都会更新自己的位置和速度。
  • 变量维度(dim:表示问题的维度,这里是 2 维,意味着每个粒子的位置由两个变量组成。
  • 惯性权重(w:控制粒子保持原有速度的程度,值越大,粒子越倾向于保持原来的运动方向,这里设置为 0.7。
  • 个体学习因子(c1:表示粒子向自身历史最优位置学习的能力,值越大,粒子越容易向自己曾经找到的最优位置靠近,这里设置为 1.5。
  • 群体学习因子(c2:表示粒子向全局最优位置学习的能力,值越大,粒子越容易向整个群体找到的最优位置靠近,这里设置为 2.0。
 positions = -5.12 + 10.24*rand(nParticles, dim);
velocities = zeros(nParticles, dim);
pBestPos = positions;
pBestVal = inf(nParticles,1);
  • 位置初始化(positions:在  区间内随机生成 30 个粒子的初始位置,每个粒子的位置是一个 2 维向量。
  • 速度初始化(velocities:将所有粒子的初始速度都设为 0。
  • 个体最优位置初始化(pBestPos:初始时,每个粒子的个体最优位置就是它的初始位置。
  • 个体最优值初始化(pBestVal:将每个粒子的个体最优值初始化为无穷大,方便后续更新。
 for i = 1:nParticlespBestVal(i) = rastrigin(positions(i,:));
end
[gBestVal, gBestIdx] = min(pBestVal);
gBestPos = pBestPos(gBestIdx,:);
  • 遍历每个粒子,计算其初始位置的适应度值(即 Rastrigin 函数的值),并将其作为该粒子的初始个体最优值。
  • 从所有粒子的个体最优值中找出最小值,将其作为全局最优值(gBestVal),并记录对应的粒子索引(gBestIdx)。
  • 根据索引找到全局最优位置(gBestPos)。


http://www.ppmy.cn/embedded/161292.html

相关文章

AIGC-PPT创作智能体完整指令(DeepSeek,豆包,千问,Kimi,GPT)

Unity3D特效百例案例项目实战源码Android-Unity实战问题汇总游戏脚本-辅助自动化Android控件全解手册再战Android系列Scratch编程案例软考全系列Unity3D学习专栏蓝桥系列AIGC(GPT、DeepSeek、豆包、千问、Kimi)👉关于作者 专注于Android/Unity和各种游戏开发技巧,以及各种资…

链表专题-03

链表专题(三) 两数相加 问题 [力扣2] 2. 两数相加 - 力扣&#xff08;LeetCode&#xff09; 问题描述 给你两个 非空 的链表&#xff0c;表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的&#xff0c;并且每个节点只能存储 一位 数字。请你将两个数相加&#xff…

Node.js 完全教程:从入门到精通

Node.js 完全教程&#xff1a;从入门到精通 Node.js 是一个基于 Chrome V8 引擎的 JavaScript 运行环境&#xff0c;允许开发者在服务器端使用 JavaScript。它的非阻塞 I/O 和事件驱动架构使得 Node.js 非常适合于构建高性能的网络应用。本文将详细介绍 Node.js 的安装、基本语…

重生之我要当云原生大师(十四)分析和存储日志

目录 一、简述常用的日志文件所存储的消息类型。 二、syslog的优先级&#xff1f; 三、维护准确时间的意义&#xff1f; 一、简述常用的日志文件所存储的消息类型。 1. 系统日志文件 /var/log/messages 消息类型&#xff1a;通用的系统日志文件&#xff0c;记录系统启动、…

502 Bad Gateway 错误详解:从表现推测原因,逐步排查直至解决

502 Bad Gateway 错误通常意味着服务器之间的通信失败&#xff0c;但导致的具体原因往往因场景而异。 场景一&#xff1a;高峰期频繁出现 502 错误 1.1 现象 在流量高峰期间&#xff08;如促销活动、直播发布等&#xff09;&#xff0c;页面访问变慢甚至出现 502 错误&#…

JVM栈帧中|局部变量表、操作数栈、动态链接各自的任务是什么?

局部变量表和动态链接确实在栈帧中存在&#xff0c;用于存储方法的参数、局部变量和方法的动态链接信息&#xff08;如常量池索引等&#xff09;&#xff0c;但这些并不等同于操作数栈。 让我们理清楚两者之间的区别和它们各自的作用。 &#x1f680; 栈帧和操作数栈的关系 1…

vue安装过程中遇到错误提示“npm ERR!”该如何解决?

在安装过程中遇到 npm ERR! 错误是比较常见的,通常可能由多种原因引起。以下是一些常见的错误及其解决方法: 一、常见错误及解决方案 1. 检查 Node.js 和 npm 版本 确保你的 Node.js 和 npm 版本是最新的。你可以通过以下命令检查版本: node -v npm -v如果版本较旧,请更…

中间软设笔记

第1章 计算机系统知识 1.1 计算机系统基础知识 一、中央处理单元 1、CPU 的功能&#xff1a; 程序控制、操作控制、时间控制、数据处理。 2、CPU的组成&#xff1a;CPU主要由运算器、控制器、寄存器组和内部总线等部件组成。 &#xff08;1&#xff09;运算器&#xff1a;…