![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优化算法【OA】
土豆洋芋山药蛋
理性的生存,诗意的栖居。
展开
-
轮盘赌算法
轮盘赌算法思想如果有上图所示的抽奖转盘,我们直观的认为“四等奖”的中奖概率最大,因为它占的面积最多,这也体现了轮盘赌算法最朴素的一个思想:被选中的概率与个体在总体中所占比例成正比。假设我们不是用“一等奖”或“二等奖”这种定性的指标描述,而是给每个个体xix_ixi一个适应度值f(xi)f(x_i)f(xi),则使用轮盘赌算法选择该个体的流程为:计算适应度比例,即每个个体的选择概率...原创 2019-04-16 00:26:38 · 6118 阅读 · 3 评论 -
优化算法简介
凡事追求尽善尽美是人的天性,因而在解决实际问题的时候往往需要寻求最优的方案,尤其是在工程领域,优化更是基石,所以优化技术在工程领域有这大量的应用。最优化问题最优化问题可以分为无约束最优化问题和约束最优化问题两大类。无约束最优化问题是求一个函数的极值问题,即min f(x)min \ f(x)min f(x),其中x∈Rnx\in R^nx∈Rn称为决策变量,f(x)∈Rf...原创 2019-07-10 20:48:57 · 290 阅读 · 0 评论 -
[最优化导论]C6 集合约束和无约束优化问题
集合约束和无约束优化问题集合约束和无约束优化的基本形式为:minimizef(x)subject to x∈Ω\begin{aligned} minimize f(\mathbf{x}) \\subject\ \ to\ \ \mathbf{x}\in\Omega\end{aligned}minimizef(x)subject &n...原创 2019-07-20 14:08:17 · 681 阅读 · 0 评论 -
【最优化导论】一、需要准备的基础知识
一、需要准备的基础知识1.1 证明方法和相关记法1、摩根定律:A、B为两个命题,则有命题“非(A且B)”等价于“(非A)或(非B)。”2、原命题与逆反命题同真同假。3、A⇒BA\Rightarrow BA⇒B命题的证明方法包含3种:直接法:一步一步推演,从A得到B。对位证明法:从非B开始,推断多个中间结果,最后以非A作为结论。反证法或归纳法。4、f:X→Yf:X\rightar...原创 2019-07-17 21:26:59 · 656 阅读 · 0 评论 -
【最优化导论】一维搜索方法案例
案例1——一维搜索方法函数为:f(x)=8e1−x+7log(x)f(x)=8e^{1-x}+7log(x)f(x)=8e1−x+7log(x),log为自然对数。利用MATLAB绘制函数在区间[1,2]上的变化曲线,验证在该区间上是单峰的。利用黄金分割法把区间压缩到长度只有0.23,给出所有中间结果。使用斐波那契法实现,其中ϵ=0.05\epsilon=0.05ϵ=0.05,列出中...原创 2019-08-20 15:05:05 · 2030 阅读 · 0 评论 -
【最优化导论】全局搜索算法案例
本文使用Matlab实现全局搜索算法案例,包括Melder_Mead单纯形法、模拟退火算法、粒子群算法和遗传算法,从而进一步理解相应的算法。案例1:Melder_Mead单纯形法1.题目要求:2.MATLAB实现:2.1 初始点选择function [ output_args ] = nm_simplex( input_args )%Nelder-Mead simplex metho...原创 2019-08-24 21:37:06 · 1961 阅读 · 0 评论 -
【最优化导论】一维搜索方法
一维搜索方法本文将介绍一维搜索方法,即寻找一元单值函数的极小点问题。其中包括黄金分割法、斐波那契数列法等,还将介绍在多维搜索算法中一维搜索方法所发挥的作用。一维问题也就是指目标函数为一元单值函数f:R→Rf:\mathbb{R}\rightarrow \mathbb{R}f:R→R的优化问题,一维问题的求解方法统称为一维搜索方法,也称为线性搜索方法。一维搜索方法的重要性体现在以下两个方面:...原创 2019-08-16 23:08:29 · 4414 阅读 · 5 评论 -
【最优化导论】全局搜索算法
全局搜索算法1. 引言全局意义上的搜索方法能够在整个可行集上开展搜索,以找到极小点。这些方法只需要计算函数目标值,不需要对目标函数进行求导。这类方法的适用面更加广阔,在某些情况下,这些方法产生的解可以作为如梯度方法、牛顿法等迭代方法的“较好”的初始点。2. Melder-Mead 单纯形法在此方法中引入了“单纯形”的概念,单纯形指的是在n维空间中选取n+1个点(p0,p1,⋯&Th...原创 2019-08-22 23:08:45 · 4689 阅读 · 0 评论