Publication detail

Impedance Network Simplification: A Combinatorial Optimization Approach

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

Original Title

Impedance Network Simplification: A Combinatorial Optimization Approach

English Title

Impedance Network Simplification: A Combinatorial Optimization Approach

Type

conference paper

Language

en

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.

English 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

RIV year

2011

Released

12.09.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 {Svobodová} and Zbyněk {Raida}",
  title="Impedance Network Simplification: A Combinatorial Optimization Approach",
  annote="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.",
  address="COREP",
  booktitle="Proceedings of 2011 International Conference on Electromagnetics in Advanced Applications",
  chapter="73308",
  howpublished="electronic, physical medium",
  institution="COREP",
  year="2011",
  month="september",
  pages="632--635",
  publisher="COREP",
  type="conference paper"
}