| 求解独立任务调度问题的改进粒子群算法 |
| |
| 引用本文： | 陈晶,潘全科. 求解独立任务调度问题的改进粒子群算法[J]. 微电子学与计算机, 2009, 26(1) |
| |
| 作者姓名： | 陈晶 潘全科 |
| |
| 作者单位： | 聊城大学 计算机学院,山东 聊城,252059 |
| |
| 摘 要： | 独立任务调度问题是分布式系统中的一个NP难题.提出了基于实数编码和基于机器编码的两种改进粒子群算法.前者利用协同子群进化的方式进行问题寻优,后者通过重新定义粒子的位置更新方法,使粒子群算法更好地应用于组合优化问题.仿真结果表明,与遗传算法和基本粒子群算法相比,改进算法具有更快的收敛特性和更好的求解质量.
|
| 关 键 词： | 独立任务调度 粒子群算法 混合算法 |
Improved Particle Swarm Optimization Algorithms for Independent Task Scheduling |
| |
| CHEN Jing,PAN Quan-ke. Improved Particle Swarm Optimization Algorithms for Independent Task Scheduling[J]. Microelectronics & Computer, 2009, 26(1) |
| |
| Authors: | CHEN Jing PAN Quan-ke |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
