Object structure

Topological Synthesis of Tree Shaped Structures Based on a Building Blocks Hypothesis Journal of Telecommunications and Information Technology, 2011, nr 4


Miazga, Przemysław

Subject and Keywords:

mini-max algorithm ; matching networks ; evolutionary algorithm


In this paper a new approach to evolutionary controlled creation of electronic circuit connection topology is proposed. Microwave circuits consisting of a tree like connection of ideal transmission lines are considered. Assuming that a reasonable number of transmission lines in a tree network ranges from 10 to 100, the number of connection combinations is immense. From the engineering practice comes the hypothesis that any device can be decomposed into some functional building blocks consisting of one to dozen transmission lines. The variety of linking combinations in a tree with a limited depth is confined to hundreds or thousands of shapes. Therefore we can decrease the dimensionality of research space, applying evolution to building blocks only. Evolutionary algorithm (EA) which processes simultaneously the population of l functional blocks and population of µ circuits is proposed. A , µ, l , selection scheme with tournament together with specific encoding of solutions, and custom operators is implemented. The , , µ, l, a , , EA was tested on an example of the design of a microwave transistor matching circuit.


Instytut Łączności - Państwowy Instytut Badawczy, Warszawa


2011, nr 4

Resource Type:




Resource Identifier:

ISSN 1509-4553, on-line: ISSN 1899-8852


Journal of Telecommunications and Information Technology



Rights Management:

Biblioteka Naukowa Instytutu Łączności



Citation style: