基于遗传算法的组合服务执行优化研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:kookzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Web组合服务是将组件服务通过服务组合而成的,对于组合服务而言,每个组件服务是透明的,加之网络环境的复杂性和动态性,Web组合服务的执行效率成为一大难题。由于目前大多数的Web组合服务执行优化算法需要在优化之前静态地确定影响因子,并没有考虑到实际执行环境也会影响优化决策;优化算法所支持的Web组合服务流程模型单一,有的优化算法甚至仅支持顺序流程,并没有考虑选择、并发以及循环的流程;优化效果较差,对于问题规模较大的场景尤为明显。因此,动态、兼容、高效的Web组合服务执行优化算法成为Web服务组合的主要研究内容之一。针对以上问题,本文首先分析了Web组合服务流程模型及其分布式执行模式,将Web组合服务执行问题转换成图映射问题;其次,建立了图映射模型并以最小执行时间为目标建立目标函数和约束条件;再次,分析了模拟退火算法,并针对图映射模型提出改进;最后,将改进的模拟退火算法作为局部搜索算子设计了遗传算法,提出了基于遗传算法的组合服务执行优化算法2OPTSA-GA,缩短了最小执行时间MET(Minimum Execution Time),提高了Web组合服务的执行效率。实验证明,2OPTSA-GA算法能够求解出更小的MET,具有较好的优化性能。
其他文献
图形由于其直观性一直以来都是电网管理和调度中非常重要的工具。配电网中常用的图形有地理图和单线图。地理图就是根据设备的地理坐标生成的图,缺点是产生的图形交叉重叠多。而单线图就是不管设备的地理坐标,仅从其拓扑连接关系生成的容易阅读的图。从管理和调度的角度来说,单线图更加高效。传统的单线图绘制通常是由专业人员在电力系统专用的图形编辑软件上手工绘制的,缺点有:耗时,易出错并且同步性差。尤其随着电网规模的不
随着移动机器人技术的不断发展与成熟,机器人的应用范围也越来越广泛,涉及到军事侦查、探测救援、星球探索等领域。在这些高危险的场合里要求机器人能够代替人类完成任务。常
软件可靠性测评技术是保障软件系统可靠性的重要方法之一,在航空航天、交通运输等安全关键领域有着重要意义。为了适应现代高可信软件多任务、多模块化的发展趋势,本文立足于
在石油勘探领域,常常需要利用各种勘探手段获取地质数据,然后在计算机中将复杂的地质模型表示出来,以让地质学家更直观地观察地质特有的构造和属性,寻找和查明油气资源。本文
现有的图像搜索系统主要是基于内容的图像搜索,其最大问题是低层特征与高层语义之间的“语义鸿沟”,故本文采用目前用的最广泛的反馈搜索技术来解决此问题。但是医生对医学图像
随着片上系统,微机电系统和无线通信的技术的飞速发展,无线传感器网络技术得以实现。以其体积小,便于部署的优点得到快速发展,应用领域广泛,在军事领域,生态环境监测,医疗领域,道路状
流控制传输协议(Stream Control Transmission Protocol, SCTP)是新兴的传输层协议,拥有多宿和多流等特性。在下一代互联网中,越来越多的终端配备多接口,这为多路径同时传输(
增强现实(Augmented Reality,简称AR)技术能够将虚拟场景与真实场景完美融合从而实现对真实场景的增强和补充。跟踪注册是AR的关键技术之一,也是实现虚实场景融合的基础。将A
物流管理信息系统LMIS(Logistics Management Information System),是由人员、计算机软件、硬件、网络通信设备和其它办公设备组成的人机交互系统,完成的主要功能包括:物流信息
近年来,我国城市轨道交通事业尤其是地铁运输系统迅猛发展,为市民的出行带来了许多便利,但同时也使电能消耗迅速增加。现代经济的迅速发展必须依靠能源,而我国又是一个能源相对比