2008 Second Asia International Conference on Modelling & Simulation A Fuzzy Particle Swarm Approach to Multiobjective Quadratic Assignment Problems May 13-May 15 ISBN: 978-0-7695-3136-6
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AMS.2008.169
The multiobjective Quadratic Assignment Problem (mQAP) is considered as one of the hardest optimization problems but with many real-world applications. Since it may not be possible to simply weight the importance of each flow for the mQAP, it is best to use Pareto optimization to obtain the Pareto front or an approximation of it. Although Particle Swarm Optimization (PSO) algorithm has exhibited good performance across a wide range of application problems, research on mQAP has not much been investigated. This paper introduces a fuzzy particle swarm algorithm to handle the Multiobjective Quadratic Assignment Problem (mQAP). In the fuzzy scheme, the representations of the position and velocity of the particles in the conventional PSO is extended from the real vectors to fuzzy matrices. A new mapping is introduced between the particles in the swarm and the problem space in an efficient way. We evaluated the performance of the proposed approach. Empirical results illustrate that the approach can be applied for solving mQAP's very effectively.
Index Terms:
particle swarm optimization, Quadratic Assignment Problems, multiobjective optimization, nature inspired heuristics
Citation:
Mingyan Zhao, Ajith Abraham, Crina Grosan, Hongbo Liu, "A Fuzzy Particle Swarm Approach to Multiobjective Quadratic Assignment Problems," ams, pp.516-521, 2008 Second Asia International Conference on Modelling & Simulation, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||