一种用于粒子群优化的服务选择的扩展Pi演算

摘要：

一种扩展的Pi演算被提出并用来建模使用PSO方法的QoS感知的服务选择问题.首先对Pi演算的语法部分做如下扩展:将通道扩展为带有维数约束和并发约束的束通道；将并行组合扩展为并行链接并将求和扩展为随机选择和代价选择.其次对Pi演算的语义部分进行扩展,主要是代价测度函数和PSO元控制原语的融入.最后,在这个目标语言的基础上,通过多媒体环境下的一个服务组合例子,对基于PSO的离散模式DPSO的QoS感知的服务选择进行了建模和仿真.仿真结果表明,该方法在处理该类问题时具有良好的性能和规模性.

关键词：Pi演算、进程代数、粒子群优化、服务选择

所属期刊栏目：39

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

资助基金：国家重点基础研究发展规划9732011CB302704;国家自然科学基金61001118;安徽科技学院人才引进基金ZRC2011304;滁州市科技计划201236

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

页数：共11页

页码：259-269