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

摘要：

为满足复杂服务流程优化的需求,提出一种新的松弛时序约束下的多服务流程优化方法.建立了多服务流程优化问题的形式化模型,并通过定义带松弛量的时序约束满足性,为实现时序约束的量化判定及流程优化求解奠定基础.针对问题模型具有搜索规模大且需考虑跨流程间松弛时序协调的难点,提出基于非均衡协作的混合协同进化算法实现模型求解.该算法参考Potter的协同进化框架,设计了基于信息素交叉的子种群进化、非均衡概率的种群间协作及精英迁移等改进策略,有利于提高种群搜索导向性及保持种群多样性.通过与现有方法的多组实验对比,证明了该算法在求解精度及执行时间上的优越性.

关键词：服务流程、服务质量、时序约束、协同进化、非均衡概率

所属期刊栏目：21

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61473035;中央高校基本科研业务费专项资金资助项目FRF-TP-14-017A2.Project supported by the National Natural Science Foundation,China61473035;the Fundamental Research Funds for the Central Universities,ChinaFRF-TP-14-017A2

在线出版日期：2015-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：2213-2227