| 多目标服务工作流混合粒子群调度算法 |
| |
| 引用本文： | 张晓东,王茜.多目标服务工作流混合粒子群调度算法[J].东南大学学报(自然科学版),2010,40(3). |
| |
| 作者姓名： | 张晓东 王茜 |
| |
| 作者单位： | 1. 东南大学计算机科学与工程学院,南京,210096
2. 东南大学计算机网络和信息集成教育部重点实验室,南京,210096 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家高技术研究发展计划(863计划)资助项目 |
| |
| 摘 要： | 针对NP难的服务工作流时间一费用优化问题,提出多目标混合粒子群算法(HMOPSO)来优化工作流调度问题.HMOPSO算法包括:初始种群生成、适应值分配、种群多样性保持、外部种群和极值选择.通过分析服务工作流的特征,构建有效的粒子结构使之离散化;通过设定单目标最优初始解,优化初始种群;通过引入外部种群和基于小生境技术的网格方法,获得分布均匀的Pareto最优解集.实验结果表明,HMOPSO具有更快的收敛速度和更好的寻优能力,并且在不同特征的问题实例上获得了数量众多、分布均匀、有较高质量的Pareto最优解集.
|
| 关 键 词： | 服务工作流 有向无环图(DAG) 粒子群优化(PSO) 多目标优化 Pareto解集 |
Hybrid particle swarm optimization algorithm for multi-objective scheduling in service-workflows |
| |
| Zhang Xiaodong,Wang Qian.Hybrid particle swarm optimization algorithm for multi-objective scheduling in service-workflows[J].Journal of Southeast University(Natural Science Edition),2010,40(3). |
| |
| Authors: | Zhang Xiaodong Wang Qian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
