development of modified discrete particle swarm optimization algorithm for quadratic assignment problems

development of modified discrete particle swarm optimization algorithm for quadratic assignment problems

;T.G. Pradeepmon;R. Sridharan ;Vinay V. Panicker
boletin latinoamericano y del caribe de plantas medicinales y aromaticas 2018 Vol. 9 pp. 491-508
198
pradeepmon2018internationaldevelopment

Abstract

Particle swarm optimization has been established to be one of the efficient algorithms for finding solutions for continuous optimization problems. The discretized form of particle swarm optimization, known as the discrete particle swarm optimization is an efficient tool for solving combinatorial optimization problems and other problems involving discrete variables. In this paper, a revised version of the discrete particle swarm optimization algorithm is proposed for solving Quadratic Assignment Problems (QAP). Instead of using the general velocity and position update procedures in particle swarm optimization algorithms, four different possible positions are found out for each particle and the best among them is accepted as the updated position. The algorithm is applied to solve some benchmark instances of QAP taken from QAP Library and the results show minute deviations from best-known solutions.

Citation

ID: 218879
Ref Key: pradeepmon2018internationaldevelopment
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
218879
Unique Identifier:
10.5267/j.ijiec.2017.11.003
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet