基于蚁群优化算法的网格服务组合研究

来源 :河南理工大学 | 被引量 : 0次 | 上传用户:zhengpeng19860223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网技术的不断推进和服务计算的深入发展,跨地域、跨机构和跨平台的业务协作成为可能。网格服务作为一种新型的网络应用模式,由于其具有高度的互操作性、跨平台性和松散耦合等独特的性质而得到了迅速的发展。如何动态地把现存的各种网格服务组合起来,以形成新的、满足不同用户需求的、增值的复杂服务已成为新的研究热点。而网格服务组合算法是决定整个网格系统性能高低的关键,因此如何设计一个高效、简洁的服务组合算法是网格服务组合必须解决的主要问题。本文在研究蚁群算法的基础上,对蚁群算法进行了优化,并将优化后的蚁群算法应用于网格服务组合,提出一种新的快速的服务组合方法。该方法降低了算法的复杂度,从而提高了服务组合的效率。本文的主要创新点如下:(1)本文提出了一种新的蚁群优化算法。该算法引进了一个狮王竞比参数,通过与该参数不断进行比较,及时终止不良搜索,从而提高了算法的进化速度,缩短了求解时间,同时借鉴了最大—最小蚂蚁系统(MMAS)算法对信息素的限制,可以有效地避免搜索停滞等问题。(2)本文提出了一种基于蚁群优化算法的网格服务组合方法。该算法把带有狮王竞比参数的蚁群优化算法与服务组合进行了有机结合,在服务描述中添加了服务类属性,服务组合方案基于服务类生成,这样修正了蚁群盲目随机的选择策略,缩小了服务搜索范围,提高了组合服务的优化效率,同时引入服务的非功能属性作为服务的质量评价依据,使得蚁群的最优解成为最优的组合服务,从而满足了用户的需求。
其他文献
近年来,随着基于位置的服务(LBS)和物联网的快速发展,空间查询技术作为重要的支撑技术进而越来越重要,而空间查询中的最近邻查询及其各种变体有着广泛的应用,如范围查询、k近
该文着重研究了一种IP/DWDM光因特网中的资源约束最短路径优先源路由选择机制(RCSPF,Resource-constrainedShortestPathFirst),用于扩展基于GMPLS的IP/DWDM光因特网控制平面.
在当前的网络结构中,新的服务和协议实施过程缓慢.为了改善这个问题,DARPA提出了主动网络.关于主动网络研究取得了很多成果,但是当前主动网络技术不能支持传统网络应用.为了
工作流管理系统(WfMS)作为计算机支持的协同工作研究的一个方向,其目标正是通过调动企业内的各种信息资源以协调人们之间的活动,从而促使业务目标的完成.工作流是指整个或部
该文在对现有数据采集技术进行分析的基础上提出了一种基于Modbus的分布式数据采集系统模型DDAS(DistributedDataAcquisitionSystem ).该文详细介绍了在Windows环境下通过调
基于IP网络的语音(媒体)数据传输技术作为网络通信领域的全球性研究热点和关键技术制高点而备受瞩目。 IP电话系统可以大大的降低网络带宽占用,从而能充分利用现有的网络资
随着计算机网络的日益普及,网络管理的作用和地位也越来越突出。多年来,网络管理的研究一直非常活跃,众多的软件厂商也都对这一领域进行了持续的投资。尤其是Java的出现,跨平台的
目前在电信故障管理中对告警流的处理主要是采用告警关联系统,它是用于分析告警数据的专家系统,然而电信网络本身的复杂性决定了针对某个特定网络构建一个告警关联系统十分困
该文在综合分析动力学、弹性力学、数值积分等的基础上,提出了一种自适应三角网格细分方法,建立了基于物理技术的质点-弹簧模型,并对该模型进行了受力分析以及应力应变分析,
随着网络和数据库技术的飞速发展,Web技术得到了广泛应用。不仅出现了多种基于Web的大型应用系统,如搜索引擎、远程教学、电子商务应用等;而且越来越多已有的信息系统正逐步向In