| 云制造系统中基于粒子群优化的多任务调度 |
| |
| 引用本文： | 武善玉,张平,李方.云制造系统中基于粒子群优化的多任务调度[J].华南理工大学学报(自然科学版),2015,43(1). |
| |
| 作者姓名： | 武善玉 张平 李方 |
| |
| 作者单位： | 1. 华南理工大学计算机科学与工程学院,广东广州510006;广东石油化工学院计算机与电子信息学院,广东茂名525000
2. 华南理工大学计算机科学与工程学院,广东广州,510006 |
| |
| 基金项目： | 广东省-教育部产学研结合项目，华南理工大学中央高校基本科研业务费专项资金面上项目，广州市科技计划项目(2013Y2-00100) Supported by the Production |
| |
| 摘 要： | 为解决云制造系统的同类型多任务调度问题,建立了该问题的数学模型,提出了一种离散粒子群遗传混合算法,以所有任务的总完成时间及成本最优为目标进行求解.该算法采用整数编码方法建立粒子的位置矢量与服务分配的映射关系,在采用标准粒子群算法更新粒子位置时,引入了遗传算法的交叉和变异操作思想,使用4种方法按条件"逐级叠加"的方式对粒子位置进行更新,以保证种群的多样性.算例仿真结果表明,该算法是有效的且具有较高的执行效率.
|
| 关 键 词： | 云制造 多任务调度 面向服务架构 服务组合 多目标优化 粒子群优化 离散粒子群遗传混合算法 |
Multi-Task Scheduling Based on Particle Swarm Optimization in Cloud Manufacturing Systems |
| |
| Wu Shan-yu,Zhang Ping,Li Fang.Multi-Task Scheduling Based on Particle Swarm Optimization in Cloud Manufacturing Systems[J].Journal of South China University of Technology(Natural Science Edition),2015,43(1). |
| |
| Authors: | Wu Shan-yu Zhang Ping Li Fang |
| |
| Abstract: | |
| |
| Keywords: | cloud manufacturing multi-task scheduling service-oriented architecture service combination multi-objective optimization particle swarm optimization discrete particle swarm-genetic hybrid algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
