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

作者：Qiao, Nannan^*; You, Jiali; Sheng, Yiqiang; Wang, Jinlin; Deng, Haojiang

来源：IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2016, E99D(12): 2968-2977.

DOI：10.1587/transinf.2016PAP0032

• task assignment
• multi-objective
• discrete particle swarm optimization
• two-stage method

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.

• 出版日期2016-12
• 单位中国科学院声学研究所