公共文化服务平台

共 7 条记录，以下是 1-7

全选清除导出

排序方式：

信息存储和传输中的若干数学问题: 王建方闫桂英李海珠胡晓东韩继业; 该项目从数据库的结构出发，给出了超图的路圈，连通性等概念，初步创建了信息超图的公理系统，得到信息超图的路和圈问题方面标号严格多维连通匀齐无超图的计数公式；建立了超图的路和圈的新公理系统及概念系统，得到了无圈超图边数的上界...; 关键词：; 关键词：超图网络

运筹学发展的回顾与展望被引量：32: 2012年; 运筹学是20世纪三四十年代发展起来的一门新兴交叉学科,它主要研究如何应用数学和计算的理论与方法对社会系统和工程系统做出最优或满意的决策。本文概述了运筹学的主要特征和方法,简述了运筹学的发展历程,综述了运筹学几个主要分支的发展状况,介绍了运筹学中十几个有代表性的难题,展望了运筹学未来发展的方向。; 胡晓东袁亚湘章祥荪; 关键词：运筹学

移动通信系统中的最优功率控制算法被引量：2: 2006年; 本文研究了移动通信系统中的功率最优控制问题.我们首先将这一个工程问题转化为最大可满足线性不等式组问题的一个特殊情形,然后通过对这个组合优化问题的最优解的性质研究,给出了求解该问题的多项式时间算法.; 尚松蒲胡晓东李旭; 关键词：功率控制多项式时间算法

带区间数据的最小风险斯坦纳树问题: 2008年; 考虑了在带区间数据的不确定网络中,最小风险和模型以及最小最大风险模型下的斯坦纳树问题.它们推广了相应模型下的最短路问题和最小支撑树问题,在网络设计中具有更加广泛的应用.我们分别给出了这两个模型下斯坦纳树问题的近似算法,并对算法性能儆了理论分析和证明.结果显示我们的算法具有优良的常数逼近的性质,能在多项式时间内算出令人满意的解.; 陈旭瑾胡捷胡晓东; 关键词：区间数据

现代网络设计中的组合优化理论与算法: 胡晓东陈旭瑾杨晓光蔡茂诚; 该成果主要包括：1.发展了对偶整数性理论刻画了对偶整数性质在一大类装填/覆盖型组合优化问题中的结构特征；导出若干基本理论结果，并据此提供问题算法设计的新途径等。2.解决了若干网络优化(广义)反问题的关键性问题为一大类网络...; 关键词：; 关键词：网络设计计算机科学

社交网络影响力博弈的均衡存在性: 2025年; 本文基于Grabisch等2010年提出的社交网络影响力博弈模型展开研究.在一个强连通网络中,称每个顶点为一个(社交网络)成员,每个成员都有一个位于[0,1]中的数字表示该成员的初始观点,并且该观点可以动态演变.博弈在两个局中人之间展开,其分别具有固定的观点0和1;他们分别选择一个成员作为自己的影响目标,使得其影响力通过网络中成员之间的相互作用而传播,从而影响整个社交网络中所有成员的观点.局中人的目标是使全体成员的平均观点(值)尽可能接近自己的固有观点(0或1).本文引入一个新的影响力传播矩阵来刻画局中人对成员的影响作用,当两个局中人具有相同影响力时,给出Nash均衡存在的充分条件,并证明在具有均匀权重的双向树网络中Nash均衡一定存在.对网络实例特别是随机网络的模拟实验结果显示:与Grabisch等的模型相比,新的影响力传播矩阵放宽了一系列网络中Nash均衡的存在性条件.; 陈旭瑾胡晓东胡晓东王晨豪邬潇莹; 关键词：社交网络 NASH均衡

一类带多重核元集在线装箱问题: 2005年; 本文讨论了一类在线变尺寸装箱问题,假定箱子的尺寸可以是不同的.箱子是在线到达的,仅当箱子到达后其尺寸才知道.给定一个带有核元的物品表及其上的核元关系图.我们的目标是要将表中元素装入到达的箱子中,保证任何箱子所装物品不互为核元,即所装物品对应的点所导出的子图是个空图,并使得所用的箱子总长最小.我们证明了该问题是NPHard的,并给出了基于图的点染色、图的团分解和基于背包问题的近似算法,给出了算法的时间复杂度和性能界.; 帅天平胡晓东; 关键词：装箱

全选清除导出

共1页<1>

胡晓东