草庐IT

convex-optimization

全部标签

python数学建模之用optimize.linear_sum_assignment解决模型优化之指派问题

指派问题是那些派完成任务效率最高的人去完成任务的问题。在生活中经常遇到这样的问题,某单位需完成n项任务,恰好有n个人可承担这些任务。由于每人的专长不同,各人完成任务不同(或所费时间),效率也不同。于是产生应指派哪个人去完成哪项任务,使完成n项任务的总效率最高(或所需总时间最小)。这类问题称为指派问题或分派问题。假设其指派矩阵如上所示,其意思是说列项表示人数,行项表示每人完成某项任务的时间或者效率,目标函数即为求取给每人安排一项任务,使所有人完成任务的时间最短或者效率最高。如3表示第1个人完成任务a的时间或者效率,8表示第1个人完成b任务的时间或者效率。python可以使用scipy.optim

Perceptron, Support Vector Machine and Dual Optimization Problem (2)

GeneralizingLinearClassification假设我们有如上图的trainingdata,注意到此时\(\mathcal{X}\subset\mathbb{R}^{2}\)。那么decisionboundary\(g\):\[g(\vec{x})=w_{1}x_{1}^{2}+w_{2}x_{2}^{2}+w_{0}\]即,decisionboundary为某种椭圆,例如:半径为\(r\)的圆(\(w_{1}=1,w_{2}=1,w_{0}=-r^{2}\)),如上图中的黑圈所示。我们会发现,此时decisionboundarynotlinearin\(\vec{x}\)。但

Perceptron, Support Vector Machine and Dual Optimization Problem (2)

GeneralizingLinearClassification假设我们有如上图的trainingdata,注意到此时\(\mathcal{X}\subset\mathbb{R}^{2}\)。那么decisionboundary\(g\):\[g(\vec{x})=w_{1}x_{1}^{2}+w_{2}x_{2}^{2}+w_{0}\]即,decisionboundary为某种椭圆,例如:半径为\(r\)的圆(\(w_{1}=1,w_{2}=1,w_{0}=-r^{2}\)),如上图中的黑圈所示。我们会发现,此时decisionboundarynotlinearin\(\vec{x}\)。但

Under the Wave of Digital Transformation, Can Algorithm Optimization Make Car Buying Smarter

Drivenbythewaveofdigitaltransformation,theautomotiveindustryhasbeensteadilychanging,upgrading,andreshapingitsbusiness.Inthisprocess,theemergenceofAIalgorithmshasdramaticallyimprovedtheoperationalefficiencyandvaluebalanceofvariousbusinesslines.Inthisarticle,weinvitedMr.ZhangYang,theheadandseniordirec

Under the Wave of Digital Transformation, Can Algorithm Optimization Make Car Buying Smarter

Drivenbythewaveofdigitaltransformation,theautomotiveindustryhasbeensteadilychanging,upgrading,andreshapingitsbusiness.Inthisprocess,theemergenceofAIalgorithmshasdramaticallyimprovedtheoperationalefficiencyandvaluebalanceofvariousbusinesslines.Inthisarticle,weinvitedMr.ZhangYang,theheadandseniordirec

Vue2模版编译(AST、Optimize 、Render)

在Vue$mount过程中,我们需要把模版编译成render函数,整体实现可以分为三部分:parse:解析模版template生成AST语法树optimize:优化AST语法树,标记静态节点codegen:把优化后的AST语法树转换生成render方法代码字符串,利用模板引擎生成可执行的render函数(render执行后返回的结果就是虚拟DOM,即以VNode节点作为基础的树)Vue.js提供了2个版本,一个是Runtime+Compiler的,一个是Runtimeonly的,前者是包含编译代码的,可以把编译过程放在运行时做,后者是不包含编译代码的,需要借助webpack的vue-loade

Vue2模版编译(AST、Optimize 、Render)

在Vue$mount过程中,我们需要把模版编译成render函数,整体实现可以分为三部分:parse:解析模版template生成AST语法树optimize:优化AST语法树,标记静态节点codegen:把优化后的AST语法树转换生成render方法代码字符串,利用模板引擎生成可执行的render函数(render执行后返回的结果就是虚拟DOM,即以VNode节点作为基础的树)Vue.js提供了2个版本,一个是Runtime+Compiler的,一个是Runtimeonly的,前者是包含编译代码的,可以把编译过程放在运行时做,后者是不包含编译代码的,需要借助webpack的vue-loade

【工程应用七】接着折腾模板匹配算法 (Optimization选项 + no_pregeneration模拟 + 3D亚像素插值)

  在折腾中成长,在折腾中永生。    接着玩模板匹配,最近主要研究了3个课题。    1、创建模型的Optimization选项模拟(2022.5.16日)  这两天又遇到一个做模板匹配隐藏的高手,切磋起来后面就还是和halcon比,于是有看了下create_shape_model这个函数,前面一直忙实现细节,对halcon的Optimization这个参数真的没怎么在意,几天一看,原来这里面还隐藏了比较深的细节。halcon原始的英文描述如下:  Forparticularlylargemodels,itmaybeusefultoreducethenumberofmodelpointsby