期刊文献+

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

Extended Pi-calculus for Service Selection Using Particle Swarm Optimization
下载PDF
导出
摘要 一种扩展的Pi演算被提出并用来建模使用PSO方法的QoS感知的服务选择问题。首先对Pi演算的语法部分做如下扩展:将通道扩展为带有维数约束和并发约束的束通道;将并行组合扩展为并行链接并将求和扩展为随机选择和代价选择。其次对Pi演算的语义部分进行扩展,主要是代价测度函数和PSO元控制原语的融入。最后,在这个目标语言的基础上,通过多媒体环境下的一个服务组合例子,对基于PSO的离散模式DPSO的QoS感知的服务选择进行了建模和仿真。仿真结果表明,该方法在处理该类问题时具有良好的性能和规模性。 一种扩展的Pi演算被提出并用来建模使用PSO方法的QoS感知的服务选择问题。首先对Pi演算的语法部分做如下扩展:将通道扩展为带有维数约束和并发约束的束通道;将并行组合扩展为并行链接并将求和扩展为随机选择和代价选择。其次对Pi演算的语义部分进行扩展,主要是代价测度函数和PSO元控制原语的融入。最后,在这个目标语言的基础上,通过多媒体环境下的一个服务组合例子,对基于PSO的离散模式DPSO的QoS感知的服务选择进行了建模和仿真。仿真结果表明,该方法在处理该类问题时具有良好的性能和规模性。
出处 《计算机科学》 CSCD 北大核心 2012年第S3期259-269,共11页 Computer Science
基金 国家重点基础研究发展规划(973)(2011CB302704) 国家自然科学基金(61001118) 安徽科技学院人才引进基金(ZRC2011304) 滁州市科技计划(201236)资助
关键词 PI演算 进程代数 粒子群优化 服务选择 Pi-calculus Process algebra PSO(Particle swarm optimization) Service selection
  • 相关文献

参考文献2

二级参考文献23

  • 1陈年生,李腊元,董武世.基于混合遗传算法的QoS多播路由算法[J].计算机应用,2005,25(7):1485-1487. 被引量:8
  • 2Kennedy J,Eberhart R.Particle swarm optimization[A].IEEE Intl Conf on Neural Networks[C].Perth,Australia,1995,1942-1948. 被引量:1
  • 3Eberhart R,Kennedy J.A new optimizer using particle swarm theory[A].Proc of the Sixth International Symposium on Micro Machine and Human Science[C].Nagoya,Japan,1995,39-43. 被引量:1
  • 4Kennedy J,Eberhart R.A discrete binary version of the particle swarm algorithm[A].Proceedings of the World Multiconference on Systemics,Cybernetics and Informatics[C].Piscataway,NJ:IEEE Service Center,1997,4104-4109. 被引量:1
  • 5Cagnina L,Esquivel S,Gallard R.Particle swarm optimization for sequencing problems:A case study[A].Proceeding of the 2004Congress on Evolutionary Computation[C].USA,2004,536-541. 被引量:1
  • 6Tasgetiren MF,Sevkli M,Liang YC,et al.Particle swarm optimization algorithm for permutation flowshop sequencing problem[A].Lecture Notes in Computer Science,Vol.3172,Ant Colony Optimization and Swarm Intelligence:the 4th International Workshop[C].Springer-Verlag,2004,382-390. 被引量:1
  • 7Tasgetiren M F,Sevkli M,Liang Y C,et al.Particle swarm optimization algorithm for single machine total weighted tardiness problem[A].In:Proceedings of the 2004 Congress on Evolutionary Computation[C].Portland,Oregon,2004,1412-1419. 被引量:1
  • 8Clerc,M.Discrete particle swarm optimization[A].Onwubolu GC,Babu BV.New Optimization Techniques in Engineering[C].Springer-Verlag,2004,219-240. 被引量:1
  • 9http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95. 被引量:1
  • 10Gambardella L M,M Dorigo.Solving symmetric and asymmetric TSPs by ant colonies[A].Proceedings of IEEE IntenationalConference on Evolutionary Computation[C].Nagoya,Japan,1996,622-627. 被引量:1

共引文献51

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部