代文强
- 作品数:28 被引量:56H指数:5
- 供职机构:电子科技大学经济与管理学院更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金国家社会科学基金更多>>
- 相关领域:理学经济管理自动化与计算机技术生物学更多>>
- 最大和搜索结果多样性问题及其贪婪算法分析被引量:2
- 2016年
- 研究互联网搜索结果的最优多样性问题.给定用户搜索关键词较少,以及关键词本身的多义性,同时由于搜索系统一次呈现结果存在数量上的限制,系统常不能准确定位用户的真实搜索需求.为了最大化覆盖用户的搜索需求,搜索系统显示的结果不仅需要最大化同关键词的相关性,而且需要最大化结果之间的差异性.考虑了最大和搜索结果多样性问题,给出了贪婪算法,并针对实际中的差异性度量常常不满足三角不等式的情况下,分析证明了该贪婪算法具有的近似性能比.结果表明贪婪算法具有很好的理论近似性能.
- 代文强李晓荣冯毅
- 关键词:多样性关键词搜索贪婪
- 原材料采购问题的占线竞争策略分析被引量:7
- 2016年
- 研究的是价格不确定条件下的原材料采购问题.在实际的原材料采购决策中,经常会遇到如下情形:特定时间内某原材料的价格随时间的变动具有不可预期性,同时该原材料具有固定的需求消耗.为了最小化采购费用,我们需要在满足需求的条件下确定在什么时间,以什么价格以及采购多少的决策问题.以往的研究一般都是假设采购价格是随机波动的,而实际情况中价格常常是不可随机观测的.本文从占线理论出发考虑了原材料占线采购问题,设计了一个竞争策略,证明了相应的竞争比,该竞争比结果优于已有结果.
- 代文强蒋青竹冯毅
- 关键词:竞争比
- 两阶段选址优化问题研究被引量:1
- 2007年
- 本文主要考虑如下实际问题:假设选址决策者需要建设p个设施,但是由于资金等等的影响,实际建设时会被要求先建设q个设施,其次再建设p-q个设施(设p>q),同时要求,在建设p-q个设施的时候,已经建设好的q个设施不被删除。本文建立了一个两阶段优化问题,问题的输出是两个待修建的设施的集合Fq,Fp,|Fp|=p,|Fq|=q,且Fq是Fp的子集,问题的目标是最小化这两个设施集合的费用同对应的最优费用的比值的最大值。本文给出一个近似比为9的近似算法,并对一些特殊的情况进行了讨论。所得结论对实际的选址决策具有理论意义,同时也完善已有相关研究结果。
- 代文强
- 关键词:运筹学
- 道路容量不确定情形下可靠应急疏散路径规划问题
- 2022年
- 本文提出道路容量不确定的基于可靠性的应急疏散路径规划(包含路径的选择和随时间的流量分配)模型.现有的模型假设在制定路径规划时就已知灾害发生后的道路容量,或者为确切不变常数,或者为精确概率分布函数.本文假设道路容量的概率分布难以精确获知,仅知部分分布信息,利用分布鲁棒优化方法,构建寻求以已知信息为特征的不确定集的最坏情形下的可靠疏散路径规划.基于交通流的网络拥塞最小化原则,建立了以最小拥塞概率为目标的机会约束模型,以保证应急疏散路径规划方案分配的流量不超过灾害发生后实际的道路容量,进一步确保路径规划方案的可靠性.给出了求解方法,进行了仿真分析,验证了方法的有效性和疏散路径方案的可靠性.
- 代文强陈琳章潇月
- 关键词:应急疏散路径规划
- 新能源汽车补贴政策与保有量影响研究:单位补贴销售奖励与产品差异化被引量:6
- 2021年
- 以提升新能源汽车市场保有量和整体质量的补贴政策为背景,建立包括政府、制造商、零售商和消费者在内的动态博弈模型,将产业数量目标、高质量发展目标及补贴预算约束等政策特征纳入模型,对单位补贴、销售奖励以及差异化单位补贴政策的影响进行理论研究发现:在确保政府补贴绩效为正的条件下,政府对制造商和消费者的单位补贴可增加新能源汽车的市场需求量,并提高制造商和零售商的利润水平;叠加的销售奖励不仅可改善单位补贴的市场结果,还可提高政府补贴绩效.考虑汽车质量的差异化单位补贴在不降低市场需求总量的同时,可减少低质量车的需求量并增加高质量车的需求量.单位补贴的最优值主要由政府设定的数量目标和制造商单位成本决定,数量目标和单位成本越高,则单位补贴越高,但政府补贴绩效越低.
- 鞠晴江鞠鹏代文强冉伦
- 关键词:新能源汽车政府补贴政策市场保有量动态博弈
- 最小权三角剖分求解算法研究
- 徐寅峰代文强
- 求一个给定平面有限点集的最小权三角剖分是一个具有几何结构的组合最优化问题,随着该项目对问题研究的深入,与之相关联的最优三角剖分,尤其是一些最小最大三角剖分问题被越来越多的提出来。给出了不同三角剖分之间的匹配性质以及同一三...
- 关键词:
- 中国独活属的分支分类学研究被引量:7
- 2004年
- 研究运用分支分析方法研究了16种独活属植物的系统发育关系.采用最简约性分析的分支与界限法Branch-and-Bound bandb 的严格一致树 thestrictconsensuscladogram 和非加权配对算术平均法upweightedpairgroupmethodusingarithmeticaveragemethod UPGMA 对其进行分支分析.研究结果表明:两种方法均支持将独活属分为4个组,即多裂叶组Sect.Millefolia、多毛组Sect.Villosa、多管组Sect.Plurivittata、独活组Sect.Heracleum. 中国植物志 中少管组Sect.Wendia的法落海Heracleumapaense没有独立成组,它的系统位置还需要进一步研究.根据PAUP软件分析中的不同处理方法,探讨了中国独活属植物的系统进化及其起源问题.
- 赵颖何兴金代文强张桥英马永红
- 关键词:独活属分支分类学亲缘关系系统进化
- 共享平台下基于阈值的占线任务分配策略
- 2022年
- 共享平台任务分配过程中,资源供给方的服务时长存在差异,用户的未来需求任务信息(例如到达时刻、开始时刻和持续时间等)同时呈现高度的不确定性,如何更有效的实现资源的供给与需求的最优匹配是平台运行的关键.以最大化共享平台的收益为目标,考虑共享平台供给方的服务时长差异性,结合任务分配的结构特征,在平台定价规则为存在每单固定价格和单位可变价格的前提下,从占线理论出发建立了共享平台实时占线任务分配模型,设计了基于阈值的确定性任务分配策略,证明了策略具有较好的竞争性能比.
- 代文强章潇月姜玉琦
- 关键词:共享平台竞争比
- 占线中心选址问题及其竞争算法分析被引量:5
- 2007年
- 基于在建立的设施的个数未知的前提下需要决定如何建立初始设施集,同时要求,当新的设施集建立后,前面已经建立的设施不能被删除的实际选址约束条件下,从占线理论出发考虑了待选址个数不确定的动态选址问题.设计了一个多项式时间的竞争算法,证明了该算法具有的竞争比,该竞争比结果优于已有的结果.
- 代文强徐寅峰何国良
- 关键词:竞争比
- 运输管理中占线问题的竞争策略研究
- 徐寅峰苏兵郑斐峰徐青川马卫民衣方磊代文强徐维军
- 一、研究目的与意义以成本、效率为核心,从占线问题与竞争策略的新角度,对运输管理中受不确定性和突发性因素影响较大的决策问题进行研究,设计可操作性强的、有效的运输策略,降低运输成本,提高运输效率。研究结果达到国际先进水平。二...
- 关键词:
- 关键词:运输管理