优化算法
文章平均质量分 51
Alpha205
非计算机专业,学过的东西,做一点记录
展开
-
单纯形法求解函数极值问题 matlab代码
最近整理以前的代码,将以前老师上课的作业代码重新整理,分享出来,作业的内容是编写单纯形法,对测试函数进行寻优(极大值或者极小值)。首先介绍一下单纯形法:将上课的ppt转化为图片。ppt蓝色背景,眼睛快看瞎了按照ppt的描述编写算法如下:clear all;clc;% mode可以选择测试函数% mode = 'exp_test'; ...原创 2018-12-02 16:59:29 · 3738 阅读 · 1 评论 -
基于实数编码的参数自适应遗传算法(matlab代码)
实数编码的遗传算法寻优:遗传算法的基本操作算子:(1)选择算子 选择算子的作用主要是避免优良基因的丢失,使得性能高的个体能以更大的概率被选中,有机会作为父代繁殖下一代,从而提 高遗传算法的全局收敛性及计算效率。常见的选择算子包括轮盘赌选择法、随机遍历抽样法、局部选择法及锦标赛选择法等。选择算子采用轮盘赌;(2)交叉算子 在遗传算法中,交叉算子是区别于其...原创 2018-12-26 22:13:13 · 23533 阅读 · 43 评论 -
蚁群算法原理及matlab代码实现
蚁群算法基本原理:背景: 在自然界中,生物群体所表现出的智能得到越来越多的关注,许多的群智能优化算法都是通过对群体智能的模拟而实现的。其中模拟蚂蚁群体觅食的蚁群算法成为一种主要的群智能算法。算法原理:在自然界中,对于觅食的蚂蚁群体,其可以在任何和没有提示的情况下找到食物和巢穴之间的最短路径。并且能够根据和环境的变迁,自适应地找到新的最优路径。根据生物学家研究,蚂蚁群体这一行为的根本原因...原创 2019-04-27 15:13:30 · 47388 阅读 · 36 评论 -
差分进化算法原理及matlab代码实现
差分进化算法介绍: 在自然界中,遗传,变异,选择的作用,使得生物体优胜略汰,不断由低级向高级进化,人们发现适者生存这一规律可以模式化,从而构成一些列优化算法。差分进化算法就是从这种模式中产生的一种智能优化算法。差分进化算法是基于群体只能理论的优化算法,与进化算法相比,保留了基于种群的全局搜索策略,采用实数编码,基于差分的简单变异操作操作和“一对一”的竞争生存策略...原创 2019-04-23 19:40:08 · 58153 阅读 · 19 评论 -
粒子群优化算法(1)
背景: 粒子群优化算法起源于对鸟群觅食活动的分析。鸟群在觅食的时候通常会毫无征兆的聚拢,分散,以及改变飞行的轨迹,但是在不同个体之间会十分默契的保持距离。所以粒子群优化算法模拟鸟类觅食的过程,将待求解问题的搜索空间看作是鸟类飞行的空间,将每只鸟抽象成一个没有质量和大小的粒子,用这个粒子来表示待求解问题的一个可行解。所以,寻找最优解的过程就相当于鸟类觅食的过程。 ...原创 2019-09-27 15:41:24 · 13127 阅读 · 8 评论 -
粒子群优化算法(2)离散粒子群算法
在上一篇博客 粒子群优化算法(1)中介绍了基本的粒子群算法,基本粒子群算法是基于连续空间(区间)进行搜索,然而在一些实际的工程应用中,我们的待求解的变量可能并不是历需的,而实一种离散型的变量。这就需要对基本的粒子群算法做出一些相应的改进。 在离散粒子群算法中,将离散问题空间映射到连续粒子运动空间,并做适当的修改。任然保留经典粒子群算法的速度-位置更新策略。粒子在状态空间的...原创 2019-09-29 19:52:23 · 25964 阅读 · 26 评论