全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

独立任务分配问题的离散粒子群优化算法*

, PP. 399-405

Keywords: 离散粒子群优化,独立任务分配,异构环境,排斥算子,学习算子

Full-Text   Cite this paper   Add to My Lib

Abstract:

以异构环境下独立任务分配问题为例,提出一种离散粒子群优化算法.对粒子的位置、速度等量及其运算规则进行重新定义.为抑制早熟停滞现象,为粒子和粒子群分别定义个体多样性和微观多样性.算法中使用排斥算子来保持粒子群的多样性,使用学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得较好的平衡.与领域中的其它典型算法进行仿真比较,结果表明,离散粒子群优化算法具有良好的性能.

References

[1]  Kennedy J, Eberhart R. Particle Swarm Optimization. In: Proc of the IEEE International Conference on Neural Networks. Perth, Australia, 1995, 1942-1948
[2]  Clerc M. Discrete Particle Swarm Optimization. In: Onwubolu G C, Babu B V, eds. New Optimization Techniques in Engineering. Heidelberg, Germany: Springer-Verlag, 2004, 219-240
[3]  Cagnina L, Esquivel S, Gallard R. Particle Swarm Optimization for Sequencing Problems: A Case Study. In: Proc of the Congress on Evolutionary Computation. Oregon, Portland, 2004, Ⅰ: 536-541
[4]  Salman A, Ahmad I, Al-Madani S. Particle Swarm Optimization for Task Assignment Problem. Microprocessors and Microsystems, 2002, 26(8): 363-371
[5]  Li N, Zou T, Sun D B. Particle Swarm Optimization for Vehicle Routing Problem with Time Windows. System Engineering-Theory and Practice, 2004, 24(4): 130-135 (in Chinese) (李 宁, 邹 彤, 孙德宝. 带时间窗车辆路径问题的粒子群算法.系统工程理论与实践, 2004, 24(4): 130-135)
[6]  Braun T D, Siegel H J, Beck N, et al. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing, 2001, 61(6): 810-837
[7]  Wu M Y, Shu W, Zhang H. Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems. In: Proc of the 9th IEEE Heterogeneous Computing Workshop. Cancun, Mexico, 2000, 375-385
[8]  Zhong Y W, Yang J G. A Hybrid Genetic Algorithm for Independent Tasks Scheduling in Heterogeneous Computing Environments. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(11): 1080-1083 (in Chinese) (钟一文, 杨建刚. 异构计算系统中独立任务调度的混合遗传算法. 北京航空航天大学学报, 2004, 30 (11): 1080-1083)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133