公共文化服务平台

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

合作作者

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：当需要寻求共识时，各节...; 吴凌云王旭

多阶段多目标多部门应急决策模型被引量：73: 2010年; 在考虑部门协同、动态决策的基础上,提出了部门协同网络、协同矩阵、协同系数等新的概念.基于多目标优化的思想,建立了多阶段多目标多部门的应急协同决策模型.该模型能够结合多部门意见,并随着事态的发展对决策进行动态调整.模拟实验表明该模型可以实现科学决策,对于实际的应急决策问题具有重要的意义.; 陈兴王勇吴凌云闫桂英朱伟; 关键词：应急决策多目标决策

无人仓系统储位分配问题的优化模型与算法被引量：6: 2022年; 考虑到无人仓系统补货阶段货架上只有部分空余储位的特点,研究了补货商品储位分配问题的优化模型与算法。以同一货架上存放的商品之间关联度之和最大化为目标建立了混合整数规划模型;结合贪婪算法和邻域搜索算法设计了求解模型的两阶段方法。第一阶段利用贪婪算法求初始可行解;第二阶段利用邻域搜索算法对初始可行解进行优化。利用一个具体算例验证了邻域搜索算法的优化效果,结果显示,通过邻域搜索算法对初始可行解的优化,可以使目标函数值至少提升27%。进一步利用多个小规模算例分析了两阶段算法的近似比和求解速度,验证了算法的快速有效性。本文的研究结果不仅解决了货架初始状态非空情况下的储位分配问题,同样适合解决货架初始状态为空的情况,因此更加符合实际场景,可以作为无人仓管理信息系统的核心模型和算法。; 李珍萍贾顺顺卜晓奇吴凌云张国维; 关键词：混合整数规划贪婪算法邻域搜索

一种基于有向无圈图的许可型区块链系统: 本发明提出一种基于有向无圈图的许可型区块链系统，该区块链系统的所有参与节点都是认证节点；参与节点都必须经过认证；该区块链系统的所有区块形成一个有向无圈图DAG结构；该区块链系统的DAG结构中，一个参与节点生成的所有区块按...; 吴凌云王旭张瑞扬袁藩

多约束混流线平衡与排序优化问题研究被引量：4: 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...; 张继红吴凌云王勇李珍萍章祥荪; 关键词：单体型基因型 SNPS MARKOV链动态规划算法组合优化; 文献传递

区块链性能的量化分析研究被引量：8: 2020年; 区块链技术在很多领域有着广泛的应用前景,如何提高区块链性能是目前区块链应用面临的一个主要挑战。通过建立区块链性能的数学模型,研究区块大小、区块生成速率以及网络传输速度等因素与区块链性能和安全性之间的定量关系。通过量化分析可知,增加区块大小或区块生成速率可以等效地提升区块链性能和安全性,但是提升效果是边际递减的。而且增加区块大小或区块生成速率对区块链性能和安全性的提升作用受到网络传输速度的限制,区块大小和区块生成速率需要与网络传输速度相匹配,才能达到最佳的提升效果。该数学模型不仅可以为定制区块链系统提供理论支持,而且可以帮助人们理解区块链性能瓶颈,为进一步发展高效区块链技术的研究提供参考依据。; 王旭王旭吴凌云; 关键词：区块链安全性

一类新的逆DEA模型(英文): 本文讨论了一类新的逆DEA模型-逆C2WH模型,研究了逆C2WH模型的性质,并给出了相应的求解方法。; 李珍萍吴凌云章祥荪; 关键词：解法; 文献传递