Detail publikace

Impedance Network Simplification: A Combinatorial Optimization Approach

Originální název

Impedance Network Simplification: A Combinatorial Optimization Approach

Anglický název

Impedance Network Simplification: A Combinatorial Optimization Approach

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

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"
}