学科分类
/ 5
85 个结果
  • 简介:为解决n人囚徒困境中局中人如何走出困境的问题,引进了背叛惩罚函数及其严厉度和参与人的背叛愿意度等概念,并用数学论证法证明了如下结果:(1)参与人的背叛愿意度都不超过1。(2)背叛愿意度越大,这个参与人越愿意背叛;(3)背叛愿意度为0零时,这个参与人是否背叛其赢得样;(4)当背叛愿意度取负数时,其绝对值越大,参与人的合作积极性越大。得到博弈结果的判定法:(1)计算各参与人的背叛愿意度。(2)若至少有个参与人愿意背叛,则全体参与人都背叛。(3)若全体参与人都愿意合作,则合作成功。例子表明,本结果在理论上可有效地解决中局中人如何走出困境和在给定惩罚机制下博弈结果的预测问题。

  • 标签: 运筹学 惩罚机制 合作性 数学模型法 一次n人囚徒困境
  • 简介:本文首先分析了增量学习过程中支持向量与非支持向量的相互转化问题,而后在此基础上提出了基于超结构的支持向量机增量学习算法。该算法主要利用超结构,完成对增量学习中训练样本的选取,进而完成分类器的重构。实验表明,该算法比传统支持向量机增量学习算法具有更高的分类精度。

  • 标签: 机器学习 增量学习算法 超球结构 支持向量机
  • 简介:设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构.则称图G是色唯图.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若│ni-nj│≤2.当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt)是否是色唯图?)。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T.min{n+a1,n+a2,….nt+at,n-1}≥(T+1)/2,则K(n+a1.n+a2,….n+a,)是色唯图(其中ai是实数,n+ai是正整数)。从而证明了若│ni-nj│≤k(i.j=1,2.…,t).min{n1.n2,…,nt}≥tk^2/8+1.则K(n1,n2,…nt)是色唯图。

  • 标签: 运筹学 色唯一图 色划分数 完全t部图 色等价
  • 简介:研究了区间数互反判断矩阵和区间数互补判断矩阵的关系,并讨论了区间数互补判断矩阵的性质,给出了种区间数互补判断矩阵的判定方法.

  • 标签: 多属性决策 区间数 判断矩阵 一致性
  • 简介:本文提出了基于语言分布评估加权平均(DAWA)算子的多属性群决策方法;定义了个体决策者评价结果与决策群体评价结果的次序和数值测度,以此分析决策群体评价结果的可靠;最后,通过具体实例验证了群决策方法的有效和实用,分析了个体决策者评价结果与决策群体评价结果的次序和数值

  • 标签: 多属性群决策 语言分布评估 次序一致性 数值一致性
  • 简介:针对具有个领导者和个跟随者的Stackelberg博弈模型,考虑两种情况:(i)没有凸条件;(ii)没有凸条件且减弱连续。并利用非线性分析方法,证明了在这两种情况下的Stackelberg博弈均衡点的存在及通有存在的结论,这些结论改进了BasarT,OlsderGJ的结论[1]

  • 标签: 运筹学 STACKELBERG博弈模型 非线性分析 均衡点 存在性 通有存在性
  • 简介:采用降维法将5维的非线性规划问题降为2维的非线性规划问题,再用格点搜索法求解来拟定类效用曲线,方法简单实用,所得的结果对于若干常遇问题可满足实际使用中的精度要求,又计算方便快捷。

  • 标签: 效用曲线 降维 格点搜索法 拟定 非线性规划
  • 简介:文[1]以最小二乘法为工具,建立了确定指标权重的个优化模型,得到个复杂的计算权重公式,文章通过分析,论证了此公式等价于简单的算术平均公式,并对此结果进行了推广。

  • 标签: 多指标决策 权重 加权平均 最小二乘法
  • 简介:根据共轭函数和DC规划的性质,给出类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对个凸规划的求解.

  • 标签: 共轭函数 DC规划 共轭对偶 凸规划
  • 简介:本文考虑线性约束条件下连续与半可微的伪线性(既伪凸又伪凹)函数的优化问题.使用伪线性函数的性质推导了解集的般表达式,并基于用右侧导数代替既约梯度的广义凸单纯形法,给出了唯解的条件以及当唯条件不满足时求出解集的计算步骤,最后给出了算例。

  • 标签: 非线性优化 解集 广义凸单纯形法 半可微函数 伪线性 右侧导数
  • 简介:在[3]中,给出了类奇异性方程组Ax=b的唯解x=Adb的Cramer法则,本文将其推广到带W-权Drazin逆Ad,w,得到如下结果:奇异线性方程组Ax=b的唯解x=WAd,wWb的分量xj可表示成xj=det[(WA)(j→Wb)UV(j→0)0]/det[WAUV0]j=1,2,…,n,其中A∈Cm×n,W∈C^n×m,Ind(WA)=k1,Ind(AW)=k2,rank(WA)^k1=r

  • 标签: 奇异线方程组 CRAMER法则 带W-权 DRAZIN逆
  • 简介:本文提出了类带不等式约束和简单边界的非线性优化问题的非单调信赖域算法,在定的条件下,证明了算法的全局收敛,并通过数值实验验证了算法的合理性。

  • 标签: 约束优化 非单调算法 信赖域算法 全局收敛性
  • 简介:针对基于协同信息的团队伙伴选择问题,提出了种决策分析方法。首先,给出了伙伴间的协同关系及基于协同信息的团队伙伴选择问题的描述;然后,构建了基于协同信息的团队伙伴选择的数学模型,该模型属于0-1二整数规划问题,也是NP—hard问题,为了求解该问题,简要阐述了将0-1二整数规划问题转化为0-1线性整数规划问题的方法;最后,通过个实例分析说明了本文提出方法的可行和有效

  • 标签: 运筹学 伙伴选择方法 0-1二次规划 团队 协同信息