A novel discrete Particle Swarm Optimization for optimal assignment problem

被引：0
|
作者：
Zhang, Yanduo [1 ]
Tian, Hui [1 ]
Lu, Jing [1 ]
机构：
[1] Wuhan Inst Technol, Sch Comp Sci & Engn, Wuhan 430073, Peoples R China
来源：
PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS | 2007年
关键词：
Particle Swarm Optimization; optimal assignment problem; genetic algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Optimal Assignment Problem (OAP), a category of special integer planning problem, belongs to linear programming problem. For the Hungary Algorithm (HA) is difficult to program and isn't convergent in some cases, a novel discrete Particle Swarm Optimization (PSO) algorithm for OAP is proposed, which is based on the model of velocity and displacement. But, with a view to the particularity of OAP, the particle's velocity and displacement are endowed with new connotation, and relevant update mechanisms of velocity and displacement are designed. The algorithm is applied in general OAPs (including the problems for which HA is not convergent), and compared with GA on performance by testing at OAP with different scales. Experimental results show the algorithm is effective, well adaptability, and better at convergence and performance than GA.
引用
收藏
页码：354 / 358
页数：5
相关论文
共 50 条
  • [31] Partially Overlapped Channel Assignment Using Discrete Particle Swarm Optimization
    Wang, Jihong
    Shi, Wenxiao
    Cui, Keqiang
    Jin, Feng
    INTERNATIONAL CONFERENCE MACHINERY, ELECTRONICS AND CONTROL SIMULATION, 2014, 614 : 550 - 553
  • [32] Hybrid Discrete Particle Swarm Optimization Algorithm for Control Pattern Assignment
    Zeng, Yu-Qin
    Cai, Hua-Yang
    Zhou, Ru-Ping
    Liu, Geng-Geng
    Huang, Xing
    Xu, Ning
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2024, 52 (08): : 2836 - 2849
  • [33] Novel two-swarm based particle swarm optimization algorithm for optimal power flow problem
    Li, Ting
    Lai, Xu-Zhi
    Wu, Min
    Zhongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Central South University (Science and Technology), 2007, 38 (01): : 133 - 137
  • [34] A novel discrete particle swarm optimization algorithm for meta-task assignment in heterogeneous computing systems
    Kang, Qinma
    He, Hong
    MICROPROCESSORS AND MICROSYSTEMS, 2011, 35 (01) : 10 - 17
  • [35] An Improved Discrete Particle Swarm Optimization for Berth Scheduling Problem
    Huang, Danhua
    Wang, Su
    MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3, 2013, 373-375 : 1192 - +
  • [36] A hybrid discrete particle swarm optimization for the traveling salesman problem
    Li, Xiangyong
    Tian, Peng
    Hua, Jing
    Zhong, Ning
    SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 181 - 188
  • [37] A discrete particle swarm optimization algorithm for travelling salesman problem
    Shi, X. H.
    Zhou, Y.
    Wang, L. M.
    Wang, Q. X.
    Liang, Y. C.
    COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1063 - +
  • [38] Particle Swarm Optimization for Multi-function Worker Assignment Problem
    Yaakob, Shamshul Bahar
    Watada, Junzo
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT II, PROCEEDINGS, 2009, 5712 : 203 - 211
  • [39] Integrating Tabu Search in Particle Swarm Optimization for the Frequency Assignment Problem
    Houssem Eddine Hadji
    Malika Babes
    中国通信, 2016, 13 (03) : 137 - 155
  • [40] Particle Swarm Optimization Algorithm for Weapon-Target Assignment Problem
    Shang, Gao
    ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, 2008, : 16 - 19
12345