Title :
Impedance network simplification: A combinatorial optimization approach
Author :
Koudelka, V. ; Svobodová, J. ; Raida, Z.
Author_Institution :
Dept. of Radio Electron., Brno Univ. of Technol., Brno, Czech Republic
Abstract :
The contribution describes an original method exploiting a combinatorial computation, which ca 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 :
combinatorial mathematics; computational complexity; genetic algorithms; simulated annealing; NP-completeness; combinatorial computation; combinatorial optimization; genetic algorithms; impedance network simplification; internal structure; simulated annealing; stochastic optimization; Approximation algorithms; Complexity theory; Genetic algorithms; Impedance; Simulated annealing; Stochastic processes;
Conference_Titel :
Electromagnetics in Advanced Applications (ICEAA), 2011 International Conference on
Conference_Location :
Torino
Print_ISBN :
978-1-61284-976-8
DOI :
10.1109/ICEAA.2011.6046414
