1.LINGO 用途:求解线性和非线性优化问题 实例: (1)求解非线性方程组 (2)装配线平衡模型: 一条装配线含有一系列的工作站,在最终产品的加工过程中每个工作站执行一种或几种特定的任务。装配线周期是指所有工作站完成分配给它们各自的任务所化费时间中的最大值。平衡装配线的目标是为每个工作站分配加工 ...
分类:
其他好文 时间:
2017-11-02 22:07:28
阅读次数:
181
作者:王业磊链接:https://www.zhihu.com/question/20343349/answer/17347657来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 数学中最优化问题的一般表述是求取,使,其中是n维向量,是的可行域,是上的实值函数。凸优化问题 ...
分类:
其他好文 时间:
2017-10-29 14:31:49
阅读次数:
157
先来唠唠什么是最优化问题,就是在满足一定的约束条件下,找到一组合适参数,使得系统的某些性能指标(最优性度量)达到最值。迭代提供了一种求解最优化问题的基本思路: \[\left\{ \begin{gathered} a + b + x = 3y \hfill \\ ax - by = 1 \hfill ...
分类:
编程语言 时间:
2017-10-26 17:45:27
阅读次数:
157
冒泡排序说明: 一次比较两个元素,如果他们的顺序错误就把他们交换过来。 重复地进行直到没有再需要交换,也就是说已经排序完成。 越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下: 简单的冒泡排序代码: 冒泡排序的性能分析和算法优化(外层循环优化) 问题: 有的冒泡经过第一轮的交换已 ...
分类:
编程语言 时间:
2017-10-25 21:38:34
阅读次数:
222
梯度方向:上升的方向 梯度下降:沿着梯度的反方向下降,来最小化损失函数,也就是沿着梯度的反方向 泰勒级数:展开式通项 贝叶斯公式:后验概率=先验概率*条件概率 特征值与特征向量:特征值不同,特征向量线性无关 PCA:降维的同时尽可能的保留原始的信息 过程 1)先求解协方差矩阵 2)求解协方差矩阵的特 ...
分类:
其他好文 时间:
2017-10-22 22:13:15
阅读次数:
144
主问题 (primal problem)具有 \(m\) 个等式约束和 \(n\) 个不等式约束,且可行域 \(\mathbb{D} \subset \mathbb{R}^d\)的非空优化问题 \[\begin{align}\min_x \ f(\boldsymbol{x}) \notag\\ s.... ...
分类:
其他好文 时间:
2017-10-22 22:02:11
阅读次数:
361
进化规则是为了求解预测问题而提出的一种有限状态机模型,其中机器的状态是基于基本均匀随机分布的规律进行变异,可用于求解静态和非静态时间序列的预测问题。应用于人工智能以及其他复杂系统领域的优化问题。 进化计算中常用的两种算法,进化规则和遗传算法。进化规则算法在运行过程中,主要是模拟和借鉴了生物在进化过程 ...
分类:
其他好文 时间:
2017-10-17 15:10:01
阅读次数:
149
在求取有约束条件的优化问题时,拉格朗日乘子法(Lagrange Multiplier) 和KKT条件是非常重要的两个求取方法,对于等式约束的优化问题,可以应用拉格朗日乘子法去求取最优值;如果含有不等式约束,可以应用KKT条件去求取。当然,这两个方法求得的结果只是必要条件,只有当是凸函数的情况下,才能 ...
分类:
其他好文 时间:
2017-10-13 20:18:58
阅读次数:
124
资源优化问题:Xilinx ise 出现资源不够的问题(ERROR:Cpld:868 - Cannot fit the design into any of the specified devices with the selected implementation options.),要在fitt ...
分类:
其他好文 时间:
2017-10-09 17:45:09
阅读次数:
142
动态规划入门 什么是动态规划? 动态规划(dynamic programming)是求解决策过程(decision process)最优化的数学方法。把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法——动态规划。 动态规划可以分为几类: 线性动规 ...
分类:
其他好文 时间:
2017-10-06 20:07:03
阅读次数:
254