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 条

[21] Discrete particle swarm optimization for the team orienteering problem
Muthuswamy S.
Lam S.S.
Memetic Computing, 2011, 3 (4) : 287 - 303
[22] 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
[23] A Novel Distributed Particle Swarm Optimization Algorithm for the Optimal Power Flow Problem
Gionfra, N.
Sandou, G.
Siguerdidjane, H.
Loevenbruck, P.
Faille, D.
2017 IEEE CONFERENCE ON CONTROL TECHNOLOGY AND APPLICATIONS (CCTA 2017), 2017, : 656 - 661
[24] Particle Swarm Optimization Based on Linear Assignment Problem Transformations
Miguel Antonio, Luis
Coello Coello, Carlos A.
GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 57 - 64
[25] An Improved Particle Swarm Optimization Algorithm for Quadratic Assignment Problem
Congying, L., V
2012 FOURTH INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY (MINES 2012), 2012, : 258 - 261
[26] A Discrete Particle Swarm Optimization Algorithm Applied in Constrained Static Weapon-Target Assignment Problem
Zhou, Yili
Li, Xiaobo
Zhu, Yifan
Wang, Weiping
PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2016, : 3118 - 3123
[27] A Novel Cyclic Discrete Optimization Framework for Particle Swarm Optimization
Tao, Qian
Chang, Hui-you
Yi, Yang
Gu, Chun-qin
Li, Wen-Jie
ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, 2010, 6215 : 166 - +
[28] On Modeling and Discrete Particle Swarm Optimization for Task Assignment of Cooperating UAVs
Gao Na
Qu Zhi-hong
Li Xiang-jun
2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 1044 - +
[29] Track Assignment Algorithm Based on Hybrid Discrete Particle Swarm Optimization
Guo W.
Chen X.
Liu G.
Chen G.
Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2019, 32 (08): : 758 - 770
[30] Discrete Capacity Assignment in IP networks using Particle Swarm Optimization
Gomes Wille, Emilio Carlos
Yabcznski, Eduardo
Lopes, Heitor Silverio
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (12) : 5338 - 5346

← 1 2 3 4 5 →