Integrating continuous differential evolution with discrete local search for meander line RFID antenna design

James Montgomery, Marcus Randall, Andrew Lewis

Research output: Contribution to journalArticleResearchpeer-review

5 Downloads (Pure)

Abstract

The automated design of meander line RFID antennas is a discrete self-avoiding walk (SAW) problem for which efficiency is to be maximized while resonant frequency is to be minimized. This work presents a novel exploration of how discrete local search may be incorporated into a continuous solver such as differential evolution (DE). A prior DE algorithm for this problem that incorporates an adaptive solution encoding and a bias favoring antennas with low resonant frequency is extended by the addition of the backbite local search operator and a variety of schemes for reintroducing modified designs into the DE population. The algorithm is extremely competitive with an existing ACO approach and the technique is transferable to other SAW problems and other continuous solvers. The findings indicate that careful reintegration of discrete local search results into the continuous population is necessary for effective performance.
Original languageEnglish
Article numbere0223194
Number of pages22
JournalPLoS One
Volume14
Issue number10
DOIs
Publication statusPublished - 21 Oct 2019

Fingerprint

Radio Frequency Identification Device
Radio frequency identification (RFID)
antennae
Natural frequencies
Antennas
Population
operator regions
methodology

Cite this

@article{b2f1a97a39c948c59e14ff868d90acaf,
title = "Integrating continuous differential evolution with discrete local search for meander line RFID antenna design",
abstract = "The automated design of meander line RFID antennas is a discrete self-avoiding walk (SAW) problem for which efficiency is to be maximized while resonant frequency is to be minimized. This work presents a novel exploration of how discrete local search may be incorporated into a continuous solver such as differential evolution (DE). A prior DE algorithm for this problem that incorporates an adaptive solution encoding and a bias favoring antennas with low resonant frequency is extended by the addition of the backbite local search operator and a variety of schemes for reintroducing modified designs into the DE population. The algorithm is extremely competitive with an existing ACO approach and the technique is transferable to other SAW problems and other continuous solvers. The findings indicate that careful reintegration of discrete local search results into the continuous population is necessary for effective performance.",
author = "James Montgomery and Marcus Randall and Andrew Lewis",
year = "2019",
month = "10",
day = "21",
doi = "10.1371/journal.pone.0223194",
language = "English",
volume = "14",
journal = "PLoS One",
issn = "1932-6203",
publisher = "Public Library of Science",
number = "10",

}

Integrating continuous differential evolution with discrete local search for meander line RFID antenna design. / Montgomery, James; Randall, Marcus; Lewis, Andrew.

In: PLoS One, Vol. 14, No. 10, e0223194, 21.10.2019.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Integrating continuous differential evolution with discrete local search for meander line RFID antenna design

AU - Montgomery, James

AU - Randall, Marcus

AU - Lewis, Andrew

PY - 2019/10/21

Y1 - 2019/10/21

N2 - The automated design of meander line RFID antennas is a discrete self-avoiding walk (SAW) problem for which efficiency is to be maximized while resonant frequency is to be minimized. This work presents a novel exploration of how discrete local search may be incorporated into a continuous solver such as differential evolution (DE). A prior DE algorithm for this problem that incorporates an adaptive solution encoding and a bias favoring antennas with low resonant frequency is extended by the addition of the backbite local search operator and a variety of schemes for reintroducing modified designs into the DE population. The algorithm is extremely competitive with an existing ACO approach and the technique is transferable to other SAW problems and other continuous solvers. The findings indicate that careful reintegration of discrete local search results into the continuous population is necessary for effective performance.

AB - The automated design of meander line RFID antennas is a discrete self-avoiding walk (SAW) problem for which efficiency is to be maximized while resonant frequency is to be minimized. This work presents a novel exploration of how discrete local search may be incorporated into a continuous solver such as differential evolution (DE). A prior DE algorithm for this problem that incorporates an adaptive solution encoding and a bias favoring antennas with low resonant frequency is extended by the addition of the backbite local search operator and a variety of schemes for reintroducing modified designs into the DE population. The algorithm is extremely competitive with an existing ACO approach and the technique is transferable to other SAW problems and other continuous solvers. The findings indicate that careful reintegration of discrete local search results into the continuous population is necessary for effective performance.

U2 - 10.1371/journal.pone.0223194

DO - 10.1371/journal.pone.0223194

M3 - Article

VL - 14

JO - PLoS One

JF - PLoS One

SN - 1932-6203

IS - 10

M1 - e0223194

ER -