物联网优化
文章平均质量分 75
物联网优化算法
捌椒
这个作者很懒,什么都没留下…
展开
-
哈密顿图、哈密顿回路
哈密顿图哈密顿图 是一个无向图,由天文学家哈密顿提出。由指定的起点前往指定的终点,途中经过所有其他节点且只经过一次。在图论中是指含有哈密顿回路的图。哈密顿路径G=(V,E)是一个图,若G中一条路径通过且仅通过每一个顶点一次,称这条路径为哈密顿路径。含有图中所有顶点的路径称作哈密顿路径(Hamiltonian path)。哈密顿回路若G中一个回路通过且仅通过每一个顶点一次,称这个环为哈密顿回路。闭合的哈密顿路径称作哈密顿回路(Hamiltonian cycle)...原创 2021-06-09 19:37:32 · 1471 阅读 · 0 评论 -
好的拍卖标准
什么是优势策略优势策略(Dominant Strategy):参与博弈的人选择这种策略,可以让效用最大化。我们就拿第二价格拍卖举例:bib_ibi:每个买方私密地向卖方提供报价viv_ivi:每个买方心中的估价,即对于卖品的最大支付意愿(maximum willingness-to-pay)uiu_iui:即效用(utility)第二价格拍卖的优势策略为: bi=vib_i=v_ibi=vi ,且这样一来 uiu_iui 都不会变成负数。证明如下:iii 出价最转载 2021-05-21 16:19:52 · 216 阅读 · 0 评论 -
拍卖
1. 知识储备零和博弈(zero-sum game)零和博弈(zero-sum game),又称零和游戏,与非零和博弈相对,是博弈论的一个概念,属非合作博弈。它是指参与博弈的各方,在严格竞争下,一方的收益必然意味着另一方的损失,博弈各方的收益和损失相加总和永远为“零”,双方不存在合作的可能。详细知识请参考百度百科:零和博弈拍卖的定义拍卖是一个过程,即:潜在的竞价者对某一商品提交自己的出价,然后由拍卖方从所有出价中选出最高价,该出价者将成为获得商品的中标者。广告交易平台和供应方平台(SSP翻译 2021-05-19 15:21:38 · 440 阅读 · 0 评论 -
效用函数(1)
效用函数通常是用来表示消费者在消费中 所获得的效用与 所消费的商品组合之间数量关系的函数,以衡量消费者从消费既定的商品组合中所获得满足的程度。效用函数的定义:设 f 是定义在消费集合 X 上的偏好关系,如果对于 X 中任何的 x, y, xfy当且仅当 u(x)≥u(y),则称函数u:X→R是表示偏好关系f的效用函数期望在概率论和统计学中,数学期望(mean)(或均值,简称期望)是试验中每次可能结果的概率乘以其结果的总和,是最基本的数学特征之一。它反映随机变量平均取值的大小需注意,期望值并翻译 2021-05-13 10:45:50 · 7165 阅读 · 0 评论 -
贝叶斯网络、马尔可夫模型、马尔可夫过程、马尔可夫链、马尔可夫网络基本概念
知识储备与简要概括可数集【Countable set】:是指每个元素都能与自然数集N的每个元素之间能建立一一对应的集合。如果将可数集的每个元素标上与它对应的那个自然数记号,那么可数集的元素就可以按自然数的顺序排成一个无穷序列a1,a2,a3,…an,…比如全体正偶数的集合是一个可数集,全体正奇数的集合也是可数集,它们与自然数集可以建立如下的一一对应可数集具有以下性质:1、可数集的子集是至多可数的;2、有限多个可数集的并集是可数的;3、在承认可数选择公理的前提下,可数多个可数集的并集是可原创 2021-04-03 21:31:55 · 4972 阅读 · 1 评论 -
将将 MINLP 问题松弛为 LP 问题的一种方法:McCormick包络【McCormick_envelopes】
1. 简介McCormick包络是一种用于双线性非线性规划问题的凸松弛。很多时候,这些包络被用来解决混合整数非线性规划问题,将MINLP问题松弛下来,使其成为一个凸NLP问题。求解这个凸NLP将提供原MINLP最优解的一个下界数。有关求解MINLP的更多信息,请参见空间分支定界法。解决非凸问题是一项复杂的任务。首先,通过松弛问题上的参数,将非凸函数转化为凸函数。通过凸松弛来放宽边界,以引入与原始目标函数不对应的解为代价,降低了求解问题的计算难度,即松弛问题中的最优解并不总是目标问题的最优解。解决凸问题将翻译 2021-03-14 16:00:44 · 12342 阅读 · 3 评论 -
P问题、NP问题、NP-complete和NP-hard问题的简单理解
储备知识:多项式时间可解的问题:如果对于某个确定的常数k,存在一个能在O(nk)时间内求解出某具体问题的算法,就说该具体问题是一个多项式时间可解问题多项式时间内可被验证的问题:是一个判定问题,答案只有是或否。例如,存在某具体问题,我们猜想该问题有一个可行解x,如果对于某个确定的常数k,存在一个能在O(nk)时间内验证x是否是该具体问题可行解的算法,就说该具体问题是一个多项式时间可被验证的问题一般来说,大家往往将多项式时间内可解的问题称作易处理的问题,将超多项式时间内解决的问题称作不易处理的问.转载 2021-01-23 14:19:46 · 1150 阅读 · 1 评论 -
数学建模算法之优化模型【线性规划问题、非线性规划问题、整数规划问题、二次规划问题】
1. 线性规划问题(LP)线性规划问题是要最小化或最大化一个受限于一组有限的线性约束的线性函数。Matlab 中规定线性规划的标准形式为第一个式子为目标函数,s.t. 式是约束条件。其中 c 和 x 为 n 维列向量,A、Aeq 为适当维数矩阵,b、beq 为适当维数列向量在 matlab 中,线性规划的函数为 linprog() ,有两种常用形式:X = linprog(f,A,b,Aeq,beq,LB,UB,X0)[X,FVAL]=linprog(f,A,b,Aeq,beq,LB,原创 2021-01-19 20:05:31 · 9867 阅读 · 1 评论 -
资源分配博弈之纳什均衡和斯塔克尔伯格模型
纳什平衡(Nash equilibrium),又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。在一个博弈过程中,无论对方的策略选择如何,当事人一方都会选择某个确定的策略,则该策略被称作支配性策略。如果任意一位参与者在其他所有参与者的策略确定的情况下,其选择的策略是最优的,那么这个组合就被定义为纳什平衡。一个策略组合被称为纳什平衡,当每个博弈者的平衡策略都是为了达到自己期望收益的最大值,与此同时,其他所有博弈者也遵循这样的策略。...转载 2020-12-24 21:49:30 · 13431 阅读 · 3 评论