搜索结果: 1-15 共查到“数学 问题研究”相关记录17条 . 查询时间(1.026 秒)
在线匹配问题研究进展：如何应对一般图以及顶点全在线的挑战？（图）
在线匹配 顶点全在线 一般图 运筹学
2022/5/6
在线匹配问题是在线算法研究领域一个核心模型，本文将为大家介绍在线匹配问题的研究背景以及刊登在JACM 2020上关于全在线匹配（Fully Online Matching）的主要内容。此前关于在线匹配问题的研究主要局限于二分图中的单侧在线模式，仅能刻画在线到达用户与离线资源之间的匹配问题。论文提出了全在线匹配模型，允许问题中所有顶点均在线到达。同时，以全在线模式为切入点，论文将一般图引入了模型之中...
任意相依结构下的p值合并问题研究
p值合并问题 统计学 极小性 p值合并函数
2022/1/26
p值合并问题是研究合并不同来源的统计信息，以进行统计决策的方法，是统计学中的一个重要问题，并广泛应用于多重假设检验领域。相依结构未知情形下的p值合并问题是统计学理论研究的难点与热点，也是实际数据分析的迫切需求。但传统假设检验中的统计决策通常依赖于一些简化的相依性假设，因此理论上没有I类错误率的保证。我们关注在任意环境下均能保证p值功能的前提下，让性能(统计效力)达到最优的合并方法。
微分差分代数中的有效性与可定义性问题研究
微分 差分代数 有效性 可定义性
2021/3/3
有效性(Effectiveness)与可定义性(Definability)分别是计算复杂性与数理逻辑研究中的基本问题。有效性研究旨在给出相应问题的一致上界，保证算法设计的终止性，并在分析算法的计算复杂度中有重要应用。可定义性研究可被应用于解决一些困难的存在性问题，例如微分周簇的存在性、微分Galois理论中的逆问题等。2020年度我们在计算微分差分代数中的有效性与可定义性问题研究中取得如下重要进展...
全国“2017多尺度动力系统的前沿问题”研究生暑期学校
全国 2017 多尺度动力系统的前沿问题研究生 暑期学校
2017/4/24
华东师范大学数学系是我国核心数学高层次人才培养的重要基地，以它雄厚的教学科研实力而声誉远播，曾培养了大量奇异摄动领域的人才。在这里，先后举办过四届奇摄动理论和方法的暑期学校，获得了同行的赞誉。本次暑期学校的目的是进一步加强研究生基础教育，特别是培养动力系统方向的数学人才，让全国年轻学者有机会了解和把握现代奇摄动理论和方法的学术发展动态和最新研究成果，拓宽国际学术视野和提高创新研究能力，同时，也可以...
素数判定问题研究取得进展
素数判定 RSA 强伪素数
2021/9/8
素数判定问题是计算数论的核心问题之一，在数论应用的各个场合都需要它，特别在密码学领域素数判定问题有重要应用。我们在素数判定问题最近有一系列的工作，包括：给出了以前9、10、11个素数为基的最小强伪素数的精确值，证明了张振祥教授的猜想；给出了广义Fermat数、形如Ap^n+w_n的特殊数的素数判定的二次确定性多项式时间算法。
中国科学院数学与系统科学研究院在L2解析延拓问题研究中取得进展
数学系统科学 L2 延拓问题
2014/3/11
近日，由中国科学院数学与系统科学研究院周向宇院士和他的学生关启安博士一起合作的论文A solution of an L2 extension problem with optimal estimate and applications 在国际数学杂志Annals of Mathematics.上在线发表。该杂志审稿人认为"This is clearly an important paper tha...
有元素类型约束的k-划分问题研究
k-划分问题,元素类型约束 LPT 最坏情况性能比
2013/8/8
研究有元素类型约束且每个元素权重为正数的k-集合划分问题，元素类型约束指k-划分后每个集合所包含的元素的类型均不同. 该问题是对k-划分问题(k-partitioning problem)的一个拓展，在一人可拥有多技能执照的行业有广泛的应用背景. 提出基于LPT算法思想的贪婪算法，并得出以下结论: k≤2, 该算法给出最优解: k>2, 最坏情况下的性能比为2-m-1, 这里m指待分配集合的数量.
工件可转包加工的排序问题研究
排序 伪多项式时间最优算法 FPTAS
2012/8/3
研究工件可以转包加工的单台机排序问题: 有$n$个工件, 在零时刻已经到达一个单台机处, 每个工件可以由加工者自有的单台机器加工或者转包给其他机器加工. 如果工件被转包加工, 那么其完工时间等于在自有机器上的加工时间, 而产生的加工费用与在自有机器上加工的费用不同. 假设被转包加工的工件的完工时间和加工费用与转包加工机器的总负载没有关系.目标函数是最小化工件最大完工时间与总加工费用的加权和. 该问...
工件可转包加工的排序问题研究
排序 伪多项式时间最优算法 FPTAS
2012/4/9
研究工件可以转包加工的单台机排序问题: 有$n$个工件, 在零时刻已经到达一个单台机处, 每个工件可以由加工者自有的单台机器加工或者转包给其他机器加工. 如果工件被转包加工, 那么其完工时间等于在自有机器上的加工时间, 而产生的加工费用与在自有机器上加工的费用不同. 假设被转包加工的工件的完工时间和加工费用与转包加工机器的总负载没有关系.目标函数是最小化工件最大完工时间与总加工费用的加权和. 该问...
线性李代数的延拓在G-结构的对称性研究中起着重要作用。Cartan,Kobayashi-Nagano对具有非零延拓的不可约线性李代数进行了完整分类。受代数几何问题的驱动，莫以明与韩国高等科学研究院的Jun-Muk Hwang考虑了与射影簇相关李代数的延拓问题并得到Cartan关于无限型线性李代数分类在射影簇情形的推广。
单向耦合时延系统的同步问题研究
混沌同步 单向耦合 时延
2011/10/19
混沌同步一直是混沌保密通信的热点问题。研究了一个单向耦合时延系统的同步问题，基于Krasovskii-Lyapunov理论 ,推导出了系统同步的判定条件,并对耦合的延迟混沌神经元模型的同步控制给出了充分条件，数值仿真举例证明了理论推导的正确性。
通过将品牌广告和地方促销广告联合投入对需求的影响引入易逝品供应链,建立了需求不确定
环境下品牌广告、地方促销广告联合投入和订货量博弈的模型,指出易逝品供应链中广告投入存在道德
风险问题,并给出了消除易逝品供应链中不协调的方法思路.
对批处理机随机E/ T(earliness and tardiness) 调度问题, 假设各批的加工时间独立同分布; 各工件
的交付期相互独立, 并与加工时间独立; 目标是极小化所有工件的提前与延迟时间和的均值. 在加工
时间和工件的交付期都服从指数分布的条件下, 得到了最优调度的几个性质,基于这些性质用动态规
划给出了一个求问题最优解的算法,此算法的时间复杂度为O ( n2 B2) ( B...
卷期页码：第27卷 第6期
(2006年6月) P.683
文章编号：1000-0887(2006)06-0683-07
功能梯度材料有限宽板的反平面断裂问题研究
李永东1，贾斌2，张男1，戴耀1，唐立强3
1.解放军装甲兵工程学院 机械工程系 工程力学教研室，北京 100072；2.哈尔滨工业大学 航天学院，哈尔滨 150001；3.哈尔滨工程大学 建筑工程学院，哈尔滨 1500...
基于模糊优化的物流配送路径(MLRP)问题研究
多目标定位-运输路线安排问题
模糊优化
物流系统优化
遗传算法
2007/8/27
Abstract研究采用嵌入模糊决策规则的遗传算法(即模糊优化方法) 求解物流配送多目标定位-运输路线安排问题(MLRP),重点考虑了时间和运输成本两个目标的MLRP 的求解方法.该算法分成3 个阶段,首先利用遗传算法对初始种群搜索选择优化配送路径;然后应用配送网络调度算法综合评价来确定配送路径中的关键路径和非关键路径;最后根据模糊决策规则计算其各个调度相应的指标, 并对已挑选出来的染色体中的某些...