CN112163302B - Construction method of non-isomorphic diagram of single-switch direct-current converter based on vertex element number degree - Google Patents
Construction method of non-isomorphic diagram of single-switch direct-current converter based on vertex element number degree Download PDFInfo
- Publication number
- CN112163302B CN112163302B CN202010838848.7A CN202010838848A CN112163302B CN 112163302 B CN112163302 B CN 112163302B CN 202010838848 A CN202010838848 A CN 202010838848A CN 112163302 B CN112163302 B CN 112163302B
- Authority
- CN
- China
- Prior art keywords
- vertex
- isomorphic
- diagram
- edges
- edge
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Dc-Dc Converters (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention discloses a construction method of a non-isomorphic diagram of a single-switch direct current converter based on vertex element number, which comprises the following steps: giving the vertex number, the edge type and the number of each edge type of the transformer topological graph; converting the comprehensive influence of the number of edges connected by the vertexes and the types of the edges on the structure of the converter into the prime number degree of the vertexes; screening the vertexes by using vertex screening conditions with different prime numbers and vertex screening conditions with the same prime number but different prime numbers of adjacent vertexes, and constructing a new edge from the screened vertexes; screening the edges by using a screening condition in the newly constructed edge non-existence graph, and adding the screened edges into the graph; and (3) circulating the process by using the newly added side and the non-last side screening condition to obtain the non-isomorphic diagram of all topologies of the converter. The method can be used for constructing a non-isomorphic diagram of all topologies of the converters with given side types and the number of each side type, and can be applied to the topology initialization search of the programmable direct current converter, so that the algorithm operation efficiency is improved.
Description
Technical Field
The invention relates to the technical field of power electronic topology design, in particular to a method for constructing a non-isomorphic diagram of a single-switch direct current converter based on vertex element number.
Background
The non-isomorphic diagram has the same structural parameters (the number of vertexes, the types of the edges and the number of each type of the edges), but the connection modes of the edges are different, and the non-isomorphic diagram comprises diagrams with all different structures, so that the non-isomorphic diagram has wide application value in the fields of mechanical design, electric network topology design, computer vision processing, pattern recognition and the like.
The problem of the non-isomorphic diagram is one of a plurality of problems in the theory of the diagram, and most of researches at present are directed to a distinguishing method of the non-isomorphic diagram, which mainly comprises the following steps: vertex order switching, vertex degree order, search-based algorithms. These approaches have developed studies on the determination of graphs from different perspectives, which can represent respective advantages in the determination process. However, the method has the defects that either the method can only judge the privileged diagram or the method judging speed is low. In addition, the above methods are all used for judging the non-isomorphic diagram of a given diagram, and the construction of the non-isomorphic diagram cannot be realized, so that a construction method of the non-isomorphic diagram is necessary.
Disclosure of Invention
The present invention aims to solve at least one of the technical problems in the related art to some extent.
Therefore, the invention aims to provide a method for constructing a non-isomorphic diagram of a single-switch direct-current converter based on vertex pixel number, which can be used for constructing a non-isomorphic diagram of all topologies of the single-switch non-isolated direct-current converter with given edge types and the number of each edge type, can be applied to the topology initialization search of a programmable direct-current converter, and improves the algorithm operation efficiency.
In order to achieve the above objective, the embodiment of the present invention provides a method for constructing a non-isomorphic diagram of a single-switch dc converter based on vertex pixel number, comprising the following steps: setting the vertex, the edge type and the number of each edge type of the topological graph of the direct current converter; converting the influence of the number of edges connected by the vertexes on the converter structure into prime numbers and generating a first table; converting the influence of the edge type connected with the vertex on the converter structure into prime numbers and generating a second table; converting the combined effect of the first table and the second table on the converter structure into vertex element number degree to generate a third table; performing vertex screening on the third table by using a preset first condition to generate a first fourth sub-table and a second fourth sub-table of the table; screening edges of the newly added graph from edges formed by the first sub-table and the second sub-table by using a preset second condition to generate a fifth table; and cycling the processes of the first table to the fifth table by using a preset third condition to generate a sixth table of a non-isomorphic diagram of all topologies of the direct current converter.
According to the method for constructing the non-isomorphic diagram of the single-switch direct-current converter based on the vertex prime degree, the topology non-isomorphic diagram of the single-switch non-isolated direct-current converter is constructed based on the vertex prime degree, the influence of the number of connecting edges of the vertex and the types of the edges on the converter structure is comprehensively considered, the non-isomorphic diagram of all topologies of the single-switch non-isolated direct-current converter with given types of the edges and the number of each type of the edges is obtained, and a researcher can conveniently carry out summary analysis on the novel structure or structural performance of the single-switch non-isolated direct-current converter.
In addition, the method for constructing the non-isomorphic diagram of the single-switch direct-current converter based on the vertex pixel degree according to the embodiment of the invention can also have the following additional technical characteristics:
further, in an embodiment of the invention, the edge types include the case where the edge types are all the same in the transformer topology.
Further, in one embodiment of the present invention, the edge types are distinguished by numerical numbering, wherein for edges of different types, different numerical numbering is used; for edges of the same type, the same numbers are used.
Further, in an embodiment of the present invention, the preset first condition is a vertex filtering condition with different prime numbers, a vertex with the same prime number but adjacent vertex with different prime numbers.
Further, in an embodiment of the present invention, the preset second condition is that the newly formed edge does not exist in the in-graph screening condition.
Further, in an embodiment of the present invention, the preset third condition is a newly added edge non-last edge filtering condition.
Additional aspects and advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.
Drawings
The foregoing and/or additional aspects and advantages of the invention will become apparent and readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings, in which:
FIG. 1 is a flow chart of a method for constructing a non-isomorphic diagram of a single-switch DC converter based on vertex pixel numbers according to an embodiment of the invention;
FIG. 2 is a flowchart of a first condition screening method for constructing a non-isomorphic diagram of a single-switch DC converter based on vertex pixel numbers according to an embodiment of the invention;
FIG. 3 is a flowchart of a second condition screening method for constructing a non-isomorphic diagram of a single-switch DC converter based on vertex pixel numbers according to an embodiment of the invention;
FIG. 4 is a flowchart of a third condition filtering method for constructing a non-isomorphic diagram of a single-switch DC converter based on vertex pixel numbers according to an embodiment of the invention;
FIG. 5 is a schematic diagram of the number of edges and edge types of vertex connections according to an embodiment of the invention;
FIG. 6 is a schematic diagram of adding edges to the structure of FIG. 5 to form a fifth table according to an embodiment of the invention;
fig. 7 is a diagram of all non-isomorphic diagrams obtained by performing computer initialization search on topology parameters (number of vertices, types of edges, number of types of each edge) of the single-switch non-isolated dc converter in the table a according to the method for constructing the non-isomorphic diagrams of the single-switch dc converter based on the number of vertex pixels in an embodiment of the present invention;
fig. 8 is a diagram of all non-isomorphic diagrams of a single-switch non-isolated dc converter topology with a given converter topology having a vertex count of 4, and edge types of switching devices, inductors, capacitors, input voltage sources, and output voltage sources, and a count of 1, according to an embodiment of the invention.
Detailed Description
Embodiments of the present invention are described in detail below, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to like or similar elements or elements having like or similar functions throughout. The embodiments described below by referring to the drawings are illustrative and intended to explain the present invention and should not be construed as limiting the invention.
The following describes a non-isomorphic diagram construction method of a single-switch direct current converter based on vertex element number degree according to an embodiment of the invention with reference to the accompanying drawings.
Fig. 1 is a flowchart of a method for constructing a non-isomorphic diagram of a single-switch dc converter based on vertex pixel numbers according to an embodiment of the invention.
As shown in fig. 1, the method for constructing the non-isomorphic diagram of the single-switch direct current converter based on the vertex pixel number degree comprises the following steps:
in step S101, the vertex, the edge type, and the number of each edge type of the dc converter topology are set.
The vertex number is the number of topological nodes of the transformer, the edge types are device types connected with the topological edges of the transformer, and the number of each edge type is the number of each device type.
In one embodiment of the present invention, the edge types include the case that the edge types in the topology structure of the transformer are the same, and the case can be regarded as that the edge types are not considered, that is, the method of the embodiment of the present invention is equally applicable to constructing a different isomorphic graph when the edge types are not considered.
Further, in one embodiment of the invention, edge types may be distinguished by numerical numbering; for edges of different types, different numbers may be used; for edges of the same type, the same number, such as the number 1, may be used.
In step S102, the effect of the number of edges of vertex connection on the transformer structure is converted into a prime number, and a first table is generated.
Wherein the first table may be represented by table 1.
In step S103, the effect of the vertex-connected edge type on the transformer structure is converted into a prime number, and a second table is generated.
Wherein the second table may be represented by table 2.
In step S104, the combined effect of the first table and the second table on the transformer structure is converted into the vertex fraction to generate a third table.
Wherein the third table may be represented by table 3.
In step S105, vertex screening is performed on the third table using a preset first condition to generate a first fourth sub-table and a second fourth sub-table.
Wherein the first fourth sub-table and the second fourth sub-table can be used for the table 4-1, table 4-2.
In one embodiment of the present invention, as shown in fig. 2, the preset first condition may be a vertex filtering condition with different prime numbers, a vertex with the same prime number but adjacent vertex with different prime numbers.
In step S106, edges of the newly added graph are screened out from the edges formed by the first and second fourth sub-tables by using a preset second condition, so as to generate a fifth table.
Wherein the fifth table may be represented by table 5.
In one embodiment of the present invention, as shown in fig. 3, the preset second condition may be a newly constructed edge non-existence in-graph screening condition.
In step S107, the process of the first to fifth tables is looped using a preset third condition to generate a sixth table of a non-isomorphic diagram of all topologies of the dc converter.
The sixth table can be represented by table 6. It is understood that the process of looping the first table through the fifth table is a process of looping through the steps S102-S106.
In one embodiment of the present invention, as shown in fig. 4, the preset third condition may be a newly added edge non-last edge filtering condition.
The isomorphic diagrams refer to the diagrams G (V, E) and G 1 (V 1 ,E 1 ) V is the set of vertices, E is the set of edges, there is a bijective function f, V→V 1 So that any two of the graphs G (V, E) have connected vertices V 1 ,v 2 E V, all have f (V 1 ),f(v 2 ) In graph G 1 If there is also a connection in (C), then graph G 1 (V 1 ,E 1 ) Is a graph G (V, E) isomorphic graph; non-isomorphic diagram, referring to the diagram G for G (V, E) 1 (V 1 ,E 1 ) For the graph G 1 (V 1 ,E 1 ) Not the isomorphic diagram of G (V, E).
Furthermore, the method for constructing the non-isomorphic diagram of the single-switch direct-current converter based on the vertex element number degree can be used for constructing the non-isomorphic diagram of all topologies of the single-switch non-isolated direct-current converter with given edge types and the number of each edge type.
The following is a specific embodiment for verifying a method for constructing a non-isomorphic diagram of a single-switch direct current converter based on vertex pixel number, which specifically comprises the following steps:
step 1): the number of vertexes of the topological graph of the converter is set to be 4, the types of the edges are a switching device, an inductor, a capacitor, an input voltage source and an output voltage source, and the number of each type of the edges is 1, 1 and 1 as shown in a table A, wherein the table A is a topological structure parameter table of the single-switch non-isolated direct-current converter according to one embodiment of the invention.
Table A
Step 2): the effect of the number of edges connected by vertices on the transformer structure in fig. 5 is converted to prime numbers, yielding table 1.
Step 3) converts the effect of the vertex connected edge type on the transformer structure in fig. 5 into prime numbers, resulting in table 2.
Step 4): the combined effect of tables 1 and 2 on the converter structure was converted to the number of vertex indices, giving table 3.
Step 5): the first condition is used for screening the vertexes in the table 3, firstly, the vertexes with different prime numbers are screened, and further, the adjacent vertexes with the same prime numbers are screened with different prime numbers, so that the tables 4-1 and 4-2 are obtained.
Step 6): new edges were selected from tables 4-1 and 4-2 in order using the second condition, and the unused edges were screened, and then these edges were added to fig. 5 to construct 2 structures, resulting in table 5, as shown in fig. 6.
Step 7): using the third conditional loop Table 1-Table 5, i.e., screening the newly added edge for the non-last edge, table 6 containing 30 non-isomorphic structures was obtained, as shown in Table B.
Table B
And converting the topological non-isomorphic diagram construction result table B of the single-switch non-isolated direct current converter into a non-isomorphic diagram, as shown in fig. 7. By comparing the topological non-isomorphic diagram of the direct current converter shown in fig. 7 with the non-isomorphic diagram shown in fig. 8, it can be found that after the single-switch direct current converter non-isomorphic diagram construction method based on the vertex element number degree provided by the embodiment of the invention is executed by using a computer program, 30 non-isomorphic diagrams can be obtained, and the correctness of the single-switch direct current converter non-isomorphic diagram construction method based on the vertex element number degree provided by the embodiment of the invention is verified.
In summary, through the verification of the specific embodiment, it is proved that the proposed method for constructing the non-isomorphic diagram of the single-switch direct-current converter based on the vertex element number can construct the non-isomorphic diagram of all topologies of the single-switch non-isolated direct-current converter with given side types and the number of each side type.
It should be noted that, in the embodiments of the present invention, the term vertex numbers "(1), (2), (3), (4), (5)" are only used to distinguish or describe vertices, and the term edge types of the numerical numbers "1, 2, 3, 4, 5" are only used to distinguish the edge types, and are not to be construed as indicating or implying relative importance.
According to the method for constructing the non-isomorphic diagram of the single-switch direct-current converter based on the vertex prime degree, which is provided by the embodiment of the invention, the topology non-isomorphic diagram of the single-switch non-isolated direct-current converter is constructed based on the vertex prime degree, the influence of the number of connecting edges of the vertex on the converter structure is comprehensively considered, and the non-isomorphic diagram of all topologies of the single-switch non-isolated direct-current converter with given edge types and the number of each edge type is obtained, so that researchers can conveniently carry out summary analysis on the novel structure or structural performance of the single-switch non-isolated direct-current converter.
Furthermore, the terms "first," "second," and the like, are used for descriptive purposes only and are not to be construed as indicating or implying a relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defining "a first" or "a second" may explicitly or implicitly include at least one such feature. In the description of the present invention, the meaning of "plurality" means at least two, for example, two, three, etc., unless specifically defined otherwise.
In the description of the present specification, a description referring to terms "one embodiment," "some embodiments," "examples," "specific examples," or "some examples," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the present invention. In this specification, schematic representations of the above terms are not necessarily directed to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, the different embodiments or examples described in this specification and the features of the different embodiments or examples may be combined and combined by those skilled in the art without contradiction.
While embodiments of the present invention have been shown and described above, it will be understood that the above embodiments are illustrative and not to be construed as limiting the invention, and that variations, modifications, alternatives and variations may be made to the above embodiments by one of ordinary skill in the art within the scope of the invention.
Claims (6)
1. The construction method of the non-isomorphic diagram of the single-switch direct current converter based on the vertex element number is characterized by comprising the following steps:
setting the vertex, the edge type and the number of each edge type of the topological graph of the direct current converter;
converting the influence of the number of edges connected by the vertexes on the converter structure into prime numbers and generating a first table;
converting the influence of the edge type connected with the vertex on the converter structure into prime numbers and generating a second table;
converting the combined effect of the first table and the second table on the converter structure into vertex element number degree to generate a third table;
performing vertex screening on the third table by using a preset first condition to generate a first fourth sub-table and a second fourth sub-table of the table;
screening edges of the newly added graph from edges formed by the first sub-table and the second sub-table by using a preset second condition to generate a fifth table;
and cycling the processes of the first table to the fifth table by using a preset third condition to generate a sixth table of a non-isomorphic diagram of all topologies of the direct current converter.
2. The method of claim 1, wherein the edge types include cases where the edge types are all the same in the transformer topology.
3. The method of claim 1, wherein the edge types are distinguished by numerical numbering, wherein for edges of different types, different numerical numbering is used; for edges of the same type, the same numbers are used.
4. The method of claim 1, wherein the predetermined first condition is a vertex filtering condition with different prime numbers, a vertex with the same prime number but adjacent vertex with different prime numbers.
5. The method of claim 1, wherein the predetermined second condition is a newly formed edge non-existent in-graph screening condition.
6. The method of claim 1, wherein the predetermined third condition is a newly added edge non-last edge filter condition.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010838848.7A CN112163302B (en) | 2020-08-19 | 2020-08-19 | Construction method of non-isomorphic diagram of single-switch direct-current converter based on vertex element number degree |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010838848.7A CN112163302B (en) | 2020-08-19 | 2020-08-19 | Construction method of non-isomorphic diagram of single-switch direct-current converter based on vertex element number degree |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112163302A CN112163302A (en) | 2021-01-01 |
| CN112163302B true CN112163302B (en) | 2023-06-16 |
Family
ID=73860102
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010838848.7A Active CN112163302B (en) | 2020-08-19 | 2020-08-19 | Construction method of non-isomorphic diagram of single-switch direct-current converter based on vertex element number degree |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112163302B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106951325A (en) * | 2017-03-10 | 2017-07-14 | 中国地质大学（武汉） | Space computational fields calculate intensity cube construction method |
| CN108665490A (en) * | 2018-04-02 | 2018-10-16 | 浙江大学 | A kind of Graphic Pattern Matching method based on more attribute codings and changeable weight |
| CN110059760A (en) * | 2019-04-25 | 2019-07-26 | 北京工业大学 | Geometric figure recognition methods based on topological structure and CNN |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8200789B2 (en) * | 2004-10-12 | 2012-06-12 | International Business Machines Corporation | Method, system and program product for automated topology formation in dynamic distributed environments |
| WO2015183550A1 (en) * | 2014-05-27 | 2015-12-03 | Bourbaki 13, Inc. | Determining three-dimensional information from projections or placement of two-dimensional patterns |
-
2020
- 2020-08-19 CN CN202010838848.7A patent/CN112163302B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106951325A (en) * | 2017-03-10 | 2017-07-14 | 中国地质大学（武汉） | Space computational fields calculate intensity cube construction method |
| CN108665490A (en) * | 2018-04-02 | 2018-10-16 | 浙江大学 | A kind of Graphic Pattern Matching method based on more attribute codings and changeable weight |
| CN110059760A (en) * | 2019-04-25 | 2019-07-26 | 北京工业大学 | Geometric figure recognition methods based on topological structure and CNN |
Non-Patent Citations (1)
| Title |
|---|
| 关于五个顶点的共轭类长素图分类问题的研究;刘亚苹;中国优秀硕士学位论文全文数据库;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112163302A (en) | 2021-01-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Beerten et al. | Identification and small-signal analysis of interaction modes in VSC MTDC systems | |
| Trentin et al. | Automated optimal design of input filters for direct ac/ac matrix converters | |
| Dahono et al. | Damping of transient oscillations on the output LC filter of PWM inverters by using a virtual resistor | |
| CN103825438B (en) | A kind of Parameters design of combining inverter LCL-LC wave filter | |
| CN112163302B (en) | Construction method of non-isomorphic diagram of single-switch direct-current converter based on vertex element number degree | |
| CN112383225A (en) | Parameter design method applied to cascaded converter and cascaded converter | |
| Wu et al. | Estimation of LISS (local input-to-state stability) properties for nonlinear systems | |
| Şehirli | Analysis of LCL filter topologies for DC-DC isolated Cuk converter at CCM operation | |
| JP2009017749A (en) | Power supply circuit, power supply control device, and power supply device | |
| CN109347106B (en) | Method and system for evaluating loss of alternating current filter | |
| Hammoda et al. | Experimental verification and simulation of two stages positive output cascade boost converter super-lift DC/DC Luo-converter | |
| CN108512411A (en) | Digital large power totem PFC based on dual-integration sliding formwork control | |
| Vukšić et al. | The multiresonant converter steady-state analysis based on dominant resonant process | |
| Belloni et al. | Parameters optimization for improved dynamics of voltage multipliers for space | |
| Cohen et al. | Polyharmonic functions on trees | |
| Tam et al. | Automated topological generation and analysis of voltage multiplier circuits | |
| Rødal et al. | Analysis and evaluation of repetitive controllers for circulating current suppression in modular multilevel converters | |
| CN105226923B (en) | A kind of high frequency filter applied to gird-connected inverter | |
| CN114531039A (en) | Parameter design method and system applied to CLLC direct-current transformer | |
| Christensen et al. | Cost, Efficiency and Power Density Pareto Investigation of Three Phase Inverters | |
| Sooksatra | Analysis of asymmetrical series resonant converter using state-plane diagram | |
| CN107633324A (en) | A kind of power information acquisition system performance Multipurpose Optimal Method | |
| CN117592225A (en) | Topology self-generation method of isolated direct current converter | |
| Gaur et al. | Optimization techniques for harmonics minimization in cascaded hybrid multilevel converters: a review | |
| Fontes et al. | Fast solver to get steady-state waveforms for power converter design |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |