模糊情况下带时序约束服务流程的构建与优化

发布时间：2017-07-19 12:12

  本文关键词：模糊情况下带时序约束服务流程的构建与优化

  更多相关文章： 服务流程 模糊服务质量 时序约束 模糊机会约束规划 遗传算法

【摘要】：为满足模糊情况下带时序约束服务流程的迫切业务需求,提出一种新的服务流程构建与优化方法。建立了模糊情况下带时序约束的服务流程优化模型,从而有效表达服务质量属性及时序约束的模糊化内涵。基于模糊机会约束理论及最大模糊满意度法,将多目标模糊服务流程优化模型进行等价转化,并采用基于信息素的混合遗传算法求解。该求解算法不但利用局部优化信息,而且通过信息素记录的全局优化信息指导染色体的交叉,提高了求解效率。通过多组实验对比,说明了所提算法在求解精度及求解效率上的优越性。
【作者单位】： 北京科技大学机械工程学院;
【关键词】： 服务流程 模糊服务质量 时序约束 模糊机会约束规划 遗传算法
【基金】：国家自然科学基金资助项目(61004109) 北京市自然科学基金资助项目(4133087) 中央高校基本科研业务费专项资金资助项目(FRF-TP-12-047A,FRF-TP-12-052A)~~
【分类号】：TP393.09
【正文快照】： 0引言随着面向服务的体系架构及云计算的迅速发展,Web服务(简称服务)已经成为企业信息系统的重要组成元素。如何在海量的候选服务中快速灵活地选择并构建出满足用户需求的最优服务流程,已经成为当前学术界和工业界关注的热点问题[1-3]。由于企业业务策略、法律法规设定等原因,

【参考文献】

中国期刊全文数据库 前4条

1 王文彬;孙其博;赵新超;杨放春;;基于非均衡变异离散粒子群算法的QoS全局最优Web服务选择方法[J];电子学报;2010年12期

2 ;Hybrid QoS-aware semantic web service composition strategies[J];Science in China(Series F:Information Sciences);2008年11期

3 刘卫宁;李一鸣;刘波;;基于自适应粒子群算法的制造云服务组合研究[J];计算机应用;2012年10期

4 刘卫宁;刘波;孙棣华;;面向多任务的制造云服务组合[J];计算机集成制造系统;2013年01期

【共引文献】

中国期刊全文数据库 前10条

1 张龙昌;张成文;;混合QoS聚类的服务组合[J];北京邮电大学学报;2011年05期

2 张同光;石庆民;张龙昌;苏红亮;;复杂上下文感知的组合服务选择框架[J];电信科学;2011年08期

3 程祥;张忠宝;苏森;杨放春;;基于粒子群优化的虚拟网络映射算法[J];电子学报;2011年10期

4 张龙昌;邹华;杨放春;;一种基于多QoS注册中心和模型异构的WEB服务选择算法[J];电子与信息学报;2011年01期

5 马书刚;杨建华;郭继东;;多粒子群混合算法求解虚拟组织服务资源配置[J];中国管理信息化;2011年09期

6 徐猛;崔立真;李庆忠;;基于扩展图规划的Top-K服务组合方法研究[J];电子学报;2012年07期

7 孙黎阳;林剑柠;毛少杰;刘中;;基于改进粒子群优化算法的网络化仿真任务共同体服务选择[J];兵工学报;2012年11期

8 何秀青;王映辉;;物联网服务动态评价选择方法研究[J];电子学报;2013年01期

9 李迎秋;迟玉红;温涛;;一种基于动态边界的粒子群优化算法[J];电子学报;2013年05期

10 李蜀瑜;;基于QoS和模糊粒子群优化的语义Web服务发现[J];计算机应用;2012年05期

中国博士学位论文全文数据库 前10条

1 王尚广;基于QoS度量的Web服务选择关键技术研究[D];北京邮电大学;2011年

2 张龙昌;面向复杂上下文的组合服务决策方法研究[D];北京邮电大学;2011年

3 祝希路;基于QoS的可信Web服务关键技术研究[D];北京邮电大学;2011年

4 李德生;电子商务服务平台中即时构建服务供应链关键问题研究[D];山东大学;2012年

5 金桦;融合网络下的多用户服务选择关键技术研究[D];北京邮电大学;2012年

6 周涛;基于策略的服务组合关键技术研究及应用[D];浙江大学;2012年

7 黄沈权;制造云服务按需供应模式、关键技术及应用研究[D];浙江大学;2013年

8 刘志飘;成本感知的云服务虚拟资源供应机制研究[D];北京邮电大学;2013年

9 王天日;云制造模式下建材装备企业制造任务执行关键技术研究[D];武汉理工大学;2013年

10 赵诗奎;基于遗传算法的柔性资源调度优化方法研究[D];浙江大学;2013年

中国硕士学位论文全文数据库 前10条

1 刘蓉;自适应粒子群算法研究及其在多目标优化中应用[D];华南理工大学;2011年

2 吴艳娟;基于混合多目标粒子群算法的工作流服务聚合问题研究[D];重庆大学;2011年

3 陈姜倩;基于信任的服务选择算法研究[D];浙江工业大学;2012年

4 温现杰;基于Linux内核的实时调度机制的研究和实现[D];哈尔滨理工大学;2009年

5 李吉平;基于Web技术的森林资源信息管理系统研建[D];西北农林科技大学;2009年

6 李健;多粒度Web服务聚合与协同方法研究[D];山东大学;2012年

7 沈萍;P2P环境下基于改进粒子群算法的Web服务选择研究[D];江西理工大学;2012年

8 宋文艳;云制造资源优化配置研究[D];重庆大学;2013年

9 李一鸣;基于交叉变异粒子群算法的复杂多任务制造云服务组合研究[D];重庆大学;2013年

10 马刚;云制造的体系结构及平台实现技术研究[D];重庆大学;2013年

【二级参考文献】

中国期刊全文数据库 前10条

1 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期

2 张长胜;孙吉贵;欧阳丹彤;;一种自适应离散粒子群算法及其应用研究[J];电子学报;2009年02期

3 李祯;杨放春;苏森;;一种QoS感知的语义Web服务组合群决策算法[J];高技术通讯;2009年07期

4 孟祥中;杨玉中;邓叶飞;;安全质量标准化综合评价的基于熵权的灰色关联模型[J];河南科学;2009年07期

5 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期

6 李伯虎;张霖;王时龙;陶飞;曹军威;姜晓丹;宋晓;柴旭东;;云制造——面向服务的网络化制造新模式[J];计算机集成制造系统;2010年01期

7 邓水光;黄龙涛;尹建伟;李莹;吴健;;Web服务组合技术框架及其研究进展[J];计算机集成制造系统;2011年02期

8 李伯虎;张霖;任磊;柴旭东;陶飞;罗永亮;王勇智;尹超;黄刚;赵欣培;;再论云制造[J];计算机集成制造系统;2011年03期

9 陶飞;张霖;郭华;罗永亮;任磊;;云制造特征及云服务组合关键问题研究[J];计算机集成制造系统;2011年03期

10 刘书雷;刘云翔;张帆;唐桂芬;景宁;;一种服务聚合中QoS全局最优服务动态选择算法[J];软件学报;2007年03期

【相似文献】

中国期刊全文数据库 前10条

1 陈彬;王智学;;目标时序关系的形式定义和建模算法[J];系统工程与电子技术;2009年02期

2 邢桂来;郑健;;USB2.0通讯在数据采集系统中的应用[J];核电子学与探测技术;2007年03期

3 赵琛;多媒体节目时序描述的完全性和协调性[J];计算机学报;2000年07期

4 凌志辉,翟玉庆;描述用户行为的数字权限时序描述逻辑系统[J];计算机工程;2005年19期

5 林习良;;768kb/s高速数据传输异常分析[J];数字通信世界;2006年09期

6 林习良;蒋宝琴;;768 kbps高速数据传输异常分析[J];无线电通信技术;2007年01期

7 卢野;张巍;范永金;张佳音;;激光匿影器的设计[J];光电技术应用;2007年06期

8 林习良;董杰;席震东;;同步接口电路时序检测实用方法[J];无线电通信技术;2009年06期

9 杨如龙,朱洪;8031单片机与Z80—SIO串行口的接口设计[J];电子技术应用;1989年06期

10 林习良;;话音保密中继失步问题分析与解决[J];无线电工程;2007年12期

中国重要会议论文全文数据库 前10条

1 柳晓鸣;索继东;张润泽;刘人杰;;一种大比例雷达视频信号的频带压缩与恢复技术[A];中国航海学会1993年度学术交流会优秀论文集[C];1993年

2 姜岩峰;张晓波;鞠家欣;黄绍起;;数字电视信道解调解码芯片内嵌式模数转换器的验证测试[A];第五届中国测试学术会议论文集[C];2008年

3 吕庆利;杨传凤;张成建;袁希强;隋岩;;新一代天气雷达硬件信号处理器测试与故障诊断[A];第26届中国气象学会年会第三届气象综合探测技术研讨会分会场论文集[C];2009年

4 杨传凤;刘志红;袁希强;隋岩;;CINRAD/SA雷达硬件信号处理器测试与故障隔离诊断[A];中国气象学会2008年年会卫星遥感应用技术与处理方法分会场论文集[C];2008年

5 曲芳;陈冬;林敏;;基于SAPPHIRE测试系统的VCD测试向量转换[A];第五届中国测试学术会议论文集[C];2008年

6 姚旺生;程西军;陈维义;;数字电路板研仿中的电参数对比方法[A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集[C];2005年

7 吴枫;徐近霈;;神经网与隐马尔可夫混合模型的应用研究[A];第四届全国人机语音通讯学术会议论文集[C];1996年

8 王雪梅;孙德明;;数字机复杂二类故障分析排除实例[A];2006全国广播电视发射技术论文集（1）[C];2006年

9 王冠;夏宇闻;;FPGA设计中的时序分析和约束[A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集[C];2006年

10 曹昕燕;;基于CPLD的CMOS APS驱动时序的设计[A];第十届全国敏感元件与传感器学术会议论文集[C];2007年

中国重要报纸全文数据库 前7条

1 北京大学微电子所 吉利久;IP为SOC提供技术支撑[N];中国电子报;2001年

2 王战清;夜长坪钼矿开采意见形成[N];中国黄金报;2010年

3 方圆;怎样做需求分析（一）[N];中国计算机报;2002年

4 湖南 李其佳 徐有才;高清平板电视典型电源电路与速修流程(一)[N];电子报;2008年

5 ;GPRS编码实现技术[N];人民邮电;2000年

6 新华社记者 卢苏燕;从“星簇”到“双星”[N];新华每日电讯;2001年

7 周舟 戴金龙;软件测试也要做过程改进[N];计算机世界;2005年

中国博士学位论文全文数据库 前8条

1 吴兵;柔性资源受限的多模式项目调度问题研究[D];武汉理工大学;2008年

2 尹清波;基于机器学习的入侵检测方法研究[D];哈尔滨工程大学;2007年

3 张静;视频信息检索研究[D];复旦大学;2006年

4 徐永东;多文档自动文摘关键技术研究[D];哈尔滨工业大学;2007年

5 贺瑞芳;时序多文档文摘相关技术研究[D];哈尔滨工业大学;2009年

6 庄淑珍;siRNA干扰ES细胞nanog基因及nanog基因真核表达载体的构建[D];西北农林科技大学;2005年

7 王美焰;机电产品行为特性及可持续概念设计方法研究[D];中国科学技术大学;2011年

8 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年

中国硕士学位论文全文数据库 前10条

1 刘晓刚;普适环境中基于情境时序关系的活动监控研究[D];大连理工大学;2013年

2 侯舒志;CMOS图像传感器控制电路设计与实现[D];天津大学;2006年

3 陶建明;一种基于数据挖掘的告警相关方法的研究与实现[D];湖南大学;2006年

4 凌志辉;用户行为描述及跟踪机制的研究与实现[D];东南大学;2005年

5 殷妮;VLBI标准接口数据输入模块和数据输出模块的设计及FPGA实现[D];中国科学院研究生院（上海天文台）;2006年

6 沈亚敏;IDS中告警关联分析引擎的研究[D];湖南大学;2006年

7 吴晓成;AES加密IP软核的研制[D];西安电子科技大学;2007年

8 郑磊;一种双输入视频处理系统的设计与实现[D];华中科技大学;2007年

9 黄乐天;基于空—时映射的多维可重构数字系统资源与任务管理[D];电子科技大学;2009年

10 郝允允;增量式数据竞争检测[D];中国科学技术大学;2009年

，

本文编号：562832