Parameter Selection of Discrete Particle Swarm Optimization Algorithm for the Quadratic Assignment Problems. (2016)

• Record Type: Journal Article
• Authors: Pradeepmon, T.G.; Panicker, Vinay V.; Sridharan, R.
• Is Part Of: Procedia technology. Volume 25(2016)
• Page Start: 998
• Page End: 1005
• Publication Date: 2016
• Subjects: Quadratic Assignment Problem -- Discrete Particle Swarm Optimization -- Taguchi's robust design.; Technology -- Congresses; Technology -- Periodicals; Engineering -- Congresses; Engineering -- Periodicals; Engineering; Technology; Conference proceedings; Periodicals; 605
• DOI: 10.1016/j.protcy.2016.08.199
• Languages: English
• ISSNs: 2212-0173

Abstract

Abstract: Quadratic Assignment Problems (QAPs) are the hardest of combinatorial optimization problems, with some problems of sizes of the order of 30 still remaining unsolved optimally. Solving these problems with exact optimization methods is cumbersome and hence the use of non-traditional optimization methods is advisable. The discrete version of Particle Swarm Optimization (DPSO) is a widely accepted non-conventional optimization algorithm for combinatorial optimization problems. This paper uses Taguchi's robust design approach to determine the best combination of parameters for discrete particle swarm optimization algorithm for solving quadratic assignment problems.