多目标服务工作流混合粒子群调度算法

• 作者: 张晓东 王茜
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 服务工作流 有向无环图(DAG) 粒子群优化(PSO) 多目标优化 Pareto解集
• 年，卷（期）: 2010,（3）
• 页码范围: 491-495
• 分类号: TP393
• 字数: 5201字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2010.03.011

摘要

针对NP难的服务工作流时间一费用优化问题,提出多目标混合粒子群算法(HMOPSO)来优化工作流调度问题.HMOPSO算法包括:初始种群生成、适应值分配、种群多样性保持、外部种群和极值选择.通过分析服务工作流的特征,构建有效的粒子结构使之离散化;通过设定单目标最优初始解,优化初始种群;通过引入外部种群和基于小生境技术的网格方法,获得分布均匀的Pareto最优解集.实验结果表明,HMOPSO具有更快的收敛速度和更好的寻优能力,并且在不同特征的问题实例上获得了数量众多、分布均匀、有较高质量的Pareto最优解集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王茜	东南大学计算机网络和信息集成教育部重点实验室	60	1157	18.0	32.0
2	张晓东	东南大学计算机科学与工程学院	22	260	11.0	16.0