国家高技术研究发展计划(2007AA01Z137) 作品数:9 被引量:54 H指数:4 相关作者: 曹健 李明禄 赵海燕 黄橙蓝 张灏龙 更多>> 相关机构: 上海交通大学 上海理工大学 中国运载火箭技术研究院 更多>> 发文基金: 国家高技术研究发展计划 国家自然科学基金 上海市基础研究重大(重点)项目 更多>> 相关领域: 自动化与计算机技术 更多>>
复杂任务的Agent联盟算法 被引量:1 2010年 目前大部分Agent联盟问题的研究在考虑任务分配时,通常认为任务之间是孤立的,任务与任务之间不存在任何联系。本文认为在Agent联盟问题中各个子任务之间具有复杂的逻辑依赖关系,这种逻辑依赖关系不仅使得子任务在完成次序上有先后之分,而且也使相邻任务之间在协作过程中产生了转移成本。基于这种背景,本文给出了一种基于图论思想的算法来解决在该环境中的Agent联盟问题,讨论了在规范化的逻辑依赖关系下如何将最优联盟成本转化为求解图的最短路径问题,并且分析了算法的时间复杂度,最后的实验结果表明,算法具有良好的运行性能。 陈育武 曹健 李明禄 赵海燕关键词:AGENT联盟 面向复杂任务结构的Agent联盟算法 被引量:5 2011年 Agent联盟形成是多Agent系统的一个基本操作.多个Agent往往需要形成联盟来协作完成任务或者提高联盟体的能力.现有的Agent联盟算法并不考虑任务内部的结构.本文则考虑一类具有复杂内部结构的任务.任务由一组子任务构成,子任务之间存在着逻辑依赖关系,并且以BPMN的流程形式描述.本文还在此基础上加入了对相邻子任务之间的转移成本的考虑.并且本文提出了一种基于动态规划的多项式时间算法来解决此类加入了逻辑依赖关系和转移成本因素的Agent联盟问题. 傅一峰 曹健 李明禄关键词:动态规划 BPMN 个性化服务中的用户建模技术 被引量:24 2011年 作为个性化服务的基础和核心,用户建模的质量直接关系到个性化服务的质量.文章将用户建模的过程分为5个关键模块:输入、输出、建模时间、建模的对象、建模算法,并围绕这5个方面,对用户建模当前的研究现状、所面临的关键议题进行了系统的论述.其中,输入模块为用户模型的建立提供了必要的数据源,输出模块则描述用户模型的表示方式,建模时间描述了建模的时间长度和更新方式,建模的对象描述了对谁进行建模,建模算法则描述了几种典型的建模方法.最后对用户建模的技术发展进行了展望. 王巧容 赵海燕 曹健关键词:用户建模 用户需求 聚类 神经网络 基于复杂事件的可配置的分布式系统监控 被引量:1 2010年 运行时监控在提高分布式计算的性能和可靠性上,发挥了越来越重要的作用。为提高监控设施的可配置性和可扩展性,设计并实现了基于JMX规范的监控探针平台。该平台提供的通用管理接口,可以统一对探针进行运行时部署和配置。为了能实时处理大量的探针监控事件并分析事件间的时序与关联关系,提出了基于复杂事件处理的监控规则。最后,介绍了在实际分布式仿真计算中的应用实例。 司徒放 张灏龙 曹健关键词:复杂事件处理 分布式计算 基于维基百科的自动词义消歧方法 被引量:14 2009年 针对传统词义消歧仅基于上下文语境而导致准确率低的问题,提出一种多策略的无监督自动词义消歧方法。利用从维基百科在线中提炼出的丰富语义知识,线性融合上下文语境、背景知识和语义信息3大特征,根据逻辑回归算法学习各特征的权重,选取最大融合值所对应的候选项作为最优词义。在SENSEVAL数据集上取得了85.50%的平均准确率,验证了该方法的有效性。 史天艺 李明禄关键词:词义消歧 维基百科 知识库 无监督学习 基于Agent的分布式软件部署系统框架的研究 被引量:1 2011年 针对分布式环境中的多模块软件的部署需求,提出了基于Agent的分布式软件部署的系统框架。在该框架下,对分布式软件参数描述语言进行定义和对分布式系统中的多节点机器的信息进行建模,提出可配置的分布式软件部署的决策算法,并在多Agent通信机制下对软件部署过程进行协同决策,实现了分布式软件的智能部署。 陈首斌 曹健 李明禄关键词:分布式软件 AGENT 基于BOINC的仿真网格设计与实现 被引量:2 2011年 现有基于HLA标准的仿真体系缺乏对分布式计算资源的有效管理利用,同时大多采用静态部署邦元的方式,效率低下并缺乏灵活性。实现了一种将现有符合HLA标准的Simkit仿真体系与BOINC网格中间件相结合的仿真网格,能够对分布式计算资源进行有效探知、管理和调度;实现了邦元自动分发、部署以及结果文件自动收集;提供用户友好的管理界面,简化仿真任务创建配置过程,可对仿真过程进行实时监控。该系统已应用于实际仿真工程,运行稳定,较好地提高了仿真效率,符合预期要求。 黄橙蓝 张灏龙 曹健关键词:仿真网格 资源管理 调度框架 基于请求负载的网格任务模糊控制调度策略 被引量:3 2008年 在面向大规模复杂应用的网格环境中,网格任务的优化调度变得越来越重要。文中首先提出了一种新的网格任务-服务映射算法,即基于任务负载和优先级的网格任务模糊控制调度策略。在考虑到外部网格任务请求负载和优先级的基础上,能够减少众多网格任务的平均完成时间,使得资源利用更加合理,同时还考虑到了网格服务的价格,即在满足任务负载影响和优先级的情况下,选择价格最小的服务。最后,开发了网格任务调度中间件,并在平台上给出了算法与其他几种常见的经典调度算法进行比较的试验结果。实验表明,算法明显优于已有的经典算法,具有较好应用情景。 丁新安 曹健 黄橙蓝关键词:模糊控制 任务调度 网格中间件 Web服务环境中的复杂事件处理 被引量:4 2009年 事件驱动的SOA结合使用了SOA的请求—响应模式和事件驱动架构的事件发布—提交模式。服务和事件处理的结合产生了更好的敏捷性,对于现代业务流程中产生的海量事件流,通过复杂事件处理提供即时过滤、聚集和关联事件的功能,使解决方案能够以极快的速度迅速标志出有价值的事件,使企业具备对此作出即时反应的能力。提出Web服务环境中的复杂事件处理架构,在基于WSRF(Web service resource properties frame-work)的环境下实现Web服务之间事件通知机制的规范。应用通知生产者和通知消费者来构造通用的底层事件通知模块;在基于EDA架构的信息组件中对底层事件进行复杂事件的处理并通知订阅的相关用户。通过上述技术,实现了Web服务环境中的复杂事件处理。 吴凡 丁岳伟 曹健关键词:复杂事件处理