- 博客(21)
- 收藏
- 关注
RSS订阅原创 不是技术贴
这是一篇随笔1 絮叨前言2 补点基础1 絮叨前言岁末年终，受氛围影响有点感慨。回顾起来，在博客平台，亦步亦趋，写了20篇博文，自我原创不多，略感惭愧。说起来，写博文的目的回想起来有以下几点：(1) 一是，逼自己总结产出。本人不善言辞，不喜欢记东西，看的东西不少，但是说起来，又磕磕绊绊，词不达意。因此呢，就逼着自己把看的东西总结归纳，记录下来。(2) 二来，与大家交流提高。自己搞优化纯属半路出家，PhD课程期间虽然学过最优化理论，奈何当时没有需求和动力，纯属飘过。后来针对研究中遇到的优化问题，缺啥
2020-12-31 18:53:50
539
原创 两阶段鲁棒优化及列和约束生成算法
两阶段鲁棒优化及列和约束生成算法1. 前言2. 两阶段RO3. Benders对偶割平面法1. 前言有同学私信我两阶段鲁棒优化的问题，自己之前主要研究单阶段的鲁棒优化，对于两阶段优化不太懂。查了点资料，通过翻译和自己的理解，写下这篇博文，抛砖引玉，以供大家共同学习交流。2. 两阶段RO本文主要翻译自2013年Bo Zeng 博士的高被引论文《Solving two-stage robust optimization problems using a column-and-constraint gen
2020-10-18 21:06:47
25078
29
原创 随机优化中的样本均值近似方法
随机优化中的样本均值近似方法1.SAA原理补一下之前随机优化的学习内容，结合Gurobi的webinar求解器进行求解。1.SAA原理随机优化是求解包含随机变量的一类优化问题，其中随机变量的分布是确定已知的。而样本均值近似（sample average approximation,SAA）方法是求解随机优化的常用方法，其原理部分主要参考翻译文献[1]，其中关于SAA的收敛速率的证明，有兴趣的同学可以读读原文献，数学太难，在此省略。考虑以下包含期望的随机优化问题：minx∈Sg(x)=EW∼PG(
2020-09-04 22:28:02
11550
2
原创 RSOME中的多阶段金融规划问题
RSOME中的多阶段的金融规划问题1.场景描述2.构建优化问题3.求解代码及结果记录一下学习的RSOME中示例，参考文献来自RSOME用户手册 [1]。1.场景描述RSOME用户手册的例4.4.1是一个使用场景树(scenario-tree)的多阶段金融规划问题。有两种投资方案，股票(stocks)和债券(bonds)。每一阶段投资有两种结果：(1)高回报，股票和债券的本息收益分别为1.25和1.14，(2)低回报，股票和债券的本息收益分别为1.06和1.12。假设两种可能的结果等概率出现。经过三个阶
2020-07-28 21:22:44
1077
1
原创 不确定优化中使用的决策准则方法
不确定优化中使用的决策准则方法1.决策准则方法2.线性决策准则最近比较烦，学习有点停滞。想借助写博客，梳理自己的知识脉络，把自己静下来。关注不确定性优化问题，随机优化、鲁棒优化以及鲁棒随机优化都是不确定性优化问题，由于鲁棒随机优化中的涉及到决策变量的决策准则方法，在此学习记录一下。1.决策准则方法决策准则方法（decision rule approach）在随机规划/优化（stochastic programming/optimization）中具有较长的研究历史,同样可以应用到鲁棒优化领域 [1]。
2020-07-28 18:03:05
3306
原创 鲁棒优化工具包-XProg和RSOME
鲁棒优化工具包-XProg和RSOME1.XProg和RSOME2.错误分析记录一下鲁棒优化学习内容。之前研究过一段时间的鲁棒优化，但由于没有数据也就没有继续研究下去。最近有时间，觉得鲁棒优化比较有意思就继续研究一下。主要结合XProg[1]和RSOME[2]进行鲁棒优化的学习和实际操作。1.XProg和RSOMEXProg工具箱针对随机规划、鲁棒优化和分布鲁棒优化(DRO)设计的MATLAB工具包，优化问题求解需要调用CPLEX12.6或者依赖C/C++编译器。新加坡国立大学的 Peng Xiong
2020-07-15 23:37:59
4558
15
原创 鲁棒随机优化（Robust Stochastic Optimization）和RSOME
鲁棒随机优化（Robust Stochastic Optimization）和RSOME前言1. RSO2. 简单示例2.1 单产品的报童问题(one-product newsvendor problem)2.2 Wasserstein 模糊集2.3 测试求解总结前言记录一下鲁棒优化的学习内容。鲁棒优化和随机优化是不确定性优化中常用的两种方法。其中随机优化的随机变量的概率分布是确定的，对于不确定性观测而言其，确定性的概率分布太乐观了。而对于鲁棒优化是优化不确定下的worst-case的情形，而往往实际的
2020-07-08 20:07:14
13273
20
原创 Julia求矩阵特征向量
Julia求矩阵特征向量1、高斯消元，初等行变换2.回代求解填坑。上一篇Julia的学习笔记，使用QR分解求矩阵的特征值。但是仅求出了方阵的特征值，而没有求出特征向量。在此使用特征值求解对应的特征向量。根据特征值和特征向量的定义：Ax=λxAx=\lambda xAx=λx，可以化简为(A−λI)x=0(A-\lambda I)x =0(A−λI)x=0，也即是求解出特征值λ\lambdaλ对应的特征向量xxx。本质上，向量xxx对应于矩阵A−λIA-\lambda IA−λI的零空间中的向量。对于矩
2020-06-25 19:59:51
1597
原创 Julia 矩阵QR分解和特征值
Julia 矩阵QR分解和特征值前言1. 施密特正交(1) 利用施密特正交求出正交矩阵Q(2) 求出上三角矩阵R(3) 改进的消减QR分解前言在上一篇的PCA中使用了LinearAlgebra中封装的函数求取的特征值和特征向量。在此学习一下特征值的数值求解算法，主要参考[1]。矩阵特征值的数值求解方法中，一般有求部分特征值和特征向量的幂法和反幂法，以及求取全部特征值的QR分解方法。在此关注QR分解方法。QR分解，是把矩阵分解为正交矩阵和三角矩阵的乘积，其中关键点在于正交矩阵的求法正交矩阵的求
2020-06-20 18:38:21
3395
原创 Julia 主成分分析PCA
Julia 主成分分析PCA前言PCA 主成分分析的思路1. 实现样本属性的协方差矩阵前言最近在添补之前埋下的坑，学习和实践机器学习。master阶段以李航的《统计学习》为基础，做了一部分机器学习工作。进来以周志华《机器学习》为参考，系统性的学习下机器学习，主要使用python的sklearn库。再者，结合Julia语言联系一下Julia编程。PCA 主成分分析的思路PCA利用样本矩阵的特征值，对样本的属性进行降维。原理不表了，大家随处可搜到。1.计算样本的协方差矩阵2.对协方差矩阵求解特征值
2020-06-19 22:09:11
827
原创 Julia安装和初步使用
Julia安装和初步使用第一部分--安装第二部分 运算体验Julia是一种新型的科学计算和编程语言，编程风格与python相似，计算风格同matlab相仿，同时又兼有c语言的运行速度。众多优势集一身，在此学习一下，并记录一下，使用中存在的问题和心得体会。第一部分–安装Julia的安装没有像Annaconda这样类似的python集成开发环境，能够集成大多数常用三方包。其常用JuliaPro IDE只预安装了Atom,IJulia等四个包，远远不够使用。这就需要需要手动安装三方库。在官网下载Julia
2020-06-10 18:13:39
2833
2
原创 Python 鼠标单击小程序
Python鼠标单击小程序前言设计思路窗口界面参数获取浏览器窗口查找和定位鼠标模拟窗口界面关闭结果前言果真，GF和deadline真是生产力。需求呢，公司内部网页学习平台，视频播放没10分钟需要鼠标点击一次，影响学习体验（或者说影响挂机刷分）。于是，就用python边学边写了个鼠标定时点击小程序，基本实现所有功能，算是交差，窗口如下。设计思路主要涉及到python的win32操作，图形界...
2020-05-04 10:29:30
1694
原创 Python进行Excel数据统计
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-04-29 21:04:47
15217
原创 yalmip求解鲁棒优化
使用yalmip求解鲁棒优化前言鲁棒优化简介yalmip实操求解优化问题示例代码结果总结前言记录一下早起夭折的研究想法。想使用鲁棒优化（robust optimization）解决整数资源规划问题。目标函数和约束条件都很简单， 此时的优化变量是随机变量。由于随机变量的分布未知，在此考虑使用鲁棒优化RO进行资源分配，具有更好地鲁棒性，即对变化具有更好包容性。如果能够得到随机变量的均值和方差，使用...
2020-04-23 22:16:16
15976
2
原创 Python进行Excel操作-格式处理和数据排序
Python进行Excel操作-格式处理和数据排序前言实现1 格式处理2 数据排序3 结果4 代码前言紧接上一篇博客[1]。需求：进一步对整理后的数据进行排序，并且输出格式化的表格。实现1 格式处理excel表格的格式处理参考[2]，实现单元格字体设置、边框设置、颜色填充，以及整体列宽的设置。2 数据排序想要进行数据排序，由于上一篇博客使用的是字典类型，而字典类型一般无法进行数据的排...
2020-04-09 18:54:49
7257
原创 Python进行Excel数据处理
Python进行Excel数据处理思路实现1. 使用openpyxl2. 使用xlrd和xlwt总结前两天GF让用Python写个Excel表格处理脚本，在这里记录一下。某公司有个数据统计汇总表格，仅为初表，复制粘贴汇总而来。初表中，存在同一员工推荐多套商品以及各自金额，目标呢：合并同类项，并把推荐数量和金额进行累加。文字解释不太清楚，上图说话。原始图片 original目标图片 fina...
2020-04-03 15:55:36
17023
1
原创 利用Python的turtle库画自行车
利用Python的turtle库画自行车前言前言总得说点什么。疫情在家，慕课上学习北理工嵩天等老师的《python语言程序设计》[1]，觉得turtle画图，挺有意思，就想着要不画个自行车。思路嘛，理了理，最后决定使用坐标点标记最为简单，此时可以利用turtle.xcor()和turtle.yxcor()获得当前标记点的turtle坐标，即笛卡尔坐标的(x,y)。形状方面，都采用最简单的几何图...
2020-03-07 09:14:11
3109
原创 Erlang B型公式计算呼损概率
Erlang B型公式计算呼损概率背景公式MATLAB实现背景原由来源于和师兄的对话，如下图。28个人共用4部电话️，与7个人共用1部电话️相比，电话的利用率提高了多少？或每个人能够顺利用上电话的概率提高了多少？每个人平均3小时用1次电话，每次用时5分钟。对于该问题我们把它转化为阻塞率的计算问题。公式Erlang B型公适用于M/M/m/m排队系统计算呼叫损失概率，公式参考文献[1]....
2020-01-15 21:22:31
5018
原创 随机几何--Matern硬核点过程（Matern hard core point process，MHCPP）
Matern硬核点过程的MATLAB实现前言MHCPP--MATLAB实现结论前言今天记录一下自己之前 学习随机几何中随机点过程中的泊松点过程（poisson point process,PPP）和matern硬核点过程。对于泊松点过程以及其常用的齐次（homogeneous）泊松点过程（HPPP）其在移动通信中的微小蜂窝小区（例如微小区，皮小区）等场景应用广泛，各点之间相互独立，其实现过程参...
2020-01-15 20:25:25
7290
5
原创 不规则区域面积计算-Monte Carlo随机模拟和像素点法
不规则区域面积计算-Monte Carlos随机模拟和像素点法前言Monte Carlo 随机模拟Photoshop 像素点法结果对比前言记录一下最近遇到的不规则图形面积计算问题，以及相应的解决方案。背景：如图1所示，黑色大圆包围区域有三个同半径的小圆，假设大圆半径为R=400，圆心位于直角坐标系的(0,0)，小圆半径均为Rc=200，圆1圆心为(-150,0)，圆2圆心为(150,0)，圆...
2020-01-14 14:54:05
4566
原创 多目标优化--MATLAB和Geatpy
多目标优化笔记基础知识实操求解（1）间接法（2）直接法最近一段时间在学习多目标优化，害怕自己忘记，就写个博客记录一下学习过程。基础知识多目标优化是相对于单目标优化而言的，可以理解为单目标优化的目标函数扩展版本。（1）数学模型对于非标准型的多目标优化，需...
2019-12-23 15:06:01
2780
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人