Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/188711

Download PDF (Accepted manuscript) (Adobe Acrobat PDF, -1 bytes)

Title

Differential evolution for RFID antenna design: a comparison with ant colony optimisation

Author(s)

Montgomery, James;  Randall, Marcus;  Lewis, Andrew

Abstract

Differential evolution (DE) has been traditionally applied to solving benchmark continuous optimisation functions. To enable it to solve a combinatorially oriented design problem, such as the construction of effective radio frequency identification antennas, requires the development of a suitable encoding of the discrete decision variables in a continuous space. This study introduces an encoding that allows the algorithm to construct antennas of varying complexity and length. The DE algorithm developed is a multiobjective approach that maximises antenna efficiency and minimises resonant frequency. Its results are compared with those generated by a family of ant colony optimisation (ACO) metaheuristics that have formed the standard in this area. Results indicate that DE can work well on this problem andthat the proposed solution encoding is suitable. On small antenna grid sizes (hence, smaller solution spaces) DE performs well in comparison to ACO, while as the solution space increases its relative performance decreases. However, as the ACO employs a local search operator that the DE currently does not, there is scope for further improvement to the DE approach.

Publication type

Conference paper

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2011), a recombination of the 20th International Conference on Genetic Algorithms (ICGA) and the 16th Annual Genetic Programming Conference (GP), Dublin, Ireland, 12-16 July 2011 / Natalio Krasnogor (ed.), pp. 673-680

Publication year

2011

FOR Code(s)

08 Information and Computing Sciences;  09 Engineering

Keyword(s)

ACO;  Algorithms;  Antennas;  Ant colony optimisation;  Artificial intelligence;  DE;  Differential evolution;  Multiobjective optimisation;  Optimisation;  Problem solving;  Radio frequency identification;  RFID antenna design;  Search heuristic methods

Publisher

ACM

ISBN

9781450305570

Publisher URL

http://dx.doi.org/10.1145/2001576.2001669

Copyright

Copyright © ACM, 2011. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in the proceedings of GECCO, (2011) http://doi.acm.org/10.1145/2001576.2001669.

Full text

Peer reviewed