| 服务工作流的混合粒子群调度算法 |
| |
| 引用本文： | 张晓东,李小平,王 茜,苑迎春.服务工作流的混合粒子群调度算法[J].通信学报,2008,29(8):87-93. |
| |
| 作者姓名： | 张晓东 李小平 王 茜 苑迎春 |
| |
| 作者单位： | 1. 东南大学计算机科学与工程学院,江苏,南京,210096;东南大学计算机网络和信息集成教育部重点实验室,江苏,南京,210096
2. 东南大学计算机科学与工程学院,江苏,南京,210096;河北农业大学信息科学与技术学院,河北,保定,071001 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 服务工作流的时间-费用优化是一个基本且难以求解的问题.目前求解该问题的分层算法将工作流任务的截止时间限定在固定的时间窗口内,限制了算法的搜索范围,通过引入粒子随机极值扰动、位置回退、交叉繁殖等算子,将搜索范围扩大到整个解空间以大大提高获得最优解的概率;改进适合连续优化问题的有效粒子群算法,提出适合离散优化问题的混合粒子群(HPSO)算法.模拟实验结果表明HPSO将目前最好算法的性能平均提高了12.82%,对120个活动的工作流实例仅需要6.5s的时间.
|
| 关 键 词： | 服务工作流 有向无环图 粒子群优化 |
Hybrid particle swarm optimization algorithm for cost minimization in service-workflows with due dates |
| |
| ZHANG Xiao-dong,LI Xiao-ping,WANG Qian,YUAN Ying-chun.Hybrid particle swarm optimization algorithm for cost minimization in service-workflows with due dates[J].Journal on Communications,2008,29(8):87-93. |
| |
| Authors: | ZHANG Xiao-dong LI Xiao-ping WANG Qian YUAN Ying-chun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
