- 博客(15)
- 收藏
- 关注
RSS订阅原创 非线性规划及其应用
非线性规划注：使用optimproblem求解优化问题，目标函数不能直接使用符号决策向量的绝对值(abs不允许使用)解：先定义匿名函数使用abs，通过fcn2optimexpr转换才能使用绝对值clc；clear；d0 = load('data10_3.txt') ;prob = optimproblem;x = optimvar('x', 2，'LowerBound', 0) ; y = optimvar('y'， 2， 'LowerB...
2021-09-03 21:26:31
2327
3
原创 动态规划问题
动态规划动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。 背包动规主要有01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶等下面先用简单的背包问题来理解动态规划： 假设一个小偷行窃，他有三个东西可偷，分别是音响价值3000美元，重4磅；笔记本电脑价值2000美元，重3磅；吉他价值1500美元，重1磅。小偷只有一个重4磅的袋子，如何使他的利益最大。动态规划...
2021-08-23 21:25:43
195
原创 三门问题及代码
生成1-100的随机浮点数。（第一个括号的100是范围，如果要1-10，可将100改成10）1+(100-1)*rand(1,100)
2021-08-22 22:12:44
295
原创 关于粒子群惯性权重的描述
关于粒子群惯性权重的描述（可用于论文）在 PSO的寻优能力方面，Shi等[42l在1998年开创性的改进了粒子群算法，提出一种在粒子群算法中使用惯性权重w的方法来控制粒子飞行的速度,w的加入使粒子的飞行范围得到了限制，通过他的研究发现较大的w可以使PSO具有更好的全局搜索能力,而较小的w则使算法有了更好的局部搜索能力。通常情况下在 PSO中的w设定范围为[0,1]，但为了提高PSO 整体过程中的寻优效率，将w设置为会随着算法迭代次数而改变的动态惯性权重则越来越变为主流方法。在这种情况下...
2021-08-21 22:16:35
1203
原创 多目标优化问题
多目标优化问题的最优解通常称为 Pareto 最优解。一个 具有 n 维决策变量、m 个目标的多目标优化问题可以描述为其中: x = ( x1，x2，…，xn ) ∈XRn 为 n 维决策向量，X 为 n 维决 策空间; y = ( y1，y2，…，ym ) ∈YRm 为 m 维的目标变量，Y 为 m 维目标空间; gi ( x) ≥0( i = 1，2，…，p) 为 p 个不等式约束; hj ( x) = 0( j = 1，2，…． q) 为 q 个等式约束...
2021-08-20 22:38:15
381
原创 粒子群优化算法
粒子群优化算法算法介绍每个寻优的问题解都被想像成一只鸟，称为“粒子”。所有粒子都在一个D维空间进行搜索。所有的粒子都由一个fitness function 确定适应值以判断目前的位置好坏。每一个粒子必须赋予记忆功能，能记住所搜寻到的最佳位置。每一个粒子还有一个速度以决定飞行的距离和方向。这个速度根据它本身的飞行经验以及同伴的飞行经验进行动态调整。通俗可理解为：总结：粒子群算法和遗传算法一样是求解最优化问题。我们所遇到的问题可能更多是要求一个...
2021-08-19 22:32:15
379
原创 数据处理。
数据清洗在数据清洗过程中，主要处理的是缺失值、异常值和重复值。所谓清洗，是对数据集通过丢弃、填充、替换、去重等操作。达到去除异常、纠正错误、补足缺失的目的。1、缺失值处理不同的数据存储和环境中对于缺失值的表示结果不同，数据库中Null，Python中是None，Pandas和Numpy中是NaN。丢失的数据记录通常无法找回，这里重点讨论数据列类型缺失值的处理思路。通常有以下几种思路：丢弃 补全 真值转换 不处理 特征选择1.1、丢弃缺失值 ...
2021-08-18 21:57:13
89
原创 钢管运输模型的引申
完整lingo代码已更新在昨天的文章里。了解赋权有向图的几个参数：注：E1是图G1中边的集合（既管道里程+公路里程+铁路里程）针对不同约束，可修改以下代码。注意约束21引进0-1变量，@for(supply(i):[con1]@sum(need(j):x(i,j))<= S(i)*f(i));@for(supply(i):[con2]@sum(need(j):x(i,j)) >= 500*f(i));@for(need(j):[con3] @s...
2021-08-17 21:25:04
91
原创 钢管运输模型
代码头都看掉了，还没调试好，明天继续搞。问题描述要铺设一条A1,→A2,→…→→A15的输送天然气的主管逆，如图所示。经筛选后可以生产这种主管道钢管的钢厂有S1 ,S2.,…,S7。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位:km)。为方便计算, 1km主管道钢管称为1单位钢管。一家钢厂如果承担制造这种钢管,至少需要...
2021-08-16 22:23:13
2554
原创 蒙特卡罗模拟之书店买书
书店买书之0-1规划（蒙特卡罗模拟）蒙特卡罗方法又称随机抽样或统计试验方法，通常蒙特卡罗模拟通过构造符合一定规则的随机数来解决数学上的各种问题。对于那些由于计算过于复杂而难以得到解析解或者根本没有解析解的问题，蒙特卡罗模拟是一种有效的求出数值解的方法。蒙特卡罗算法表示采样越多，越近似最优解。举个例子，假如筐里有100个苹果，让我每次闭眼拿1个，挑出最大的。于是我随机拿1个，再随机拿1个跟它比，留下大的，再随机拿1个……我每拿一次，留下的苹果都至少不比上次的小。拿的次数越多，挑出的苹果就越大，但...
2021-08-15 20:48:51
681
原创 0-1背包问题及其可视化
经过长时间的查找，终于找到能把论文下载下来的软件了。昨天发的图片是算例2，今天是算例1的问题及源码。求解结果有图片，我把未经过FB处理和经过FB处理的图片做过比较，前面三张是未经过FB处理。变化最大的是“20次循环结果”，未处理是看不见他的三个点在哪的。本例的特点是已知物品价值及其重量，背包的容量也是已知的。所以此代码可适应已知所有条件的0-1背包问题。clc clear close all LoopNumber=1; traceAll=cell(LoopNumber); for i
2021-08-14 18:51:09
559
原创 基于遗传算法的0-1背包问题：
基于遗传算法的0-1背包问题：给定一组物品，每种物品都有自己的重量weight和价格value，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。令V（i，j）表示前i个物品中能够装入容量为j的背包中的物品价值最大值,则可得到动态规划函数：V(i,0) = V(0,j)=0; 既把前i个物品装入容量为0的背包 和 把0个物品装入容量为j的背包，价值均为0V(i,j) = V(i-1,j) j<wi 既如果第i个物品的重量大于背包容量wi>...
2021-08-13 21:21:08
513
原创 北卡罗来纳大学遗传算法工具箱
北卡罗来纳大学遗传算法工具箱 gaot 重要函数如下。（第一个为matlab自带，其余全为北卡）·optimtool ·initializega·ga·normGeomSelect·arithXover·nonUnifMutation本文主要介绍 initializega 和 ga 两个函数1.initializega函数函数组如下：pop = initializega(populationSize, variableBounds, evalFN,evalO...
2021-08-12 17:42:27
2825
2
原创 matlab如何安装工具箱
本文以安装北卡罗来纳大学遗传算法工具箱 gaot 为例1. 在Matlab输入如下内容就可以获取当前matlab地址(当然你可以直接使用资源管理器进入toolbox目录)matlabroot2. 把下载的工具箱解压至toolbox文件夹下。3. 成功添加后，然后在命令行窗口输入pathtool命令添加工具箱的路径，点击“添加文件夹”，选择你要添加的工具箱，保存即可。...
2021-08-12 10:57:28
11677
1
原创 灰色预测问题
1.三个系统白色系统：全部已知灰色系统：系统的部分信息已知，部分信息未知。黑色系统：全部未知2.灰色预测2.1 灰色预测的定义对离散的非负数据列进行累加得到一个的有规律的微分方程模型，然后对数据依次累减从而达到预测的目的。2.2为什么进行累加操作？原始数据列可能规律不明显，进行累加操作后让其产生一个明显的递增规律2.3 什么是级比及其作用级比：原始数列的任一个数与它前一个数的比值λk=x0(k-1)x0(k),k=1,2,...
2021-08-11 22:21:48
3555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人