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

Gerhard Weis*, Andrew Lewis, Marcus Randall, Amir Galehdar, David V. Thiel

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

16 Citations (Scopus)


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 tine 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.

Original languageEnglish
Title of host publicationIEEE Congress on Evolutionary Computation 2008
Subtitle of host publicationCEC 2008
PublisherIEEE Canada
Number of pages2
ISBN (Print)978-1-4244-1822-0
Publication statusPublished - 2008
EventIEEE Congress on Evolutionary Computation - Hong Kong, China
Duration: 1 Jun 20086 Jun 2008

Publication series

NameIEEE Congress on Evolutionary Computation


ConferenceIEEE Congress on Evolutionary Computation
Abbreviated titleCEC 2008
CityHong Kong


Dive into the research topics of 'Local search for ant colony system to improve the efficiency of small meander line RFID antennas'. Together they form a unique fingerprint.

Cite this