eCite Digital Repository

Representation matters: real-valued encodings for meander line RFID antennas


Montgomery, J, Representation matters: real-valued encodings for meander line RFID antennas, Proceedings of 2015 IEEE Congress on Evolutionary Computation, 25-28 May, Sendai, Japan, pp. 1303-1310. ISBN 978-1-4799-7491-7 (2015) [Refereed Conference Paper]

Copyright Statement

Copyright 2015 IEEE

DOI: doi:10.1109/CEC.2015.7257039


Solution representation can have a large impact on the performance of heuristic solvers. When tackling bounded self-avoiding walk problems, such as the meander line RFID antenna design problem, solutions may be represented in terms of the absolute or relative direction of travel at each step. Encoding these instructions in a continuous space is required in order to apply continuous solvers, but also allows for an adaptive interpretation of each instruction that promotes longer paths. Using path length as a proxy for antenna quality, this work demonstrates that the adaptive solution representations outperform their non-adaptive counterparts, and that starting from a corner node in the square design space positively influences algorithm performance. The superior performance of a relative encoding over an absolute one is confirmed, in both the single objective of maximising path length and in a substantial investigation of the multi-objective antenna design problem. In the multi-objective case, simplifying the problem by fixing the antenna start node can assist the algorithm to perform well, but allowing the algorithm to evolve antennas starting from any point leads to more consistent results.

Item Details

Item Type:Refereed Conference Paper
Keywords:multiobjective optimisation, self-avoiding walk, RFID antenna design, solution representation, differential evolution
Research Division:Information and Computing Sciences
Research Group:Machine learning
Research Field:Neural networks
Objective Division:Expanding Knowledge
Objective Group:Expanding knowledge
Objective Field:Expanding knowledge in the information and computing sciences
UTAS Author:Montgomery, J (Dr James Montgomery)
ID Code:99242
Year Published:2015
Deposited By:Information and Communication Technology
Deposited On:2015-03-18
Last Modified:2018-03-18

Repository Staff Only: item control page