一种预算限定条件下的服务组合方法

为解决预算限定条件下的服务组合问题,提出了一种基于边际效用递减原理的服务组合方法,该方法根据用户对不同服务的潜在的预算支出进行服务组合和推荐,从而使组合服务在该预算下获得最大效用.具有边际效用递减性质的单一服务推荐是组合服务推荐的特例,因此,为更清晰描述该方法,对在价格水平确定情况下的单一服务推荐问题和预算一定情况下的...     

GGSN协议的一个流程问题分析及改进

在网关GPRS(通用无线分组业务)支持节点(GGSN)项目与服务GPRS支持节点(SGSN)项的集成测试中发现了GGSN相关协议的一处流程交互的定义的缺陷,该缺陷导致在异常的流程处理中大量垃圾上下文的生成,并使得GGSN与SGSN两侧信息产生较大的不一致,这些不一致的信息将在较长时间影响系统的后续运行并产生运行错误.本文分析了此流程缺陷产生的原因并对相应流程提出一种改进的方法.实验环境下的测试结果表明,对协议做这样的改进可以完全解决这一问题并保证工程实现的高效性.     

电动汽车车联网中基于智能电池调度管理的车辆路由难题(英文)

Batteries transfer management is one important aspect in electric vehicle(EV)network's intelligent operation management system.Batteries transfer is a special and much more complex VRP(Vehicle Routing Problem) which takes the multiple constraints such as dynamic multi-depots,time windows,simultaneous pickups and deliveries,distance minimization,etc.into account.We call it VRPEVB(VRP with EV Batteries).This paper,based on the intelligent management model of EV's battery power,puts forward a battery transfer algorithm for the EV network which considers the traffic congestion that changes dynamically and uses improved Ant Colony Optimization.By setting a reasonable tabv range,special update rules of the pheromone and path list memory functions,the algorithm can have a better convergence,and its feasibility is proved by the experiment in an EV's demonstration operation system.     

面向本体实例生成的有限汉语语法学习系统

为解决服务组合技术中本体实例的自动生成问题,建立了一个基于分词系统、面向服务组合领域的有限汉语语法学习系统(LCGAS);同时为将学习系统的学习结果表示为与本体相一致的形式,提出一种有限汉语语法的描述逻辑表示方法. 性能测试结果表明,系统在句法分析时具有较高的成功率,与提出的表示方法相结合,能较好地解决本体实例的自动生成问题.     

基于改进蚁群算法的服务组合优化

为进行服务组合优化及适应服务组合优化过程中Web服务的动态性、不稳定性以及多种QoS属性限制等问题,提出一种多信息素动态更新的蚁群算法MPDACO,包括MPDACO局部优化算法和MPDACO全局优化算法,该算法基于建立的服务组合模型,在基本蚁群算法基础上进行研究和改进,可以适应服务组合优化过程中发生的服务无效以及服务中QoS变化等情况.另外,为使算法能较快地收敛于最优解,在实验基础上对蚁群算法策略进行了改进.为验证以上算法的有效性,在一个旅游领域的服务推荐系统中对算法进行了仿真实验,实验结果表明文中提出的算法较基本蚁群算法及一种应用于服务选择的遗传算法有更好的性能.     

上下文感知系统中的规则生成与匹配算法

针对现有上下文感知系统中的规则主要依靠开发者或用户手工定义的问题,提出了一种基于粗糙集理论的自动规则生成方法.该方法将上下文感知系统视为一种决策信息系统,并利用可辨识矩阵对上下文信息加以约简,进而自动生成规则.由于可供使用的数据有限,所生成的规则无法完全覆盖上下文的取值范围,因此可能出现找不到与上下文状态相匹配规则的问题.为了解决这一问题,提出了一种基于语义距离的规则匹配算法.最后验证了所提出方法的有效性和效率.     

面向服务组合的偏好本体表示及应用

为使偏好描述适用于动态服务组合,提出一种属性分解的偏好本体表示方法（PODDA）。该方法增加了偏好的语义描述并把用户对服务的偏好分解为多个子偏好集合或属性偏好集合,对应本体的建立可从领域本体的概念层次关系中提取服务的子偏好集合,从概念间的关联度提取服务的属性偏好集合,从而代入充分利用领域本体中已存在的资源,且能更深入地表示出用户在多重约束下的偏好,使建立的偏好本体更合理和完整。最后的仿真系统测试结果显示,引入基于PODDA定义的偏好本体后组合服务的满意度显著提高。