An Efficient Algorithm of Discrete Particle Swarm Optimization for Multi-Objective Task Assignment

DOI Web Site 参考文献19件
  • QIAO Nannan
    National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences
  • YOU Jiali
    National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences
  • SHENG Yiqiang
    National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences
  • WANG Jinlin
    National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences
  • DENG Haojiang
    National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences

抄録

<p>In this paper, a discrete particle swarm optimization method is proposed to solve the multi-objective task assignment problem in distributed environment. The objectives of optimization include the makespan for task execution and the budget caused by resource occupation. A two-stage approach is designed as follows. In the first stage, several artificial particles are added into the initialized swarm to guide the search direction. In the second stage, we redefine the operators of the discrete PSO to implement addition, subtraction and multiplication. Besides, a fuzzy-cost-based elite selection is used to improve the computational efficiency. Evaluation shows that the proposed algorithm achieves Pareto improvement in comparison to the state-of-the-art algorithms.</p>

収録刊行物

参考文献 (19)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ