Skip to main content
Article
Local search for ant colony system to improve the efficiency of small meander line RFID antennas
Information Technology papers
  • Gerhard Weis
  • Andrew Lewis
  • Marcus Randall, Bond University
  • Amir Galehdar
  • David Thiel
Date of this Version
6-6-2008
Document Type
Conference Paper
Publication Details
Interim status. Citation only.

Weis, G., Lewis, A., Randall, M., Galehdar, A., & Thiel, D. (2008). Local search for ant colony system to improve the efficiency of small meander line RFID antennas. Paper presented at the IEEE Congress on Evolutionary Computation, 2008 (CEC 2008), Hong Kong.

Access the conference website.

2008 HERDC submission. FoR Code: 0103

© Copyright IEEE, 2008
Abstract

The efficient design of meander line antennas for RFID devices is a significant real-world problem. Traditional manual tuning of antenna designs is becoming impractical for larger problems. Thus the use of automated techniques, in the form of combinatorial search algorithms, is a necessity. Ant colony system (ACS) is a very efficient meta-heuristic that is commonly used to solve path construction problems. Apart from its own native search capacity, ACS can be dramatically improved by combining it with local search strategies. As shown in this paper, applying local search as a form of structure refinement to RFID meander line antennas delivers effective antenna structures. In particular, we use the operator known as backbite, that has had previous application in the construction of self-avoiding walks and compact polymer chains. Moreover, we apply it in a novel, hierarchical manner that allows for good sampling of the local search space. Its use represents a significant improvement on results obtained previously.

Citation Information
Gerhard Weis, Andrew Lewis, Marcus Randall, Amir Galehdar, et al.. "Local search for ant colony system to improve the efficiency of small meander line RFID antennas" (2008)
Available at: http://works.bepress.com/marcus_randall/12/