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 条
  • [1] A DISCRETE VERSION OF PARTICLE SWARM OPTIMIZATION FOR DISTRIBUTED SYSTEM TASK ASSIGNMENT PROBLEM
    Lo, Shih-Tang
    Shiau, Der-Fang
    Chen, Ruey-Maw
    Lin, Yi-Chun
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING (ICACTE 2009), VOLS 1 AND 2, 2009, : 1723 - 1731
  • [2] Particle swarm optimization for task assignment problem
    Salman, A
    Ahmad, I
    Al-Madani, S
    MICROPROCESSORS AND MICROSYSTEMS, 2002, 26 (08) : 363 - 371
  • [3] Solving weapon-target assignment problem using discrete particle swarm optimization
    Zeng, Xiangping
    Zhu, Yunlong
    Nan, Lin
    Hu, Kunyuan
    Niu, Ben
    He, Xiaoxian
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3562 - +
  • [4] Frequency Assignment Problem Using Discrete Particle Swarm Model
    Benameur, L.
    Alami, J.
    El Imrani, A.
    2009 INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS 2009), 2009, : 459 - 464
  • [5] Particle Swarm Optimization Algorithm for Quadratic Assignment Problem
    Lv Congying
    Zhao Huanping
    Yang Xinfeng
    2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 1728 - 1731
  • [6] 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
  • [7] A novel discrete particle swarm optimization algorithm for the manufacturing cell formation problem
    Ali Husseinzadeh Kashan
    Behrooz Karimi
    Azadeh Noktehdan
    The International Journal of Advanced Manufacturing Technology, 2014, 73 : 1543 - 1556
  • [8] A novel discrete particle swarm optimization algorithm for the manufacturing cell formation problem
    Kashan, Ali Husseinzadeh
    Karimi, Behrooz
    Noktehdan, Azadeh
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 73 (9-12) : 1543 - 1556
  • [9] Discrete Novel Hybrid Particle Swarm Optimization To Solve Travelling Salesman Problem
    Bouzidi, Morad
    Essaid Riffi, Mohammed
    2014 5TH WORKSHOP ON CODES, CRYPTOGRAPHY AND COMMUNICATION SYSTEMS (WCCCS' 14), 2014, : 17 - 20
  • [10] Discrete particle swarm optimization for the team orienteering problem
    Sevkli, Aise Zulal
    Sevilgen, Fatih Erdogan
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2012, 20 (02) : 231 - 239
12345