An Improved Particle Swarm Optimization Algorithm for Quadratic Assignment Problem

被引：1
|
作者：
Congying, L., V [1 ]
机构：
[1] Nanyang Inst Technol, Coll Comp & Informat Engn, Nanyang, Peoples R China
来源：
2012 FOURTH INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY (MINES 2012) | 2012年
关键词：
particle swarm optimization; quadratic assignment problem; swap operator; swap sequence;
D O I：
10.1109/MINES.2012.68
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we use an improved particle swarm optimization (via presenting the concept of swap operator and swap sequence) to solve the quadratic assignment problem. The results from the experiments on different quadratic assignment problem instances show that the improved particle swarm optimization algorithm can achieve good results.
引用
收藏
页码：258 / 261
页数：4
相关论文
共 50 条
  • [1] Particle Swarm Optimization Algorithm for Quadratic Assignment Problem
    Lv Congying
    Zhao Huanping
    Yang Xinfeng
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 1728 - 1731
  • [2] An Improved Particle Swarm Optimization/Tabu Search Approach to the Quadratic Assignment Problem
    Helal, Ayah
    Jawdat, Enas
    Abdelbar, Ashraf M.
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 220 - 226
  • [3] IMPROVED ANTLION OPTIMIZATION ALGORITHM FOR QUADRATIC ASSIGNMENT PROBLEM
    Kilic, Haydar
    Yuzgec, Ugur
    [J]. MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2021, 34 (01) : 34 - 60
  • [4] Solving quadratic assignment problem base on particle swarm optimization algorithm using space mapping
    Yu, Zhezhou
    Wang, Kangping
    Zhou, You
    Lv, Congying
    Zhou, Chunguang
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 727 - 730
  • [5] Integrated Particle Swarm and Evolutionary Algorithm Approaches to the Quadratic Assignment Problem
    Helal, Ayah M.
    Jawdat, Enas
    Elnabarawy, Islam
    Abdelbar, Ashraf M.
    Wunsch, Donald C., II
    [J]. 2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017, : 548 - 555
  • [6] A NOVEL DISCRETE RAT SWARM OPTIMIZATION ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM
    Mzili, Toufik
    Mzili, Ilyass
    Riffi, Mohammed Essaid
    Pamucar, Dragan
    Simic, Vladimir
    Kurdi, Mohamed
    [J]. FACTA UNIVERSITATIS-SERIES MECHANICAL ENGINEERING, 2023, 21 (03) : 529 - 552
  • [7] AN IMPROVED PARTICLE SWARM ALGORITHM FOR CONSTRAINED OPTIMIZATION PROBLEM
    Hu, Kang
    Zhang, Guo-Li
    Xiong, Bo
    [J]. PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL 2, 2018, : 393 - 398
  • [8] Solving the Dynamic Weapon Target Assignment Problem by an Improved Multiobjective Particle Swarm Optimization Algorithm
    Kong, Lingren
    Wang, Jianzhong
    Zhao, Peng
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (19):
  • [9] Parameter selection of discrete particle swarm optimization algorithm for the quadratic assignment problems
    Pradeepmon, T. G.
    Panicker, Vinay V.
    Sridharan, R.
    [J]. 1ST GLOBAL COLLOQUIUM ON RECENT ADVANCEMENTS AND EFFECTUAL RESEARCHES IN ENGINEERING, SCIENCE AND TECHNOLOGY - RAEREST 2016, 2016, 25 : 998 - 1005
  • [10] Development of modified discrete particle swarm optimization algorithm for quadratic assignment problems
    Pradeepmon, T. G.
    Sridharan, R.
    Panicker, Vinay V.
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (04) : 491 - 508
12345