天津市应用基础与前沿技术研究计划(09JCYBJC02300)
- 作品数：3 被引量：52H指数：2
- 相关作者：徐涛丁晓璐李建伏王新环丁建立更多>>
- 相关机构：中国民航大学更多>>
- 发文基金：天津市应用基础与前沿技术研究计划中央高校基本科研业务费专项资金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- K最短路径算法综述被引量：45
- 2013年
- 为了进一步推广应用K最短路径(K shortest paths,KSP)算法并为深入研究该类算法提供相关资料。根据路径限制条件,将KSP问题分为一般KSP问题和限定无环KSP问题,归纳总结了求解每类KSP问题的基本思路、研究现状和研究进展。KSP问题非常复杂,在实际应用中所需处理的数据规模非常庞大,使得算法效率成了评价KSP算法的一个重要指标。在分析各种KSP算法时尤其关注其时间复杂度,指出KSP问题未来的研究方向,将为满足多约束的最短路径等问题的研究提供有益的参考。
- 徐涛丁晓璐李建伏
- 关键词：时间复杂度
- 一种基于BPEL加入语义的动态服务组合框架
- 服务编排语言BPEL在设计阶段对成员服务采用静态绑定的方式,很难在运行期间动态地调整以适应环境的变化。本文提出了一种动态服务组合框架,利用语义描述Web服务,引入服务簇、服务社区来组织、管理Web服务。并通过一种基于服务...
- 陈步桥徐涛
- 关键词：BPEL
- 文献传递
- 基于多目标粒子群优化算法的Web服务组合被引量：7
- 2010年
- 基于服务质量(QoS)的Web服务组合是一个非线性、多目标优化求解问题,属于NP难问题。提出一种多目标粒子群优化算法来求解基于QoS的Web服务组合问题,在Web服务组合模型中考虑了服务执行代价、时间、可用性等五方面的因素。针对基于QoS的Web服务组合特点,借鉴运动学速度分解原理对粒子每维的速度进行相应分解,采用多目标指导粒子的飞行;基于Pareto支配关系来更新粒子的个体极值,采用精英归档技术维持种群多样性,粒子的全局极值由外部档案库中的非劣最优解提供;针对粒子群易陷入局部最优问题,采用了变异策略来改善。与基于遗传算法的Web服务组合算法相比,基于多目标粒子群优化的Web服务组合算法可以快速收敛,并获得综合QoS较好的解。
- 徐涛王新环
- 关键词：WEB服务组合服务质量多目标粒子群PARETO最优集
- 复杂分布式系统的面向智能agent建模
- 2011年
- 为了有效管理复杂分布式系统建造过程中的复杂性,提出了一种面向智能多agent系统的工程化软件建模技术.该方法使用扩展的UML用况图和顺序图来认定角色并建立角色模型,通过对agent的心智状态建模,使用扩展的UML状态图和Petri网图来发展agent自治行为和交互行为的动态模型.给出了一个覆盖了从问题域分析到生成agent类模型和agent交互模型全部过程的网络资源管理系统应用实例,并验证了建模方法抽象和管理系统复杂性的有效性.
- 付宇徐涛丁建立王红
- 关键词：交互模型
