Particle Swarm Optimization with Parameter Dependency Walls and its sample application to the microstrip-like interconnect line design

Abstract In this paper, we first propose and formulate a novel approach in Particle Swarm Optimization (which we call “Particle Swarm Optimization with Parameter Dependency Walls”) for handling the dependencies between the design parameters. After revisiting the definition of Particle Swarm Optimization; we try to visualize the physical meaning of the concepts lying beneath our approach, and demonstrate the existence of analytical solution needed throughout the implementation. In order to illustrate a practical application of our approach, we first revisit the empirical closed-form characteristic impedance expression for the microstrip-like interconnect line with a ground plane aperture. Then, we apply our approach in order to calculate the optimized parameters of microstrip-like interconnect lines in the synthesis problem. The proposed procedure can be useful for the rapid solution of the optimization problems in which there exist dependencies between/among the input variables.

[1]  Pedro Larrañaga,et al.  Estimation of Distribution Algorithms , 2002, Genetic Algorithms and Evolutionary Computation.

[2]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[3]  M. V. Schneider Computation of Impedance and Attenuation of TEM-Lines by Finite Difference Methods , 1965 .

[4]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[5]  S. Baluja,et al.  Using Optimal Dependency-Trees for Combinatorial Optimization: Learning the Structure of the Search Space , 1997 .

[6]  H. A. Wheeler Transmission-Line Properties of Parallel Wide Strips by a Conformal-Mapping Approximation , 1964 .

[7]  Tapas Chakravarty,et al.  Characteristic Impedance of a Microstrip-Like Interconnect Line in Presence of Ground Plane Aperture , 2007 .

[8]  Josef Schwarz,et al.  Estimation Distribution Algorithm for mixed continuous-discrete optimization problems , 2002 .

[9]  Design of Microstrip-Like Interconnect Lines by Means of Particle Swarm Optimization , 2010 .

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

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  Y. Rahmat-Samii,et al.  Boundary Conditions in Particle Swarm Optimization Revisited , 2007, IEEE Transactions on Antennas and Propagation.

[13]  H. A. Wheeler Transmission-Line Properties of Parallel Strips Separated by a Dielectric Sheet , 1965 .

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

[15]  Louis A. Pipes,et al.  Applied Mathematics for Engineers and Physicists , 1959 .

[16]  H. E. Green The Numerical Solution of Some Important Transmission-Line Problems , 1965 .

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

[18]  David E. Goldberg,et al.  A Survey of Optimization by Building and Using Probabilistic Models , 2002, Comput. Optim. Appl..

[19]  Marco Wiering,et al.  Proceedings of IEEE International Conference on Evolutionary Computation , 2013 .