Layne Zhao-优快云博客

原创鲁棒优化理论-承诺兑现

对鲁棒优化理论感兴趣的读者可参阅Ben-Tal et al. (2009)、Kouvelis and Yu (1997)的经典专著，Bertsimas et al. (2011)、Gabrel et al. (2014)、Lu and Shen (2021)关于鲁棒优化的综述长文，Ben-Tal and Nemirovski (2002)、Gorissen et al. (2015)关于鲁棒优化方法的应用指导。鲁棒模型的计算可处理性是相对于原优化问题而言的，通常原优化问题的鲁棒模型是“不易处理的”。

2023-08-31 15:57:31 1664 1

原创 Dijkstra算法之matlab实现

首先感谢一位博主“乐观的阿锡”分享了K最短路径算法：参考：MATLAB-K最短路径算法(KSP,K-shortest pathes)在学习上述K最短路径算法时，需要调用Dijkstra算法，为方便大家调用，将之模块化，引用烦请标明出处。function [pathout cost] = dijkstra(netCostMatrix, source, destination)%Dijkstra算法以其提出者人名命名，理论部分请参考教材P269《最优化技术与数学建模》董文永等编清华大学出版社201

2021-05-08 16:40:29 2875 1

原创 Matlab求解非线性规划问题（用fmincon函数求解NLP）

对于实际问题，把它公式化为非线性规划问题后，可以利用matlab中的fmincon函数求解。首先需要将非线性规划问题的数学模型写成标准形式：min f(x)s.t.Ax<=B;%线性不等式约束Aeq*x==Beq；%线性等式约束LB<=x<=UB；%变量上下限约束con(x)<=0；%非线性不等式约束coneq(x)==0；%非线性等式约束matlab中求解非线性规划的函数：[X,Y] = FMINCON(FUN,X0,A,B,Aeq,Beq,LB,UB,NONLC

2021-05-05 11:52:16 2854 2

原创数据驱动的鲁棒优化论文复现二：Stable Matching for Dynamic Ride-Sharing Systems

尊重原创，附原文链接：Xing Wang, Niels Agatz , Alan EreraPublished Online:16 Aug 2017https://doi.org/10.1287/trsc.2017.0768

2021-04-10 16:53:32 662

原创凸优化计算实例CVX：Bound-constrained least squares

考虑一个最基本的凸优化问题：最小二乘，也称为线性回归设y=Ax+b，x∈Rnx \in R^nx∈Rn, 最小二乘问题是求x使得y的平方和最小化。首先，让我们举一个无约束的例子：m=16;n=8;A=randn(m,n);b=randn(m,1);最小二乘解KaTeX parse error: Double superscript at position 7: x=(A^T^̲A)^-1^A^T^b很容易通过 backslash operator计算得到:x_ls = A \ b;这种简

2021-02-09 16:16:27 2136 1

原创无人机文献阅读之二：Optimization Approaches for the Traveling Salesman Problem with Drone

小白得出这种结论大言不惭，大牛将实践经验提升到理论层次！尊重原创，附文献链接：https://doi.org/10.1287/trsc.2017.0791

2021-01-24 23:49:19 658

原创无人机文献阅读之一：The multiple flying sidekicks traveling salesman problemwith variable drone speeds

看文献时有一种感觉，这就是我打算写的，没想到被这篇文章抢先了，但反过来也让我找到了方向，我们接着挖下一块吧！

2021-01-17 20:54:15 604

原创数据驱动的鲁棒优化论文复现一：Learning-Based Robust Optimization: Procedures and Statistical Guarantees

参数说明： d=11; % dimension变量维度 m=1; % number of constraints约束个数 N_data=120; % sample size样本规模,n1+n2=N_data为拆分后的样本规模 n_outer=100; % outer test size测试次数统计，因为计算费时，在复现时修改为100 delta=0.05; %概率保证的置信度

2021-01-09 17:21:33 3071 6

原创凸优化计算实例CVX

假设我们现在面临这样一个线性规划问题：$$min（ x{_1}-x{_2} ）s.t10x{_1}-7x{_2}\ge5x{_1}+1/2x{_2}\le3x{_1}\ge0,x{_2}\ge0$$算例原始数据来自https://blog.youkuaiyun.com/ljl86400/article/details/83023635如果借助matlab工具包sedumi进行计算，须按照文档中的变量约定转化为优化问题的标准形式，比较麻烦。下面介绍一个可直接求解凸优化问题的工具，须下载matlab

2021-01-02 21:04:29 9362 7

原创鲁棒优化理论

鲁棒优化理论初学优化理论，第一篇博客文章，想梳理鲁棒优化理论的框架，包括：详细说明使用何种类型的鲁棒优化方法求解何种问题是有效的、高效的；阐述鲁棒优化方法与其他广泛使用的优化方法之间有哪些联系。顺便展示鲁棒优化方法的应用领域，以及在这些领域取得的一系列成果。如果感兴趣的可以在下方追加评论，也好按需撰文……...

2020-12-15 09:15:32 3424 4

Laynezhao的博客