DSpace Repository

A New Multi-Objective Ant Colony Optimisation Algorithm for Solving the Quadratic Assignment Problem

Show simple item record

dc.contributor.author Ariyasingha, I. D. I. D
dc.contributor.author Fernando, T. G. I.
dc.date.accessioned 2022-09-09T06:11:42Z
dc.date.available 2022-09-09T06:11:42Z
dc.date.issued 2019
dc.identifier.citation Ariyasingha, I. D. I. D., Fernando, T. G. I. (2019). A New Multi-Objective Ant Colony Optimisation Algorithm for Solving the Quadratic Assignment Problem. Ariyasingha & Fernando/ Vidyodaya Journal of Science Vol. 22 No 01 (2019) 1-11 en_US
dc.identifier.uri http://dr.lib.sjp.ac.lk/handle/123456789/12079
dc.description.abstract The multi-objective quadratic assignment problem (mQAP) is an NP-hard combinatorial optimisation problem. Real world problems are concerned with multi-objective problems which optimise more objective functions simultaneously. Moreover, QAP models many real-world optimisation problems, such as network design problems, communication problems, layout problems, etc. One of its major applications is the facility location, which is to find an assignment of all facilities to all locations in the way their total is minimised. The multi-objective QAP considers multiple types of flows between two facilities. Over the last few decades several meta-heuristic algorithms have been proposed to solve the multi-objective QAP, such as genetic algorithms, Tabu search, simulated annealing, and ant colony optimisation. This paper presents a new ant colony optimisation algorithm for solving multiple objective optimisation problems, and it is named as the random weight-based ant colony optimisation algorithm (RWACO). The proposed algorithm is applied to the bi-objective quadratic assignment problem and evaluates the performance by comparing with some recently developed multiobjective ant colony optimisation algorithms. The experimental results have shown that the proposed algorithm performs better than the other multi-objective ACO algorithms considered in this study. en_US
dc.language.iso en en_US
dc.publisher Ariyasingha & Fernando/ Vidyodaya Journal of Science en_US
dc.subject ACO, multi-objective problem, QAP, travelling salesman problem en_US
dc.title A New Multi-Objective Ant Colony Optimisation Algorithm for Solving the Quadratic Assignment Problem en_US
dc.type Article en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account