戴丽
- 作品数：17 被引量：41H指数：3
- 供职机构：国防科学技术大学理学院更多>>
- 发文基金：国防科技大学科研计划项目国家高技术研究发展计划更多>>
- 相关领域：理学自动化与计算机技术文化科学军事更多>>
- 图的定向在运输问题中的应用
- 针对一个实际问题,构造一无向图.并且运用图论中的(g<'+>,g<'->;f<'+>,f<'->)定向理论,给出一种解决办法.
- 戴丽
- 关键词：交通运输
- 文献传递
- 粒子群算法课堂教学案例——求包含所有已知数据点的最小椭圆被引量：1
- 2015年
- "现代优化方法"来源于各种大规模的工程实际问题的求解,也正是在工程实践问题的求解过程中得到不断发展。在该课程的教学中有必要引入案例。本文以粒子群算法为例,介绍本课程的一个教学案例:如何求包含所有已知数据点的最小椭圆。该案例在模式识别中有重要的应用.
- 戴丽谢政李建平
- 关键词：粒子群算法教学案例模式识别
- 图中具有正交(g,f)因子分解的子图
- 2001年
- 设G是一个 (mg +k ,mf -k) -图 (1≤k
- 戴丽谢政郁殿龙
- 关键词：正交因子分解简单图子图
- 基于偏好序列的“三方两边”威慑问题的谈判解
- 2016年
- 本文从合作博弈的角度对于"三方两边"威慑问题进行讨论,首先对局中人分类并利用不完全信息博弈的思想构造效用函数,其次构造合作双矩阵博弈,进而求出合作双矩阵博弈的谈判解,给出弱方到底该与哪一强方结盟以及结盟后双方进行恐吓的理论分析方法。最后求解具体实例,并对研究做出总结。
- 王硕谢政游光荣戴丽
- 关键词：博弈论威慑不完全信息效用函数
- 一种求解合作博弈最公平核心的非精确平行分裂算法被引量：1
- 2016年
- 针对合作博弈核心和Shapley值的特点,将最公平核心问题转化为带有两个变量的可分离凸优化问题,引入结构变分不等式的算子分裂方法框架,提出了求解最公平核心的一种非精确平行分裂算法.而且,该算法充分利用了所求解问题的可行域的简单闭凸性,子问题的非精确求解是容易的.最后,简单算例的数值实验表明了算法的收敛性和有效性.
- 王斯琪谢政戴丽
- 关键词：合作博弈变分不等式
- 基于自适应邻域模拟退火算法的非合作对策求解被引量：1
- 2016年
- 对有多个Nash平衡点的非合作n人有限对策问题进行了研究。首先构造了其非合作n人有限对策的数学规划模型,证明了此模型的解与对策问题的解的等价性;然后提出了求解此类问题的一种自适应邻域模拟退火算法,基于此算法,在不减少问题解的条件下,解决了多解的非合作n人对策问题。通过数值实验说明了此算法的收敛性及稳定性;通过与粒子群算法、免疫粒子群算法、传统模拟退火算法的比较,说明了本文算法的优越性。
- 朱康宁谢政戴丽
- 关键词：模拟退火算法自适应邻域全局优化多解问题
- P_(5,4m)的优美性被引量：1
- 2008年
- 设u,v是两个固定顶点,用b条内部互不相交且长度均为a的道路连接u、v所得到的图用Pa,b表示。Kathiresan证实P2r,2m-1(r,m均为任意正整数)是优美的,且猜想:除了(a,b)=(2r+1,4s+2)外,所有的Pa,b都是优美的。杨元生已证实P2r+1,2m-1是优美的,本文证明m=2n(2l-1),(0≤n≤4,l∈N)时,P5,4m是优美图。
- 戴丽王正华谢政
- 关键词：优美图顶点标号边标号
- 基于One-port模式的测试点选取问题被引量：1
- 2002年
- 在故障诊断过程中 ,每个测试点检测故障所需的时间可能不同。对于每个测试点一次检测所有可检测故障点的问题已经获得解决。对于每个测试点一次只能检测一个故障点 ,分两种情况加以讨论。若要求检测时间之和最小 ,给出了最优算法 ;若要求最大检测时间最小 ,证明了其是NP完全问题 ,并给出近似算法。
- 戴丽郁殿龙谢政
- 关键词：NP完全多项式算法故障诊断
- 具有正交(g,f)-因子分解的子图被引量：3
- 2001年
- 设G是一个图 ,g (x)和f (x)是定义在V (G)上的整数值函数 ,且对任意的x∈V (G) ,设g (x)≤f (x) ,H是G的一个子图 ,F ={F1,F2 ,… ,Ft}是G的一个因子分解 ,如果对任意的 1≤i≤t,|E (H)∩E (Fi) |=1 ,则称F与H正交。闫桂英和潘教峰在文 [3]中提出如下猜想 :设G是一个 (mg+k,mf-k) -图 ,1≤k
- 谢政戴丽王栓狮
- 关键词：正交子图
- 三方相互威慑讨价还价模型被引量：10
- 2015年
- 研究了三方相互威慑讨价还价问题,从合作博弈的角度建立了三方相互威慑讨价还价模型.并且通过对均衡存在性和冲突可能性的分析,给出了三方相互威慑问题冲突发生的条件以及存在均衡状态时的均衡解.最后通过实验验证了本文分析的正确性.
- 龚智强谢政戴丽
- 关键词：博弈论讨价还价NASH均衡
