优化
文章平均质量分 82
优化算法
bug别找我
愿每个程序员遇到的bug都可以解决,愿每个人都能被善意对待
展开
-
论文研读之MAACO
继续研读ACO算法论文,本文名为modified adaptive ant colony optimization algorithm,简称MAACO。原创 2024-05-20 23:20:28 · 945 阅读 · 0 评论 -
蚁群(ACO)算法简介
生活中我们总能看到一群蚂蚁按照一条非常有规律的路线搬运食物回到巢穴,而且每只蚂蚁的路线都是近似相同且较优的,这种方法如果运用到我们的优化计算中效果会不会很好呢?蚁群系统(Ant System或Ant Colony System)是由意大利学者Dorigo、Maniezzo等人于20世纪90年代首先提出来的。他们在研究蚂蚁觅食的过程中,发现单个蚂蚁的行为比较简单,但是蚁群整体却可以体现一些智能的行为。百度百科定义:蚁群算法是一种用来寻找优化路径的概率型算法。原创 2024-04-08 15:51:35 · 1450 阅读 · 0 评论 -
QPSO简介
准备学习qpso,我导最出名的算法,已经成为pso领域的一个标杆psoqpso参数设定局部学习因子c1、全局学习因子c2、惯性因子w创新参数a随机性低高pso算法需要设定的参数包括c1、c2、w等,不利于训练优化;同时pso算法粒子缺乏随机性,容易陷入局部最优解;而qpso改进了上述缺点,其中需要设定的参数只有创新参数a,同时通过量子运动大大增加了粒子的随机性。原创 2024-04-01 16:27:15 · 970 阅读 · 0 评论 -
PSO算法简介
正式开始学优化了,先学学自家实验室的成名算法PSO通过模拟群体中个体的合作与信息共享,从而引导整个群体向问题的最优解靠拢。PSO算法通过不断地更新粒子的位置和速度,模拟了粒子在搜索空间中的移动,以期望找到全局最优解。原创 2023-12-26 22:19:40 · 1761 阅读 · 0 评论 -
GA算法简介
今天学习一下优化中非常出名的遗传(GA)算法 ,它的起源可是来自达尔文的生物进化论。从初始种群出发,采用优胜劣汰、适者生存的自然法则选择个体,并通过交叉、变异来产生新一代种群,如此逐代进化,直到满足目标为止。原创 2024-01-07 18:40:26 · 831 阅读 · 0 评论 -
最优化考试之惩罚函数外点法
fx)gx)Fxfxt∗min0gx2)Fx)Fxfx)Fxfxt∗gx2t→∞。原创 2023-12-27 20:39:19 · 709 阅读 · 0 评论 -
最优化考试之牛顿法
牛顿法通常用于求解目标函数的极小值,如果要求是求目标函数的最大值,将目标函数乘以负号后再按照上述步骤求解即可。求海森矩阵的逆矩阵G。为最优解点,最优解为。原创 2023-12-27 17:13:18 · 1240 阅读 · 0 评论 -
最优化考试之共轭梯度法
共轭梯度法在第一次时迭代的过程和最速下降法一样,但从第二步开始共轭梯度法就发生了变化,共轭梯度法的梯度下降方法不再是直接根据当前点计算∇f(x)原创 2023-12-26 15:38:44 · 487 阅读 · 0 评论 -
最优化考试之最速下降法
最速下降法的相关问题中的条件提炼出来如下,如果题目没有误差e,那就要求最后迭代出来的梯度值。根据3的步骤开始,先求初始点的雅克比矩阵。接近0或等于0,一般自行选取e。为最优解点,最优解为。原创 2023-12-25 16:35:45 · 130 阅读 · 0 评论 -
最优化考试之库恩塔克KT点求解
简单说下KT点求解方法。原创 2023-12-21 22:32:21 · 1770 阅读 · 0 评论 -
最优化考试之黄金分割法
最近要考最优化了,感觉时间有点赶,所以就直接学了解题方法,没去学习具体的原理了。原创 2023-12-20 15:27:17 · 1571 阅读 · 2 评论 -
DE算法简介
这两天看了DE算法,简单说下自己的认识。原创 2023-11-19 15:23:05 · 915 阅读 · 1 评论