DocumentCode
1838890
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
fYear
2011
fDate
12-16 Sept. 2011
Firstpage
632
Lastpage
635
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electromagnetics in Advanced Applications (ICEAA), 2011 International Conference on
Conference_Location
Torino
Print_ISBN
978-1-61284-976-8
Type
conf
DOI
10.1109/ICEAA.2011.6046414
Filename
6046414
Link To Document