陈旭瑾
- 作品数：6 被引量：6H指数：1
- 供职机构：中国科学院数学与系统科学研究院更多>>
- 发文基金：国家自然科学基金中国科学院知识创新工程重要方向项目更多>>
- 相关领域：理学自动化与计算机技术电子电信更多>>
- 组合优化若干经典问题新进展
- 组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究手段和技巧.针对组合优化的若干经典问题,简述了算法和复杂...
- 陈旭瑾徐大川张国川
- 关键词：组合优化
- 组合优化若干经典问题新进展被引量：6
- 2014年
- 组合优化是20世纪中后期发展起来的一个运筹学与计算机科学交叉学科分支,研究具有离散结构的优化问题解的性质和求解方法.由于不同离散问题的结构差异,出现了各种各样的研究手段和技巧.针对组合优化的若干经典问题,简述了算法和复杂性理论的研究进展.
- 陈旭瑾徐大川张国川
- 关键词：组合优化拟阵
- 现代网络设计中的组合优化理论与算法
- 胡晓东陈旭瑾杨晓光蔡茂诚
- 该成果主要包括：1.发展了对偶整数性理论刻画了对偶整数性质在一大类装填/覆盖型组合优化问题中的结构特征；导出若干基本理论结果，并据此提供问题算法设计的新途径等。2.解决了若干网络优化(广义)反问题的关键性问题为一大类网络...
- 关键词：
- 关键词：网络设计计算机科学
- 社交网络影响力博弈的均衡存在性
- 2025年
- 本文基于Grabisch等2010年提出的社交网络影响力博弈模型展开研究.在一个强连通网络中,称每个顶点为一个(社交网络)成员,每个成员都有一个位于[0,1]中的数字表示该成员的初始观点,并且该观点可以动态演变.博弈在两个局中人之间展开,其分别具有固定的观点0和1;他们分别选择一个成员作为自己的影响目标,使得其影响力通过网络中成员之间的相互作用而传播,从而影响整个社交网络中所有成员的观点.局中人的目标是使全体成员的平均观点(值)尽可能接近自己的固有观点(0或1).本文引入一个新的影响力传播矩阵来刻画局中人对成员的影响作用,当两个局中人具有相同影响力时,给出Nash均衡存在的充分条件,并证明在具有均匀权重的双向树网络中Nash均衡一定存在.对网络实例特别是随机网络的模拟实验结果显示:与Grabisch等的模型相比,新的影响力传播矩阵放宽了一系列网络中Nash均衡的存在性条件.
- 陈旭瑾胡晓东胡晓东王晨豪邬潇莹
- 关键词：社交网络NASH均衡
- 带区间数据的最小风险斯坦纳树问题
- 2008年
- 考虑了在带区间数据的不确定网络中,最小风险和模型以及最小最大风险模型下的斯坦纳树问题.它们推广了相应模型下的最短路问题和最小支撑树问题,在网络设计中具有更加广泛的应用.我们分别给出了这两个模型下斯坦纳树问题的近似算法,并对算法性能儆了理论分析和证明.结果显示我们的算法具有优良的常数逼近的性质,能在多项式时间内算出令人满意的解.
- 陈旭瑾胡捷胡晓东
- 关键词：区间数据
- 网络优化中的算法设计与分析
- 网络中的组合优化问题因其在理论与应用方面的重要性一直是运筹学和计算机科学等领域中的热点研究主题之一。本研究报告主要讨论网络中的优化问题的(近似或精确)算法设计与分析，涉及以下四个方面：(1)全光网络中的树的路由与着色(t...
- 陈旭瑾
- 关键词：WDM网
