基于协同进化的松弛时序约束多服务流程优化

发布时间：2017-09-02 23:11

  本文关键词：基于协同进化的松弛时序约束多服务流程优化

  更多相关文章： 服务流程 服务质量 时序约束 协同进化 非均衡概率

【摘要】：为满足复杂服务流程优化的需求,提出一种新的松弛时序约束下的多服务流程优化方法。建立了多服务流程优化问题的形式化模型,并通过定义带松弛量的时序约束满足性,为实现时序约束的量化判定及流程优化求解奠定基础。针对问题模型具有搜索规模大且需考虑跨流程间松弛时序协调的难点,提出基于非均衡协作的混合协同进化算法实现模型求解。该算法参考Potter的协同进化框架,设计了基于信息素交叉的子种群进化、非均衡概率的种群间协作及精英迁移等改进策略,有利于提高种群搜索导向性及保持种群多样性。通过与现有方法的多组实验对比,证明了该算法在求解精度及执行时间上的优越性。
【作者单位】： 苏州大学计算机科学与技术学院;北京科技大学机械工程学院;
【关键词】： 服务流程 服务质量 时序约束 协同进化 非均衡概率
【基金】：国家自然科学基金资助项目(61473035) 中央高校基本科研业务费专项资金资助项目(FRF-TP-14-017A2)~~
【分类号】：TP393.09
【正文快照】： 0引言随着云计算的迅速发展,通过公有云和私有云提供的各种Web服务(简称服务),结合工作流技术[1]构建可重用业务流程,已经成为实现企业业务优化的重要手段。为满足服务流程的应用需求,众多学者针对抽象服务流程建模、流程执行计划优化、流程执行监控等方面展开了研究。如何设

【参考文献】

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

1 林闯,刘婷,曲扬;一种不确定时段的扩展时段时序逻辑:时间Petri网模型表示和线性推理[J];计算机学报;2001年12期

2 林闯,曲扬,李雅娟;扩展时段时序逻辑的模型、一致性和推理[J];计算机学报;2002年12期

3 徐红霞;杜彦华;董绍华;;时序约束下Web服务组合的兼容性及修正研究[J];计算机集成制造系统;2012年11期

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

5 梁合兰;杜彦华;李苏剑;;模糊情况下带时序约束服务流程的构建与优化[J];计算机集成制造系统;2014年07期

6 李祯;杨放春;苏森;;基于模糊多属性决策理论的语义Web服务组合算法[J];软件学报;2009年03期

【共引文献】

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

1 祝希路;王柏;;支持区间型QoS的Web服务选择[J];北京邮电大学学报;2011年04期

2 向朝参;田畅;赵文栋;聂景楠;;语义Web服务的非功能性匹配研究[J];吉林大学学报(信息科学版);2012年01期

3 王善栋;段德成;;基于贝叶斯决策的多QoS目标的Web服务选择策略[J];福建电脑;2011年11期

4 虞才珠;邵志清;;一种基于最优个体保存策略的服务组合优化选取方法[J];华东理工大学学报(自然科学版);2010年05期

5 李震;刘斌;殷永峰;李晓勋;;基于改进Petri网的可信软件模型验证和测试研究[J];计算机研究与发展;2010年S1期

6 张贤坤;刘栋;高珊;杜磊;;基于强相关逻辑的不精确应急时态知识表示[J];计算机工程与应用;2012年15期

7 申晓勇;雷英杰;周创明;杨少春;;基于直觉模糊集的不确定时序逻辑模型[J];计算机科学;2010年05期

8 祝希路;王柏;;基于不确定服务质量的Web服务选择算法[J];计算机集成制造系统;2011年11期

9 刘婷,林闯,刘卫东;扩展时段时序逻辑的推理机制[J];计算机学报;2002年06期

10 林闯,曲扬,李雅娟;扩展时段时序逻辑的模型、一致性和推理[J];计算机学报;2002年12期

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

1 李震;刘斌;殷永峰;李晓勋;;基于改进Petri网的可信软件模型验证和测试研究[A];第六届中国测试学术会议论文集[C];2010年

2 李海华;杜小勇;田萱;;异质本体环境中Web服务发现框架研究[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

3 田超;覃左言;朱青;李鹏;;SuperRank:基于评论分析的智能推荐系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

4 Huifang Li;Siyuan Ge;Lu Zhang;;A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment[A];第26届中国控制与决策会议论文集[C];2014年

5 刘丽;方金云;梁对;;面向提供商的群体最优云服务选择方法[A];第十一届全国博士生学术年会——信息技术与安全专题论文集[C];2013年

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

1 陈一稀;基于关系数据库的遗留系统向语义Web移植的研究[D];浙江大学;2010年

2 王文彬;移动自组织网络环境下服务组合若干关键技术的研究[D];北京邮电大学;2011年

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

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

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

6 陶春华;QoS感知的Web服务发现与组合研究[D];天津大学;2010年

7 朱俊;基于Petri网的Web服务组合的交互模型及其应用机理的研究[D];国防科学技术大学;2011年

8 陈志勇;面向模糊请求的服务组合关键问题研究[D];山东大学;2011年

9 胡鹤;本体方法及其时空推理应用研究[D];吉林大学;2004年

10 杜栓柱;分布式协同工作环境中时间工作流建模技术研究[D];浙江大学;2004年

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

1 高健;SOA环境中服务动态组合研究[D];中国海洋大学;2010年

2 李佳;公路旅行最佳换乘咨询系统研究与实现[D];沈阳工业大学;2011年

3 祖爱新;基于模糊QoS多目标决策的Web服务选择与组合技术研究[D];温州大学;2011年

4 李迪;基于QoS的网格工作流调度模型和算法研究[D];浙江工业大学;2010年

5 马武彬;信息资源中心重构关键技术研究[D];国防科学技术大学;2010年

6 李俐;基于遗传算法的多QoS约束和偏好的Web服务选择[D];燕山大学;2011年

7 张智慧;基于模糊QoS的组合服务选择算法研究[D];燕山大学;2011年

8 顾嘉楠;基于多层QoS本体模型的个性化服务选择机制研究[D];重庆大学;2011年

9 高雅;社交网络平台拓扑分析及算法研究[D];北京邮电大学;2012年

10 曲扬;基于Petri网的工作流建模和分析方法研究[D];清华大学;2004年

【二级参考文献】

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

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];计算机研究与发展;2003年09期

4 王志坚;程永上;徐经纬;;Web服务组合语义一致性验证研究[J];计算机集成制造系统;2009年01期

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

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

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

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

9 张松年;庄雷;杜娟;;时间自动机可达性分析算法的改进[J];计算机工程与科学;2007年10期

10 林闯,刘婷,曲扬;一种不确定时段的扩展时段时序逻辑:时间Petri网模型表示和线性推理[J];计算机学报;2001年12期

【相似文献】

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

1 刘小勇;刘军;赵桂荣;马静;王勇超;;一种协同进化模型的研究[J];计算机工程与应用;2012年08期

2 张骞;李克清;戴欢;刘帅;;基于协同进化蜂群算法的覆盖优化策略[J];计算机工程与设计;2014年04期

3 王文韬;易维列;何永保;;合作式协同进化用于模糊系统的自动生成[J];模式识别与人工智能;2002年02期

4 李碧,雍正正,周安宁;一种嵌入式的协同进化模型[J];计算机工程与应用;2005年09期

5 李航;寇纪淞;李敏强;;一类基于协同进化模型的混沌系统[J];系统仿真学报;2008年18期

6 陈峰;武小悦;;基于协同进化的航天测控资源优化调度[J];系统工程与电子技术;2009年11期

7 袁琦;;基于多种群协同进化的物流配送路径优化[J];宁波大学学报(理工版);2010年02期

8 杨莉萍;黄厚宽;;基于双向维度抽取的协同进化存档算法[J];北京交通大学学报;2010年05期

9 丁卫平;王建东;管致锦;;融合变精度粗糙熵和协同进化的概念格挖掘算法[J];解放军理工大学学报(自然科学版);2011年01期

10 郑高伟;李淼;高会议;李录久;;协同进化理论及其在施肥模型中的应用[J];计算机应用;2011年06期

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

1 秦岭;王有智;徐践;;板栗与真菌共生体的多样性及协同进化[A];生物多样性与人类未来——第二届全国生物多样性保护与持续利用研讨会论文集[C];1996年

2 李绍文;;昆虫和植物传粉[A];昆虫与环境——中国昆虫学会2001年学术年会论文集[C];2001年

3 王中辉;;江北工业园区域低碳产业发展[A];2010中国可持续发展论坛2010年专刊（三）[C];2010年

4 刘焕章;;溠皱鱼类与河蚌之间的协同进化问题[A];中国海洋湖沼学会鱼类学分会、中国动物学会鱼类学分会2004年学术研讨会摘要汇编[C];2004年

5 钦俊德;王琛柱;;论昆虫与植物的相互作用和进化的关系[A];全国生物进化理论研讨会论文与论文摘要集[C];2000年

6 虞国跃;;食蚜瓢虫在生物防治中的特征分析[A];昆虫学研究进展[C];2005年

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

1 陈海波;科学与艺术可以协同进化[N];光明日报;2014年

2 徐艳梅　司高飞;生态学对企业的启发[N];中国企业报;2005年

3 奇 云;蜂鸟与鲜花协同进化和谐共存[N];大众科技报;2005年

4 电脑商报记者 彭敏;红旗IVI：追求协同进化[N];电脑商报;2011年

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

1 胡志华;基于免疫系统的协同进化机制及其应用研究[D];东华大学;2009年

2 王梅;基于生态原理的学科协同进化研究[D];天津大学;2006年

3 刘健;基于协同进化理论的图书馆知识生态化机理与技术实现研究[D];吉林大学;2015年

4 霍军周;人机结合协同进化设计方法及其应用[D];大连理工大学;2007年

5 慕彩红;协同进化数值优化算法及其应用研究[D];西安电子科技大学;2010年

6 殷红春;品牌生态系统复杂适应性及协同进化研究[D];天津大学;2005年

7 刘文俊;基于协同进化的群体规划研究及其应用[D];华中科技大学;2013年

8 张喜文;基于集体智慧的生态型企业协同进化研究[D];武汉理工大学;2011年

9 陈羽;应对未料灾变的实存装备局部再设计方法[D];大连理工大学;2011年

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

1 李同喜;支持学习的协同进化模型研究及应用[D];山东师范大学;2008年

2 张桂娟;自适应协同进化模型及应用[D];山东师范大学;2006年

3 李岩;基于共生协同进化的多目标算法及应用[D];北京化工大学;2008年

4 张腾月;陕西军民融合产业园内组织成员协同进化研究[D];西安工业大学;2014年

5 范颖;基于协同进化与强化学习的多代理协作学习研究[D];山东师范大学;2007年

6 王静莲;协同进化技术及其应用研究[D];山东师范大学;2006年

7 郭献崇;基于协同进化的聚类问题的研究[D];西安电子科技大学;2011年

8 刘国兴;基于协同进化的多目标优化算法研究[D];天津大学;2008年

9 陈羽;双系统互补协同进化设计方法及其应用研究[D];大连理工大学;2006年

10 崔佳;基于协同进化粒子群的聚合反应优化研究[D];哈尔滨理工大学;2011年

，

本文编号：781436