【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

可视化结果

请添加图片描述

相关内容

热门资讯

山西太钢不锈钢股份有限公司 2... 来源:证券日报 证券代码:000825 证券简称:太钢不锈 公告编号:2026-001 本公司及董...
把自己的银行贷款出借给别人,有... 新京报讯(记者张静姝 通讯员邸越洋)因贷款出借后未被归还,原告牛女士将被告杨甲、杨乙诉至法院,要求二...
金价暴跌,刚买的金饰能退吗?有... 黄金价格大跌,多品牌设置退货手续费。 在过去两三天,现货黄金价格经历了“过山车”般的行情,受金价下跌...
预计赚超2500万!“豆腐大王... 图片来源:图虫创意 在经历了一年亏损后,“豆腐大王”祖名股份(003030.SZ)成功实现扭亏为盈。...
特朗普提名“自己人”沃什执掌美... 据新华社报道,当地时间1月30日,美国总统特朗普通过社交媒体宣布,提名美国联邦储备委员会前理事凯文·...
爱芯元智将上市:连年大额亏损,... 撰稿|多客 来源|贝多商业&贝多财经 1月30日,爱芯元智半导体股份有限公司(下称“爱芯元智”,HK...
一夜之间,10只A股拉响警报:... 【导读】深康佳A等10家公司昨夜拉响退市警报 中国基金报记者 夏天 1月30日晚间,A股市场迎来一波...
谁在操控淳厚基金?左季庆为谁趟... 2026年1月6日,证监会一纸批复核准上海长宁国有资产经营投资有限公司(下称“长宁国资”)成为淳厚基...
工商银行党委副书记、行长刘珺会... 人民财讯1月31日电,1月29日,工商银行党委副书记、行长刘珺会见来访的上海电气集团党委书记、董事长...
布米普特拉北京投资基金管理有限... 从亚马逊到联合包裹,一场席卷美国企业的“瘦身”行动正在持续。多家企业近期承认,近年来的扩张步伐迈得过...
酒价内参1月31日价格发布 飞... 来源:酒业内参 新浪财经“酒价内参”过去24小时收集的数据显示,中国白酒市场十大单品的终端零售均价在...
筹码集中的绩优滞涨热门赛道股出... 2025年以来,在受多重因素的刺激下,科技、航天、基础化工等热门赛道中走出轮番上涨的结构性行情,其中...
2026年A股上市公司退市潮开... 来源:界面新闻 界面新闻记者 赵阳戈 随着2026年序幕拉开,A股市场新一轮“出清”即将上演。...
雷军官宣新直播:走进小米汽车工... 【太平洋科技快讯】1 月 31 日消息,小米创办人、董事长兼 CEO 雷军在社交媒体发文宣布,将于 ...
现货黄金直线跳水,跌破5200... 新闻荐读 1月29日晚,现货黄金白银快速走低,回吐盘中全部涨幅。23:15左右,现货黄金跌破5300...
加拿大拟与多国联合设立国防银行 新华社北京1月31日电 加拿大财政部长商鹏飞1月30日说,加拿大将在未来数月与国际伙伴密切合作,推进...
马斯克大消息!SpaceX申请... 据券商中国,美东时间1月30日,路透社报道,据两位知情人士透露,马斯克旗下SpaceX公司2025年...
澳网:雷巴金娜2-1萨巴伦卡女... 北京时间1月31日,2026赛季网球大满贯澳大利亚公开赛继续进行,在女单决赛中,5号种子雷巴金娜6-...
春节前白酒促销热:“扫码抽黄金... 春节临近,白酒市场再现价格异动。 近日,飞天茅台批价拉升,有酒商直言“年前要冲2000元关口”,引发...