Enhanced Particle Swarm Optimization for Design and Optimization of Frequency Selective Surfaces and Artificial Magnetic Conductors

Optimization methods are invaluable tools for the engineer who has to face the increasing complexity in the design of electromagnetic devices, or has to deal with inverse problems. Basically, an objective function f(x) is defined where x is the set of parameters that has to be optimized in order to satisfy the imposed requirements. In design problems the parameters defined in x completely describe the features of the device (a printed antenna for example), and f(x) is a measure of the system performance (gain or return loss). However, the objective function for a real-world problem may be nonlinear, may have many local extrema and may even be nondifferentiable. Numerous optimization methods that have been proposed in the literature can be divided into two groups − deterministic and stochastic. The former performs a local search which yields results that are highly influenced by the starting point, and sometimes requires the objective function to be differentiable. They might lead to a rapid convergence to a local extremum, as opposed to the global one and impose constraints on the solution domain that may be difficult to handle. The latter are largely independent of the initial conditions and place few constraints on the solution domain. They carry out a global search, and are able to deal with solution spaces with discontinuities, as well as a large number of dimensions and hence many potential local minima and maxima. Among the stochastic methods, for instance Monte Carlo and Simulated Annealing techniques, a particular subset also referred to as evolutionary algorithms have been recently growing in importance and interest. This class comprises the Genetic Algorithms (GA) (Goldberg, 1989), the Ant Colony Optimization (ACO) (Dorigo and Stutzle, 2004) and the Particle Swarm Optimization (PSO). The PSO algorithm has been originally proposed by Kennedy and his colleagues (Kennedy and Eberhart, 1995) and it is inspired by a zoological metaphor of the social behavior of animals (birds, insects, or fishes) that are organized in groups (flocks, swarms, or schools). All of the basic units of the swarm, called particles (or agents) are trial solutions for the problem to be optimized, and are free to fly through the multidimensional search-space toward the optimal solution. The search-space represents the global set of potential results, where each dimension of this space corresponds to a

[1]  D. Werner,et al.  The design synthesis of multiband artificial magnetic conductors using high impedance frequency selective surfaces , 2005, IEEE Transactions on Antennas and Propagation.

[2]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[3]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[5]  R. Mittra,et al.  Techniques for analyzing frequency selective surfaces-a review , 1988, Proc. IEEE.

[6]  D. Sievenpiper,et al.  High-impedance electromagnetic surfaces with a forbidden frequency band , 1999 .

[7]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[8]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[11]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[12]  Thomas Kiel Rasmussen,et al.  Hybrid Particle Swarm Optimiser with breeding and subpopulations , 2001 .

[13]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[14]  Ben A. Munk,et al.  Frequency Selective Surfaces: Theory and Design , 2000 .

[15]  Raj Mittra,et al.  Frequency selective surface design based on genetic algorithm , 1999 .

[16]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[17]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[18]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.