Using PSO to improve ant colony optimization algorithm
Using PSO to improve ant colony optimization algorithm
- Author(s): Hong Guo ; Dandan Han ; Hongguo Zhang
- DOI: 10.1049/cp.2014.1574
For access to this article, please select a purchase option:
Buy conference paper PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
International Conference on Software Intelligence Technologies and Applications & International Conference on Frontiers of Internet of Things 2014 — Recommend this title to your library
Thank you
Your recommendation has been sent to your librarian.
- Author(s): Hong Guo ; Dandan Han ; Hongguo Zhang Source: International Conference on Software Intelligence Technologies and Applications & International Conference on Frontiers of Internet of Things 2014, 2014 p. 272 – 276
- Conference: International Conference on Software Intelligence Technologies and Applications & International Conference on Frontiers of Internet of Things 2014
- DOI: 10.1049/cp.2014.1574
- ISBN: 978-1-84919-970-4
- Location: Hsinchu, Taiwan
- Conference date: 4-6 Dec. 2014
- Format: PDF
Ant colony optimization (ACO) is a swarm intelligence algorithm and it has been successfully applied to several NP-hard combinatorial problems such as traveling salesman, quadratic assignment problem (QAP), job-shop scheduling, vehicle routing and telecommunication networks. Howere, the ants' solutions are not guaranteed to be optimal with respect to local changes. In this paper, an improved ACO algorithm is proposed. Particle swarm optimization (PSO) has been applied to improve the performances of ACO. ACO is firstly used to find optimal solutions. Then PSO is used to optimize local optimal solutions searched by ACO. In order to check the performance of the proposed method, the proposed algorithm is utilized to solve QAP. The improved ACO algorithm and ACO algorithm are respectively implemented on some instances extracted from QAPLIB. The experimental results demonstrate that the improved ACO algorithm has better performance in terms of the quality of the returned solution than the original ones.
Inspec keywords: swarm intelligence; particle swarm optimisation; ant colony optimisation; facility location
Subjects: Artificial intelligence (theory); Optimisation techniques; Applications of systems theory
Related content
content/conferences/10.1049/cp.2014.1574
pub_keyword,iet_inspecKeyword,pub_concept
6
6