服务工作流的混合粒子群调度算法

• 作者: 张晓东 李小平 王茜 苑迎春
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 服务工作流 有向无环图 粒子群优化
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 技术报告
• 页码范围: 87-93,99
• 页数: 8页
• 分类号: TP393
• 字数: 7708字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2008.08.011

摘要

服务工作流的时间-费用优化是一个基本且难以求解的问题.目前求解该问题的分层算法将工作流任务的截止时间限定在固定的时间窗口内,限制了算法的搜索范围,通过引入粒子随机极值扰动、位置回退、交叉繁殖等算子,将搜索范围扩大到整个解空间以大大提高获得最优解的概率;改进适合连续优化问题的有效粒子群算法,提出适合离散优化问题的混合粒子群(HPSO)算法.模拟实验结果表明HPSO将目前最好算法的性能平均提高了12.82%,对120个活动的工作流实例仅需要6.5s的时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王茜	东南大学计算机科学与工程学院	60	1157	18.0	32.0
5	李小平	东南大学计算机科学与工程学院	31	465	11.0	21.0
9	张晓东	东南大学计算机科学与工程学院	22	260	11.0	16.0