测试demo以及相关软件,在文章最底部。
什么是常规优化问题?
优化问题在我们生活中是无处不在的,比如我们平常买东西,货比三家,选择最合适,最实惠的;我们打游戏,当下获得的游戏金币,购买什么装备,可以获得最大化的收益等等都是优化问题,优化问题其实很简单,就是在有一个或者多个目标的情况下,我们如何利用现有的可变的资源,在一定的限制条件下,去完成目标。
这样的一个概念放在数学里面来讲,目标——目标函数,可变的资源——变量,一定的限制条件——约束条件,完成目标——求取目标函数的最大或是最小值。
有了这样的概念,在数学里我们又将其细分为,很多种类,根据目标函数和约束条件是否是线性的(线性——变量之间只有一次方的函数关系)来进行划分,一共是分成两类,当目标函数和约束条件全是线性时,则是线性规划(LP);当二者有任意一种是非线性时,则是非线性规划(NP),再根据变量的种类,实数,整数,0/1,又可分为整数线性/非线性规划,0—1规划,当变量里面即有整数又有实数是,又称之为混合整数线性/非线性规划,当变量的最高次数是2次时,又称之为2次规划,当有多个目标函数不止一个的时候,我们又称之为多目标优化,以上所有的优化问题,我把它们统称为常