鲁鸣鸣
- 作品数：4 被引量：3H指数：1
- 供职机构：复旦大学信息科学与工程学院计算机科学系更多>>
- 发文基金：基础研究重大项目前期研究专项国家自然科学基金上海市科学技术发展基金更多>>
- 相关领域：自动化与计算机技术更多>>
- Single-Minded组合拍卖和瓦尔拉斯均衡
- 组合拍卖是由一个拍卖人和若干个投标人按一定拍卖规则组成的博弈.组合拍卖与一般的拍卖不同之处在于,组合拍卖中投标人是对拍卖品组合整体报价,而不是对单个拍卖品报价.通过对组合拍卖中的经济属性、计算属性及其相互关系的讨论，总结...
- 鲁鸣鸣朱洪
- 关键词：组合拍卖瓦尔拉斯均衡
- 文献传递
- 有不同中断时间代价的一致并行抢先调度问题被引量：2
- 2005年
- 提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δi)|Cmax).该问题在工程任务分配、分布式计算和网络通信等实际问题中有着广泛的应用背景.首先证明了这个问题是一个NP难优化问题.并给出了一个时间复杂度为O(nlogn)的近似算法,其近似度为5／3.算法的特点是结合中断时间δi来应用LPT思想,而不只是把它应用到任务i的执行时间pi上,从而避免了LPT算法在最坏情形下的近似度差的问题.在算法的关键部分,运用了均分的技巧来提高任务执行的并行性,进一步提高了近似度.
- 周华奇鲁鸣鸣朱洪
- 关键词：调度问题组合优化NPNP完全
- 概率决策树在生物信息数据库中的一个应用被引量：1
- 2004年
- GO(GeneOntology)是个标准化的生物信息本体库,被广泛地用来注释基因数据库,然而由于GO结构设计上的缺陷以及目前对基因数据库注释方法多采用手工方式,再加上基因的许多特性尚未发现,使得这种注释还不完全。该文尝试用概率决策树的方法来学习得到基因和GO本体的内在联系,进而预测基因的本体注释情况,也就是预测基因的未知特性,这样就可以引导基因数据库管理员去完善,修正基因数据库的本体注释,并指导生物学家有针对性地设计试验。作为一个应用,用MGI基因数据数据库做试验,分析表明用该方法得到的预测结果准确性比较高。
- 彭政鲁鸣鸣
- 关键词：本体生物信息基因
- 瓦尔拉斯均衡与组合拍卖
- 该文主要研究基于因特网的组合拍卖机制设计问题.因特网是一个分布式的计算网络,存在大量具有各自经济利益的代理(代理可以是网络用户也可以是计算机).过去,网络协议的设计者们往往忽略了网络中的代理是自利的——这一特性,然而随着...
- 鲁鸣鸣
- 关键词：组合拍卖博弈论瓦尔拉斯均衡
- 文献传递
