Publication detail

Impedance Network Simplification: A Combinatorial Optimization Approach

KOUDELKA, V. SVOBODOVÁ, J. RAIDA, Z.

Original Title

Impedance Network Simplification: A Combinatorial Optimization Approach

Type

conference paper

Language

English

Original Abstract

The contribution describes an original method exploiting a combinatorial computation, which can be used for the simplification of an internal structure of a system while preserving its external behavior. The simplification of the impedance network (IN) is formulated as a combinatorial problem. A stochastic optimization approach is used to tackle the NP-completeness of the simplification task. Genetic algorithms and simulated annealing techniques are reducing the system complexity. Complexity reductions are statistically evaluated and compared.

Keywords

Impedance network, combinatorial computation, simulated anealing, genetic algorithm

Authors

KOUDELKA, V.; SVOBODOVÁ, J.; RAIDA, Z.

RIV year

2011

Released

12. 9. 2011

Publisher

COREP

Location

Torino, Italy

ISBN

978-1-61284-977-5

Book

Proceedings of 2011 International Conference on Electromagnetics in Advanced Applications

Pages from

632

Pages to

635

Pages count

4

BibTex

@inproceedings{BUT73308,
  author="Vlastimil {Koudelka} and Jitka {Vágnerová} and Zbyněk {Raida}",
  title="Impedance Network Simplification: A Combinatorial Optimization Approach",
  booktitle="Proceedings of 2011 International Conference on Electromagnetics in Advanced Applications",
  year="2011",
  pages="632--635",
  publisher="COREP",
  address="Torino, Italy",
  isbn="978-1-61284-977-5"
}