Title

Local search for ant colony system to improve the efficiency of small meander line RFID antennas

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.

This document is currently not available here.

Share

COinS
 

This document has been peer reviewed.