多处理机调度问题的粒子群优化算法

被引：13

作者：

高尚

杨静宇

机构：

[1] 江苏科技大学电子信息学院

[2] 南京理工大学计算机科学与技术系镇江

[3] 南京理工大学计算机科学与技术系

[4] 南京

来源：

计算机工程与应用 | 2005年 / 27期

关键词：

粒子群; 多处理机调度问题; 优化;

D O I：

暂无

中图分类号：

O242.23 [牛顿-拉弗森（Newton-Raphson）法];

学科分类号：

070102 ;

摘要：

建立了多处理机调度问题数学模型,结合遗传算法的思想提出了粒子群算法来解决多处理机调度问题。经过比较测试,4种粒子群算法的效果都比较好,特别是交叉策略A和变异策略A的混合粒子群算法是最好的且简单有效的算法。

引用

收藏

页码：72 / 73+104 +104

页数：3

相关论文

共 3 条

[1]

计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2001,

[2]

算法设计与分析.[M].曹新谱编著.湖南科学技术出版社.1984,

[3] 粒子群优化算法 [J].

李爱国 ;

覃征 ;

鲍复民 ;

贺升平 ;

不详 .

计算机工程与应用 , 2002, (21) :1-3+17