您的位置： 专家智库 > >

吴凌云

作品数：29 被引量：148H指数：6
供职机构：中国科学院数学与系统科学研究院更多>>
发文基金：国家自然科学基金北京市自然科学基金中国博士后科学基金更多>>
相关领域：理学自动化与计算机技术生物学经济管理更多>>

合作作者

文献类型

  • 16篇期刊文章
  • 6篇会议论文
  • 4篇专利
  • 1篇学位论文
  • 1篇科技成果

领域

  • 13篇理学
  • 10篇自动化与计算...
  • 7篇生物学
  • 5篇经济管理
  • 1篇石油与天然气...
  • 1篇自然科学总论

主题

  • 5篇动态规划
  • 5篇贪婪算法
  • 4篇区块
  • 4篇组合优化
  • 4篇链系统
  • 4篇聚类
  • 4篇可扩展
  • 4篇可扩展性
  • 4篇扩展性
  • 3篇单体型
  • 3篇英文
  • 3篇整数规划模型
  • 3篇位分配
  • 3篇AGV
  • 2篇动态规划算法
  • 2篇叶子
  • 2篇映射
  • 2篇有向无环图
  • 2篇搜索
  • 2篇排序

机构

  • 28篇中国科学院数...
  • 8篇北京物资学院
  • 7篇中国科学院大...
  • 1篇北京科技大学
  • 1篇北京外国语大...
  • 1篇清华大学
  • 1篇中国科学院
  • 1篇首都经济贸易...
  • 1篇华北电力大学
  • 1篇中国科学院研...
  • 1篇中国航天工程...
  • 1篇国家信息中心
  • 1篇北京城市系统...
  • 1篇北京太一云科...

作者

  • 28篇吴凌云
  • 10篇李珍萍
  • 9篇章祥荪
  • 5篇张继红
  • 4篇王勇
  • 3篇詹钟炜
  • 3篇王勇
  • 2篇张世华
  • 1篇张忠元
  • 1篇王瑞省
  • 1篇闫桂英
  • 1篇朱伟
  • 1篇吴凌云
  • 1篇张俊华
  • 1篇李慧嘉
  • 1篇王旭
  • 1篇陈兴
  • 1篇张国维

传媒

  • 4篇运筹与管理
  • 2篇系统科学与数...
  • 2篇数学的实践与...
  • 2篇中国运筹学会...
  • 1篇计算机集成制...
  • 1篇系统工程理论...
  • 1篇应用数学学报
  • 1篇中国管理科学
  • 1篇计算机工程与...
  • 1篇系统仿真学报
  • 1篇高校应用数学...
  • 1篇生物信息学
  • 1篇中国运筹学会...
  • 1篇数学、计算机...
  • 1篇中国运筹学会...

年份

  • 2篇2023
  • 3篇2022
  • 3篇2021
  • 3篇2020
  • 2篇2019
  • 1篇2018
  • 1篇2016
  • 1篇2013
  • 1篇2010
  • 3篇2006
  • 2篇2005
  • 4篇2004
  • 2篇2002
共 29 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
PSBH中的组合优化问题及其计算方法被引量：2
2002年
本文介绍了具有部分位置信息的SBH杂交测序（Positional Sequencing by Hy-bridization,简称PSBH）实验所产生的一个重构DNA片断的组合优化问题,并讨论了该问题最优重构的计算问题.通过对PSBH提供的谱集及其位置信息的分析处理,我们获得了若干判定最优重构片断头尾的分支定界准则以及确定其非头尾位置最可能出现k-tuple的动态规划计算方法,并由此给出了该PSBH问题的一个新重构算法.该算法允许PSBH谱集含有一般杂交实验中常常可能出现探针错配所产生的正错误,并且仅仅假设PSBH的谱集、位置信息和位置长度是已知的,所以我们的算法具有更一般的适应性和实用性.此外,由于我们给出的算法能够极大地利用PSBH的谱集和位置信息所蕴含的信息确定最优重构片断头尾及其中间位置最可能出现的k-tuple,极大地减少了PSBH重构中的随意性,所以我们的算法也是有效的,模拟PSBH实验的计算结果验证了这一点.
章祥荪张继红吴凌云
关键词：组合优化问题计算方法动态规划最优解
一种基于有向无环图的区块链系统的叶子区块选择方法
本发明公开了一种基于有向无环图的区块链系统的叶子区块选择方法，具体步骤如下：步骤1：新型区块链系统由参与节点构成；步骤2：参与节点在构造新区块时，通过基于不一致性指标的可信叶子区块选择方法；步骤3：当需要寻求共识时，各节...
吴凌云王旭
多阶段多目标多部门应急决策模型被引量：71
2010年
在考虑部门协同、动态决策的基础上,提出了部门协同网络、协同矩阵、协同系数等新的概念.基于多目标优化的思想,建立了多阶段多目标多部门的应急协同决策模型.该模型能够结合多部门意见,并随着事态的发展对决策进行动态调整.模拟实验表明该模型可以实现科学决策,对于实际的应急决策问题具有重要的意义.
陈兴王勇吴凌云闫桂英朱伟
关键词：应急决策多目标决策
无人仓系统储位分配问题的优化模型与算法被引量：3
2022年
考虑到无人仓系统补货阶段货架上只有部分空余储位的特点,研究了补货商品储位分配问题的优化模型与算法。以同一货架上存放的商品之间关联度之和最大化为目标建立了混合整数规划模型;结合贪婪算法和邻域搜索算法设计了求解模型的两阶段方法。第一阶段利用贪婪算法求初始可行解;第二阶段利用邻域搜索算法对初始可行解进行优化。利用一个具体算例验证了邻域搜索算法的优化效果,结果显示,通过邻域搜索算法对初始可行解的优化,可以使目标函数值至少提升27%。进一步利用多个小规模算例分析了两阶段算法的近似比和求解速度,验证了算法的快速有效性。本文的研究结果不仅解决了货架初始状态非空情况下的储位分配问题,同样适合解决货架初始状态为空的情况,因此更加符合实际场景,可以作为无人仓管理信息系统的核心模型和算法。
李珍萍贾顺顺卜晓奇吴凌云张国维
关键词：混合整数规划贪婪算法邻域搜索
多约束混流线平衡与排序优化问题研究被引量：1
2023年
针对G企业混流装配线设计不合理导致工位间负载不均衡及产品堆积现象,考虑工序与工位间匹配关系,节拍时间、工序优先关系等多约束,以减少工位数量、均衡工位间负载、减少产品等待时间为目标,建立混流装配线设计与产品排序问题的多目标混合整数规划模型,分别设计了分层算法和混合启发式算法;利用小规模算例验证了分层次算法的精确性,利用大规模算例验证了混合启发式算法高效性。基于本文算法对G企业装配线进行优化后,其工位间负载极差由15.6 min减少到0.1 min,优化后投产顺序对应的节拍时间降低了6 min。
李珍萍施莹吴凌云
关键词：混流装配线混合启发式算法
政府网站评估DEA模型被引量：17
2006年
本文运用DEA(Data Envelopment Analysis)技术,建立了电子政务网站评估的DEA模型,并对全国28个省市的政府网站进行了详细的评估。该评估模型与目前常用的电子政务网站评估方法不同之处在于,不仅比较各网站的物理表征指标与服务内涵,还考虑到各省市的社会、经济发展基本指标。这样将电子政务的活动同其建设环境联系起来,更客观地评估人在电子政务中的能动作用,以及电子政府作为建设项目的投入产出效率。同时,利用DEA分析方法进行评价,还能向各网站提供如何改进网站的建设工作的指导信息,为有关部门对政府网站的评价和管理提供了一种新方法。
詹钟炜王勇吴凌云章祥荪
关键词：网站评估
由基因型SNP数据推断相应单体型的Markov链统计方法
本文建立了一类由基因组SNP数据推断相应单体型(haplotype)的Markov链统计方法.该方法可适用于SNP标记连锁性(linkage disequilibrium)较弱的长程SNP标记图谱(long marker...
张继红吴凌云王勇李珍萍章祥荪
关键词：单体型基因型SNPSMARKOV链动态规划算法组合优化
文献传递
区块链性能的量化分析研究被引量：7
2020年
区块链技术在很多领域有着广泛的应用前景,如何提高区块链性能是目前区块链应用面临的一个主要挑战。通过建立区块链性能的数学模型,研究区块大小、区块生成速率以及网络传输速度等因素与区块链性能和安全性之间的定量关系。通过量化分析可知,增加区块大小或区块生成速率可以等效地提升区块链性能和安全性,但是提升效果是边际递减的。而且增加区块大小或区块生成速率对区块链性能和安全性的提升作用受到网络传输速度的限制,区块大小和区块生成速率需要与网络传输速度相匹配,才能达到最佳的提升效果。该数学模型不仅可以为定制区块链系统提供理论支持,而且可以帮助人们理解区块链性能瓶颈,为进一步发展高效区块链技术的研究提供参考依据。
王旭王旭吴凌云
关键词：区块链安全性
一类新的逆DEA模型(英文)
本文讨论了一类新的逆DEA模型-逆C2WH模型,研究了逆C2WH模型的性质,并给出了相应的求解方法。
李珍萍吴凌云章祥荪
关键词：解法
文献传递
改进的自组织映射(SOM)蛋白质折叠算法和计算实现
2005年
蛋白质结构预测是生物信息学中的重要研究方向．为了研究蛋白质折叠的机理,人们引入了只考虑蛋白质疏水核心和亲水外围位置导致能量差别的简化HP模型．即使是求解二维HP模型已被证明是一个NP完全问题,因此需要设计有效的近似算法来求解较大规模的HP模型．从旅行商问题(TSP)的求解看,自组织映射是构造近似算法的有效工具．本文将归一化的F-W自组织模型应用到蛋白质二维HP问题的求解中,结合为克服多重映射构造的局部线搜索算法．数值试验表明,该算法改进了现有的HP模型的SOM求解算法, 只需很少的迭代步数就能找到最低能量构象．这一改进算法可以成为进一步研究的基础．
王勇詹钟炜吴凌云章祥荪
关键词：自组织映射搜索算法
全选 清除 导出
共3页<123>
聚类工具0