Equivalent Electric Circuit Modeling of Differential Structures in PCB with Genetic Algorithm

  • Jong Kang Park
  • Yong Ki Byun
  • Jong Tae Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4253)


This paper introduces an equivalent circuit extraction technique for differential structures using a hybrid genetic algorithm. The procedure searches for the proper parameters of lumped circuit elements to fit the scattering parameters which can be obtained from actual measurement or 3D electro-magnetic simulation. The genetic operators include the probabilistic arithmetical crossover, non-uniform mutation and local optimizer techniques. These operators cause the solutions to converge faster and be more precise. The experimental results show that the circuit modeling of parallel differential pairs with the genetic approach has excellent fitting ability.


Equivalent Circuit Genetic Operator Hybrid Genetic Algorithm Equivalent Circuit Model Hill Climbing 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhang, Q., Liou, J., McMacken, J., Thomson, J., Layman, P.: Development of Robust Interconnect Model Based on Design of Experiments and Multiobjective Optimization. IEEE Trans. on Electron Devices 48, 1885–1891 (2001)CrossRefGoogle Scholar
  2. 2.
    Azadpour, M.A., Kalkur, T.S.: VLSI Interconnect Modeling at Multi-GHz Frequencies Incorporating Inductance. In: Southwest Symposium on Mixed-Signal Design, pp. 54–59 (2003)Google Scholar
  3. 3.
    Werner, P.L., Mittra, R., Werner, D.H.: Extraction of equivalent circuits for microstrip components and discontinuities using the genetic algorithm. IEEE Microwave and Wireless Components Letters 8, 333–335 (1998)Google Scholar
  4. 4.
    Ryu, W., Yim, M., Ahn, S., Lee, J., Kim, W., Paik, K., Kim, J.: High-frequency SPICE model of anisotropic conductive film flip-chip interconnections based on a genetic algorithm. IEEE Trans. on Component and Packaging 23, 542–545 (2000)CrossRefGoogle Scholar
  5. 5.
    Cao, H., Yu, J., Kang, L.: An Evolutionary Approach for Modeling the Equivalent Circuit for Electrochemical Impedance Spectroscopy. In: Proc. of 2003 Congress on Evolutionary Computation, vol. 3, pp. 1819–1825 (2003)Google Scholar
  6. 6.
    Kam, D.G., Lee, H., Kim, J.: Twisted differential line structure on high-speed printed circuit boards to reduce crosstalk and radiated emission. IEEE Trans. on Advanced Packaging 27, 590–596 (2004)CrossRefGoogle Scholar
  7. 7.
    Bockelman, D., Eisenstadt, W.: Combined differential and common mode scattering parameters: theory and simulation. IEEE Trans. Microwave Theory Tech. 43, 1530–1539 (1995)CrossRefGoogle Scholar
  8. 8.
    Gen, M., Cheng, R.: Genetic Algorithms and Engineering Optimization. John Wiley, Chichester (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jong Kang Park
    • 1
  • Yong Ki Byun
    • 1
  • Jong Tae Kim
    • 1
  1. 1.School of Information and Communication EngineeringSungkyunkwan UniversitySouth Korea

Personalised recommendations