Improving exploration in Ant Colony Optimisation with antennation
| dc.contributor.author | Beer, Christopher | |
| dc.contributor.author | Hendtlass, Tim | |
| dc.contributor.author | Montgomery, James | |
| dc.coverage.spatial | Brisbane Australia | |
| dc.date.accessioned | 2012-07-04T01:54:42Z | |
| dc.date.available | 2012-07-04T01:54:42Z | |
| dc.date.created | June 10-15 2012 | |
| dc.date.issued | 2012-06 | |
| dc.date.updated | 2015-12-10T11:20:54Z | |
| dc.description.abstract | Ant Colony Optimisation (ACO) algorithms use two heuristics to solve computational problems: one long-term (pheromone) and the other short-term (local heuristic). This paper details the development of antennation, a mid-term heuristic based on an analogous process in real ants. This is incorporated into ACO for the Travelling Salesman Problem (TSP). Antennation involves sharing information of the previous paths taken by ants, including information gained from previous meetings. Antennation was added to the Ant System (AS), Ant Colony System (ACS) and Ant Multi-Tour System (AMTS) algorithms. Tests were conducted on symmetric TSPs of varying size. Antennation provides an advantage when incorporated into algorithms without an inbuilt exploration mechanism and a disadvantage to those that do. AS and AMTS with antennation have superior performance when compared to their canonical form, with the effect increasing as problem size increases. | |
| dc.description.sponsorship | IEEE Computational Intelligence Society | en_AU |
| dc.format | 8 pages | |
| dc.identifier.citation | Beer, C, Hendtlass, T. & Montgomery, J. (2012, June). Improving exploration in Ant Colony Optimisation with antennation. Paper presented at the 2012 IEEE Congress on Evolutionary Computation (CEC), Brisbane, Australia, June 10-15, 2012 (pp. 2926-2933) [and] 2012 IEEE World Congress on Computational Intelligence. Piscataway, NJ: IEEE CEC | |
| dc.identifier.isbn | 978-1-4673-1508-1 | |
| dc.identifier.isbn | 978-1-4673-1510-4 | |
| dc.identifier.other | INSPEC Accession Number: 12910073 | |
| dc.identifier.uri | http://hdl.handle.net/1885/9120 | |
| dc.publisher | IEEE | |
| dc.relation.ispartofseries | IEEE Congress on Evolutionary Computation (CEC 2012) | |
| dc.rights | http://www.ieee.org/publications_standards/publications/rights/ieeecopyrightform.pdf "… Authors and/or their employers shall have the right to post the accepted version of IEEE-copyrighted articles on their own personal servers or the servers of their institutions or employers without permission from IEEE, provided that the posted version includes a prominently displayed IEEE copyright notice and, when published, a full citation to the original IEEE publication, including a link to the article abstract in IEEEXplore. Authors shall not post the final, published versions of their papers." From January 2011, "the following copyright notice must be displayed on the initial screen displaying IEEE copyrighted material": ": "© 20xx IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works." - from publisher web site (as at 24/03/11) | |
| dc.source | 2012 IEEE Congress on Evolutionary Computation Proceedings | |
| dc.subject | Ant Colony Optimisation | |
| dc.subject | optimisation | |
| dc.subject | Travelling Salesman Problem | |
| dc.subject | antennation | |
| dc.subject | mid-range heuristic | |
| dc.subject | adaptive arrays | |
| dc.subject | convergence | |
| dc.subject | educational institutions | |
| dc.subject | equations | |
| dc.subject | insects | |
| dc.subject | optimization | |
| dc.title | Improving exploration in Ant Colony Optimisation with antennation | |
| dc.type | Conference paper | |
| dcterms.dateAccepted | 2012 | |
| local.contributor.affiliation | Beer, Christopher, Swinburne University of Technology, SUCCESS | |
| local.contributor.affiliation | Hendtlass, Tim, Swinburne University of Technology, SUCCESS | |
| local.contributor.affiliation | Montgomery, James, ANU, Research School of Computer Science | |
| local.contributor.authoruid | u5072917 | en_AU |
| local.description.notes | James Montgomery also identified as Erin Montgomery | en_AU |
| local.description.refereed | Yes | |
| local.identifier.absfor | 080108 - Neural, Evolutionary and Fuzzy Computation | |
| local.identifier.ariespublication | f5625xPUB1863 | |
| local.identifier.doi | 10.1109/CEC.2012.6252923 | |
| local.identifier.scopusID | 2-s2.0-84866844064 | |
| local.publisher.url | http://www.ieee.org/index.html | en_AU |
| local.type.status | Accepted Version | en_AU |