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

  • 标签: 非线性优化 解集 广义凸单纯形法 半可微函数 伪线性 右侧导数
  • 简介:设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部图 色等价
  • 简介:在[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二次规划 团队 协同信息
  • 简介:本文对指派问题匈牙利解法中D.Konig定理的实施提出点注记,这有时会关系到指派问题解法的繁、简、难易。

  • 标签: 指派问题 D.Konig定理 匈牙利解法
  • 简介:本文结合特征向量(EM)及和(SM)优点,提出了种新的排序方法具有平均累积优势度的和(DSM),同EM,SM,MDM[6]相比,此法简单、实用、可靠、计算权重所需时间少、且与EM总是得到相同的方案排序,而其它方法如平均优势度矩阵法(MDM)、对数最小二乘法(LLSM)、最小偏差(LDM)有时会产生逆序.

  • 标签: 层次分析法 DSM 优势度 排序
  • 简介:本文提出了类教育最优投资模型的快速瓶颈消除算法,给出了算法的思想和具体迭代过程,对算法的最优性进行了证明.最后通过实例给出了算法直观的表上作业.该算法迭代次数非常少,是种实用的好算法.

  • 标签: 教育 最优投资模型 快速瓶颈消除算法 表上作业法
  • 简介:本文提出了种估计死亡率分布的新模型-最大熵模型.该模型直接从样本信息出发,不需要对待估分布的概率密度函数或先验分布作任何假定,从而克服了极大似然估计和贝叶斯估计的不足.而且通过两个例子的计算结果,表明该方法与样本数据的拟合效果要好于其它两种方法.

  • 标签: 死亡率估计 寿险 最大熵原理
  • 简介:类博弈的支付或效用水平难以用准确的数量给出,而且效用水平优劣的衡量很大程度上取决于参与者由获取的信息及经验形成的主观判断。对于这类问题,文章尝试引入相对隶属度反映效用水平,并用于有限博弈。

  • 标签: 效用 相对隶属度 战略 均衡 有限博弈
  • 简介:本文通过对B运输问题建立数学模型,提出了种求解B运输问题的改进解法。改进解法首先通过最小元素求出初始解,然后进行变量闭回路调整,直到求出最优解,并给出了个计算实例证明了解法的有效性。文章还对改进解法和另外两种现有的算法进行了综合的分析,由于改进解法计算过程中采用的变量闭回路省略了求检验数的环节,使得新算法比两种现有的算法更简便。

  • 标签: 运筹学 变量闭回路法 数值分析 B运输问题
  • 简介:现有许多种关于股票投资的技术分析方法,如转移平均线,PE值,相对强弱指数等等。文章提出种基于回归的新的技术分析方法-回归直线分析,通过比较,作者认为回归直线分析在香港股市较其它几种技术分析方法不仅具有盈利大,而且盈利概率也明显占优的特点。

  • 标签: 股票投资 均匀设计抽样 回归 技术分析 恒生指数
  • 简介:本文通过增加个特殊约束,贯彻对偶单纯形检验数全非正的思想,迭代求优;然后再去掉该约束,结果却可得到个基可行解。上述过程经简化处理后,增减约束可以不必出现,它仅使单纯形表矩阵增加几次初等变换而已,足见其方法之简捷及有效性。

  • 标签: 运筹学 线性规划 单纯形法 对偶单纯形法 增减约束
  • 简介:信赖域方法是解决无约束优化问题的类有效的方法,而求解信赖域子问题又是信赖域方法的个重要的组成部分。在本文中,我们首先介绍Hager的序列子空间方法,并分析了对于不同的子空间序列,该算法所具有的性质。随后我们在以上分析的启发下,给出SSM算法的种改进算法,改进后的算法不仅是全局收敛的,而且进步减少了矩阵运算量。最后我们给出些初步的数值试验报告。

  • 标签: 非线性优化 信赖域子问题 序列子空间方法 全局收敛
  • 简介:研究了具有实数值、区间数和语言短语等三种形式效用值信息的群决策问题.首先给出了具有不同形式效用值的群决策问题的描述;然后给出了具有三种形式效用值的群决策方法的计算步骤.在该方法中,将不同形式的效用值均转化为区间数形式的效用值,通过加权法则得到每个方案的区间数群体综合效用值,并依据群体综合效用值进行方案的排序.最后通过给出个算例说明了本文给出的方法.

  • 标签: 群决策 效用值 一致化 集结 方案优选
  • 简介:针对层次分析决策时存在两两判断、致性检验次数过多和判断矩阵残缺性等问题,本文提出了种基于决策矩阵的DST-AHP多属性决策方法。该方法结合决策矩阵的特征值,构建DST-AHP方法层次结构模型和判断矩阵,并根据判断矩阵定义不同属性下各焦元的基本概率分配函数;然后利用Dempster合成法则对基本概率分配函数值进行合成,依据合成后值对方案进行排序。最后对AHP和DST-AHP两种方法进行比较分析,说明该方法的有效性。

  • 标签: 决策矩阵 证据理论 层次分析法 多属性决策