| 注册
首页|期刊导航|计算机工程与应用|基于改进PSO算法的任务分配研究

基于改进PSO算法的任务分配研究

曾文权 余爱民

计算机工程与应用Issue(13):51-55,5.
计算机工程与应用Issue(13):51-55,5.DOI:10.3778/j.issn.1002-8331.1211-0032

基于改进PSO算法的任务分配研究

Research on improved PSO algorithm based task allocation

曾文权 1余爱民1

作者信息

  • 1. 广东科学技术职业学院 计算机工程学院,广东 珠海 519090
  • 折叠

摘要

Abstract

To solve the task allocation in virtual enterprise, a multi-object decision-making optimization model on task allocation is constructed. The traditional Particle Swarm Optimization(PSO)algorithm is analyzed. It is improved by automatically adjusting the weight of speed inertia and acceleration coefficient, and by introducing the mutation operation in genetic algorithm. In pro-cess of solving the task allocation model by the improved PSO algorithm, the mapping between problems and particles and the computing method of particle position fitness value by Technique for Order Preference by Similarity to Ideal Solution(TOPSIS) are researched. Then, a task allocation algorithm based on the improved PSO algorithm is designed. Finally, the feasibility and validity of the method is verified by an application example and a simulation test.

关键词

虚拟企业/粒子群优化算法/任务分配/逼近理想解排序

Key words

virtual enterprise/Particle Swarm Optimization(PSO)/task allocation/Technique for Order Preference by Similarity to Ideal Solution(TOPSIS)

分类

信息技术与安全科学

引用本文复制引用

曾文权,余爱民..基于改进PSO算法的任务分配研究[J].计算机工程与应用,2013,(13):51-55,5.

基金项目

广东省自然科学基金(No.S2011010002537);广东省科技计划项目(No.2012A030400029)。 ()

计算机工程与应用

OACSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文