A Multi-Objective Extremal Optimisation Approach Applied to RFID Antenna Design

  • Pedro Gómez-Meneses
  • Marcus Randall
  • Andrew Lewis
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 175)

Abstract

Extremal Optimisation (EO) is a recent nature-inspired meta-heuristic whose search method is especially suitable to solve combinatorial optimisation problems. This paper presents the implementation of a multi-objective version of EO to solve the real-world Radio Frequency IDentification (RFID) antenna design problem, which must maximise efficiency and minimise resonant frequency. The approach we take produces novel modified meander line antenna designs. Another important contribution of this work is the incorporation of an inseparable fitness evaluation technique to perform the fitness evaluation of the components of solutions. This is due to the use of the NEC evaluation suite, which works as a black box process. When the results are compared with those generated by previous implementations based on Ant Colony Optimisation (ACO) and Differential Evolution (DE), it is evident that our approach is able to obtain competitive results, especially in the generation of antennas with high efficiency. These results indicate that our approach is able to perform well on this problem; however, these results can still be improved, as demonstrated through a manual local search process.

Keywords

Local Search Resonant Frequency Differential Evolution Antenna Design Pheromone Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Boettcher, S., Percus, A.G.: Extremal optimization: methods derived from co-evolution. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 825–832 (1999)Google Scholar
  2. 2.
    Burke, G., Poggio, A., Logan, J., Rockway, J.: NEC - numerical electromagnetics code for antennas and scattering. In: Antennas and Propagation Society International Symposium, vol. 17, pp. 147–150 (1979)Google Scholar
  3. 3.
    Coello Coello, C.A., Dhaenens, C., Jourdan, L.: Multi-Objective Combinatorial Optimization: Problematic and Context. In: Coello Coello, C.A., Dhaenens, C., Jourdan, L. (eds.) Advances in Multi-Objective Nature Inspired Computing. SCI, vol. 272, pp. 1–21. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  4. 4.
    Dorigo, M., Gambardella, L.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)CrossRefGoogle Scholar
  5. 5.
    Finkenzeller, K.: RFID handbook: fundamentals and applications in contactless smart cards, radio frequency identification and near-field communication, 3rd edn. John Wiley & Sons (2010)Google Scholar
  6. 6.
    Galehdar, A., Thiel, D., O’Keefe, S., Kingsley, S.: Efficiency variations in electrically small, meander line RFID antennas. In: Antennas and Propagation Society International Symposium, pp. 2273–2276. IEEE (2007)Google Scholar
  7. 7.
    Landt, J.: The history of RFID. IEEE Potentials 24(4), 8–11 (2005)CrossRefGoogle Scholar
  8. 8.
    Lewis, A., Randall, M., Galehdar, A., Thiel, D., Weis, G.: Using Ant Colony Optimisation to Construct Meander-Line RFID Antennas. In: Lewis, A., Mostaghim, S., Randall, M. (eds.) Biologically-Inspired Optimisation Methods. SCI, vol. 210, pp. 189–217. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  9. 9.
    Lewis, A., Weis, G., Randall, M., Galehdar, A., Thiel, D.: Optimising eficiency and gain of small meander line RFID antennas using ant colony system. In: Proceedings of the 11th Congress on Evolutionary Computation, pp. 1486–1492. IEEE Press (2009)Google Scholar
  10. 10.
    Marrocco, G.: Gain-optimized self-resonant meander line antennas for RFID applications. IEEE Antennas and Wireless Propagation Letters 2(1), 302–305 (2003)CrossRefGoogle Scholar
  11. 11.
    Montgomery, J., Randall, M., Lewis, A.: Differential evolution for RFID antenna design: a comparison with ant colony optimisation. In: Proceedings of the 13th Annual Genetic and Evolutionary Computation Conference, GECCO 2011, pp. 673–680. ACM (2011)Google Scholar
  12. 12.
    Randall, M., Lewis, A., Galehdar, A., Thiel, D.: Using ant colony optimisation to improve the efficiency of small meander line RFID antennas. In: Proceedings of the 3rd International Conference on e-Science and Grid Computing, pp. 345–351. IEEE Computer Society (2007)Google Scholar
  13. 13.
    Weis, G., Lewis, A., Randall, M., Galehdar, A., Thiel, D.: Local search for ant colony system to improve the efficiency of small meander line RFID antennas. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2008, pp. 1708–1713. IEEE (2008)Google Scholar
  14. 14.
    Weis, G., Lewis, A., Randall, M., Thiel, D.: Pheromone pre-seeding for the construction of RFID antenna structures using ACO. In: Proceedings of the 6th International Conference on e-Science, pp. 161–167. IEEE Computer Society, Brisbane (2010)Google Scholar
  15. 15.
    Zitzler, E.: Evolutionary algorithms for multiobjective optimization: methods and applications. Ph.D. thesis, Swiss Federal Institute of Technology, ETH (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Pedro Gómez-Meneses
    • 1
    • 2
  • Marcus Randall
    • 1
  • Andrew Lewis
    • 3
  1. 1.School of Information TechnologyBond UniversityQueenslandAustralia
  2. 2.Departamento de Ingeniería InformáticaUniversidad Católica de la Santísima ConcepciónConcepciónChile
  3. 3.Institute for Integrated and Intelligent SystemsGriffith UniversityQueenslandAustralia

Personalised recommendations