【Matlab算法】粒子群算法求解一维非线性函数问题(附MATLAB代码)
创始人
2025-05-29 12:34:10
0

MATLAB求解一维非线性函数问题

  • 前言
  • 正文
  • 函数实现(可视化处理)
    • 可视化结果

前言

一维非线性函数是指函数的自变量和因变量都是一维实数,而且函数的形式是非线性的,也就是不符合线性函数的形式。在一维非线性函数中,自变量和因变量之间的关系通常是曲线状的,而不是直线状的。这种函数形式很常见,可以描述很多实际问题,如物理学、工程学、生物学等领域的各种现象和过程。常见的一维非线性函数包括二次函数、指数函数、对数函数、三角函数等。这些函数形式都不是线性的,其函数值与自变量之间的关系并不满足线性关系,因此需要使用不同的数学方法来求解最优解。
下面几个常见的一维非线性函数的例子:

幂函数:y=x2y=x^2y=x2、y=x3y=x^3y=x3、y=x4y=x^4y=x4等;
指数函数:y=exy=e^xy=ex、y=2xy=2^xy=2x、y=10xy=10^xy=10x等;
对数函数:y=ln⁡(x)y=\ln(x)y=ln(x)、y=log⁡2(x)y=\log_2(x)y=log2​(x)、y=log⁡10(x)y=\log_{10}(x)y=log10​(x)等;
三角函数:y=sin⁡(x)y=\sin(x)y=sin(x)、y=cos⁡(x)y=\cos(x)y=cos(x)、y=tan⁡(x)y=\tan(x)y=tan(x)等;
双曲函数:y=sin⁡(x)y=\sin(x)y=sin(x)、y=cos⁡(x)y=\cos(x)y=cos(x)、y=tan⁡(x)y=\tan(x)y=tan(x)等;
逻辑斯蒂函数:y=11+e−xy = \frac{1}{1+e^{-x}}y=1+e−x1​,常用于分类问题中的概率计算。

这些非线性函数的特点是函数图像不是一条直线,而是具有弯曲或曲线变化的形状,其导数也不是常数而是变化的。在优化问题中,非线性函数的优化往往比线性函数更加复杂和困难。

粒子群算法(Particle Swarm Optimization,PSO) 是一种启发式优化算法,它源于对鸟群捕食行为的研究。在粒子群算法中,被优化的问题被视为一个多维空间中的目标函数,算法通过模拟群体中每个粒子在空间中的搜索行为来寻找目标函数的全局最优解。

每个粒子在搜索空间中的位置表示一个潜在解,其速度表示了搜索方向和步长。每个粒子具有一个适应度值,该适应度值根据目标函数的表现来计算。粒子群算法通过协同粒子的行为来优化目标函数。粒子的速度和位置在每个迭代中被更新,使其朝着群体中的最佳位置和全局最佳位置移动。

粒子群算法的运行过程如下:

  1. 初始化粒子群,包括每个粒子的初始位置和速度,并设置全局最佳位置和全局最佳适应度值为初始值。
  2. 计算每个粒子的适应度值,更新全局最佳位置和全局最佳适应度值。
  3. 更新每个粒子的速度和位置,根据每个粒子当前位置与全局最佳位置之间的差异来调整速度和位置。
  4. 重复步骤23,直到达到指定的停止准则,如达到最大迭代次数或满足收敛要求。

在实践中,粒子群算法经常与其他优化算法结合使用,例如遗传算法、模拟退火等。这些算法的组合可以提高搜索效率和准确性,从而提高优化问题的解决效率。

正文

优化如下的三角函数:y=sin⁡(x)+cos⁡(2x)y=\sin(x)+\cos(2x)y=sin(x)+cos(2x)
其中,xxx 为变量,范围为 [−π,π][-\pi, \pi][−π,π]。

具体优化步骤如下:

  1. 初始化粒子群:随机生成一些粒子的位置和速度。
  2. 计算每个粒子的适应度:根据粒子的位置计算目标函数值。
  3. 更新全局最优解和个体最优解:记录历史最优解,并更新全局最优解和个体最优解。
  4. 更新粒子的速度和位置:根据全局最优解和个体最优解来更新粒子的速度和位置。
  5. 检查终止条件:检查是否满足终止条件,如果不满足则返回第3步。

在实际的实现中,我们需要选择合适的参数,如粒子数、迭代次数、惯性权重、加速度系数等,以及相应的初始值。此外,我们还需要考虑如何处理边界问题,如何控制算法的收敛速度等。
最后,通过绘制目标函数的图像来观察算法的优化效果,即目标函数值随着迭代次数的变化情况。

函数实现(可视化处理)

%%
clear
close all
warning off
clc
%% 调用粒子群算法求解
x_min = -pi;
x_max = pi;
n_pop = 50;
n_iter = 100;
w = 0.8;
c1 = 1.5;
c2 = 1.5;
[gbest, gbest_val] = pso(@objfun, x_min, x_max, n_pop, n_iter, w, c1, c2);% 输出结果
fprintf('最优解:x = %f,最优值:%f\n', gbest, gbest_val);% 可视化处理
x = linspace(-pi, pi, 1000);
y = sin(x) + cos(2*x);
plot(x, y);
hold on;
plot(gbest, gbest_val, 'ro', 'MarkerSize', 10);
title('PSO for Nonlinear Function Optimization');
xlabel('x');
ylabel('y');
legend('Objective Function', 'Optimal Solution');
hold off;% 目标函数
function y = objfun(x)y = sin(x) + cos(2*x);
end% 粒子群算法
function [gbest, gbest_val] = pso(objfun, x_min, x_max, n_pop, n_iter, w, c1, c2)% 参数设置x_range = x_max - x_min;v_min = -x_range;v_max = x_range;% 初始化粒子pop = x_min + rand(n_pop, 1) * x_range;v = v_min + rand(n_pop, 1) * (v_max - v_min);pbest = pop;pbest_val = objfun(pop);[gbest_val, gbest_idx] = min(pbest_val);gbest = pbest(gbest_idx);% 迭代for i = 1:n_iter% 更新速度和位置r1 = rand(n_pop, 1);r2 = rand(n_pop, 1);v = w*v + c1*r1.*(pbest-pop) + c2*r2.*(gbest-pop);pop = pop + v;% 边界处理pop(pop < x_min) = x_min;pop(pop > x_max) = x_max;% 更新个体历史最优和全局历史最优pbest_val_new = objfun(pop);pbest_update_idx = pbest_val_new < pbest_val;pbest(pbest_update_idx) = pop(pbest_update_idx);pbest_val(pbest_update_idx) = pbest_val_new(pbest_update_idx);[gbest_val_new, gbest_idx_new] = min(pbest_val);if gbest_val_new < gbest_valgbest = pbest(gbest_idx_new);gbest_val = gbest_val_new;endend
end

可视化结果

请添加图片描述

相关内容

热门资讯

银行、消金公司助贷余额增速不得... 近日,中国证券报记者从多位业内人士处独家获悉,5月以来,多地金融监管部门对部分中小银行、消金公司下达...
朱鸿接任陈航,担任钉钉科技有限... 消费日报-今朝新闻讯 天眼查显示,6月23日,钉钉科技有限公司发生工商变更,陈航卸任法定代表人、董事...
3日累跌超20%,德创环保:公... 6月25日, 德创环保(603177.SH)公告,公司股票于2026年6月23日、6月24日和6月2...
北京发布2026年第七轮拟供商... 央广网北京6月25日消息(记者门庭婷)6月25日,北京市规划和自然资源委员会网站发布了2026年第七...
开放麦 | 启明创投胡奇:从A... “2026年,创投圈的浪潮再次翻涌:AI从技术概念走进产业深水区,硬科技创业从“小众赛道” 变成“主...
腾讯孙忠怀:在行业转身处 6月24日,2026腾讯视频年度发布在上海举行。腾讯公司副总裁、腾讯在线视频董事长孙忠怀以《在行业转...
加息,突变!美联储,重磅传来!... 美联储政策路径突生变数。 美国商务部经济分析局最新公布的数据显示,5月个人消费支出(PCE)物价指数...
6月合肥上门收金必看!5步避坑... 2026年6月,合肥黄金市场持续高位运行,不少市民翻出家里闲置的旧金饰、投资金条想变现,上门回收因为...
潮汕女富豪挂帅后加码液冷!祥鑫... 潮汕女强人,带着百亿公司加码液冷散热。 6月24日晚间,祥鑫科技(002965.SZ)公告称,公司董...
马斯克向太空要电,GobiX ... 一场关于「去哪里找电」的全球竞赛,正在朝两个方向展开。 作者|周永亮 编辑| 郑玄 「太空光伏是不是...
原料药行业陷入周期低谷 有药企... 每经记者|许立波 每经编辑|魏文艺 “过完年到现在,我们整个团队每个月都在出差,跑遍了亚非拉、欧美市...
家门口筛查白内障!永顺泽家镇暖... 大众卫生报·新湖南客户端6月25日讯(通讯员 彭雪姣)为切实解决辖区老年性白内障患者异地就医奔波、就...
终于等到!油价马上再大跌,这个... 点击添加图片描述(最多60个字) 编辑 各位车主朋友,好消息接二连三! 继6月18日油价大幅下调...
丈量出海新路 世界酒庄影响力指... 长期以来,全球酒庄评价体系由西方机构主导,且大多局限于单一酒种、单一评价维度,这一局面正逐渐被打破。...
峰瑞资本创始合伙人李丰:从资本... “2026年,创投圈的浪潮再次翻涌:AI从技术概念走进产业深水区,硬科技创业从“小众赛道” 变成“主...
原创 A... 迈向成熟,还有茁壮成长的机会。 作者 | 方璐 编辑丨于婞 来源 | 野马财经 2026年6月21日...
为企业解锁出海新通道!亚太中小... 6月24日下午,作为2026年APEC中小企业工商论坛的重要组成部分,亚太中小企业国际化合作发展论坛...
君赛生物港股IPO,增聘兴证国... 跟丰宜科技一样,正冲刺港股IPO的上海君赛生物股份有限公司(简称“君赛生物”)增聘一位整体协调人。 ...
圣邦股份明日上市:暗盘涨24%... 雷递网 雷建平 6月25日 圣邦微电子(北京)股份有限公司(简称:“圣邦股份”,股票代码:“0366...
科技“吃肉”,券商跟着“喝汤”... 当科技持续成为市场核心主线,押中硬科技项目的券商也成为被追逐的焦点。 6月24日,半导体零部件概念股...