CN112315578B

CN112315578B - Device and method for determining electrode needle distribution combination and electrode needle distribution optimization system

Info

Publication number: CN112315578B
Application number: CN202011312280.1A
Authority: CN
Inventors: 罗中宝; 王海峰; 唐章源
Original assignee: Remedicine Co ltd
Current assignee: Shanghai Ruidao Medical Technology Co ltd
Priority date: 2020-11-20
Filing date: 2020-11-20
Publication date: 2021-06-15
Anticipated expiration: 2040-11-20
Also published as: CN112315578A; WO2022105110A1

Abstract

The invention relates to a device and a method for determining an electrode needle distribution combination and an electrode needle distribution optimization system, wherein the device comprises: the electrode needle group number determining module is used for determining the minimum electrode needle group number meeting the preset condition based on the number of the electrode needles to be arranged, wherein two electrode needles form one electrode needle group; the initial combination determining module is used for determining an initial needle arrangement combination with the minimum electrode needle group number when a preset condition is met; the new combination determining module is used for sequentially adding an electrode needle group on the basis of the initial needle arrangement combination to determine a new needle arrangement combination; and the integration module is used for integrating all the initial cloth-needle combinations and all the new cloth-needle combinations to obtain all the cloth-needle combinations meeting the preset conditions. The technical scheme provided by the embodiment of the invention can quickly and efficiently determine all electrode needle distribution needle combinations meeting the requirements, and is easy to realize.

Description

Device and method for determining electrode needle distribution combination and electrode needle distribution optimization system

Technical Field

The invention belongs to the technical field of medical instruments, and particularly relates to a device and a method for determining an electrode needle distribution combination and an electrode needle distribution optimization system.

Background

Research has found that cancer has become one of the major diseases that endanger human health. Ablation treatment of lesion areas using pulsed electric field ablation techniques has achieved a promising advance. When ablation treatment is carried out, if a focus area is large, complete ablation cannot be achieved only by adopting two electrode needles (namely a group of electrode needles), at the moment, a plurality of electrode needles are required to be adopted for combined ablation, namely a plurality of electrode needles are inserted into the focus area, and then ablation is carried out by taking the two electrode needles as a group. For the situation of performing combined ablation by adopting a plurality of electrode needles, in the actual ablation process, each electrode needle needs to be ensured to be used at least once, so that how to determine all electrode needle distribution combinations meeting the requirements becomes a problem of concern in the industry.

Disclosure of Invention

In order to solve the technical problem of determining all electrode needle distribution combinations meeting the requirements, the embodiment of the invention provides a device and a method for determining the electrode needle distribution combinations and an electrode needle distribution optimization system.

In a first aspect of the invention, there is provided an apparatus for determining an electrode card wiring needle combination, comprising:

the electrode needle group number determining module is used for determining the minimum electrode needle group number meeting the preset condition based on the number of the electrode needles to be arranged, wherein two electrode needles form one electrode needle group;

the initial combination determining module is used for determining an initial needle arrangement combination with the minimum electrode needle group number when a preset condition is met;

the new combination determining module is used for sequentially adding an electrode needle group on the basis of the initial needle arrangement combination to determine a new needle arrangement combination;

and the integration module is used for integrating all the initial cloth-needle combinations and all the new cloth-needle combinations to obtain all the cloth-needle combinations meeting the preset conditions.

In certain embodiments, the preset conditions include: the electrode needle to be arranged is used at least once in one electric pulse ablation treatment.

In some embodiments, the initial combination determination module determines the initial needle arrangement combination meeting the preset condition in an enumerated manner or a recursive manner.

In some embodiments, in response to that the number of the electrode needles to be arranged is an even number, the initial combination determination module determines an initial needle arrangement combination meeting the preset condition in a recursive manner, including:

sequentially selecting an electrode needle group consisting of two electrode needles from the electrode needles to be arranged, adding the electrode needle group into the first needle arrangement set, and finishing the selection until all the electrode needles to be arranged are selected once; wherein the selected electrode needles are not in the existing electrode needle group of the first needle distribution set; and the number of the first and second groups,

selecting a first needle distribution set as the initial needle distribution combination when the number of the electrode needles to be distributed is even;

and/or the presence of a gas in the gas,

in response to that the number of the electrode needles to be arranged is an odd number, the initial combination determination module determines an initial needle arrangement combination meeting the preset condition in a recursive manner, and the initial combination determination module includes:

optionally selecting one electrode needle from the electrode needles to be arranged as an initial needle, optionally selecting two electrode needles except the initial needle from the electrode needles to be arranged as secondary needles, forming an electrode needle group with the initial needle respectively by the secondary needles, and adding a second needle distribution set;

sequentially selecting two electrode needles from the electrode needles to be arranged to form an electrode needle group, adding the electrode needle group into the second needle arrangement set until all the electrode needles except the initial needle and the secondary needle in the electrode needles to be arranged are selected once, and finishing the selection; wherein the selected electrode needles are not in the existing electrode needle group of the second needle distribution set; and the number of the first and second groups,

and selecting the second needle distribution set as the initial needle distribution combination when the number of the electrode needles to be distributed is odd.

In some embodiments, the number of initial needle arrangements is:

wherein k is a natural number greater than or equal to 2, n represents the number of the electrode needles to be arranged, F (n) represents the number of initial needle arrangement combinations when the electrode needles to be arranged are n, F (n-2) represents the number of initial needle arrangement combinations when the electrode needles to be arranged are n-2, F (n-3) represents the number of initial needle arrangement combinations when the electrode needles to be arranged are n-3, C represents a combination operator, F (2) is 1, and F (3) is 3.

In some embodiments, the new combination determining module sequentially adds an electrode needle group on the basis of the initial needle arrangement combination to determine a new needle arrangement combination, including:

taking the initial cloth needle combination as the current cloth needle combination;

adding an electrode needle group in the current needle arrangement combination, acquiring a first needle arrangement combination with the number of the electrode needle groups, which is the number corresponding to the current needle arrangement combination plus 1, storing the first needle arrangement combination, and taking the first needle arrangement combination as the current needle arrangement combination;

continuously adding an electrode needle group in the current needle arrangement combination, obtaining a first needle arrangement combination with the number of the electrode needle groups, which is the number corresponding to the current needle arrangement combination plus 1, saving the first needle arrangement combination, and using the first needle arrangement combination as the operation of the current needle arrangement combination until the number of the electrode needle groups of the current needle arrangement combination reaches the maximum number of the electrode needle groups corresponding to the number of the electrode needles to be arranged; and the number of the first and second groups,

all the saved first cloth needle combinations are used as the new cloth needle combinations;

wherein the added electrode needle group does not belong to the electrode needle group in the current needle arrangement combination.

In some embodiments, the new combination determination module performs a deduplication process when determining the new stitch combination.

In a second aspect of the invention, there is provided a method of determining an electrode card wiring needle combination, comprising:

determining the minimum number of electrode needle groups meeting preset conditions based on the number of the electrode needles to be arranged, wherein two electrode needles form one electrode needle group;

determining an initial needle distribution combination with the minimum electrode needle group number when the preset condition is met;

sequentially adding an electrode needle group on the basis of the initial needle arrangement combination to determine a new needle arrangement combination; and the number of the first and second groups,

and integrating all the initial needle distribution combinations and all the new needle distribution combinations to obtain all the needle distribution combinations meeting the preset conditions.

In some embodiments, the initial needle arrangement combination meeting the preset condition is determined in an enumerated manner or a recursive manner.

In some embodiments, in response to that the number of the electrode needles to be arranged is an even number, the determining, in a recursive manner, an initial needle arrangement combination meeting the preset condition includes:

and/or the presence of a gas in the gas,

in response to that the number of the electrode needles to be arranged is an odd number, determining an initial needle arrangement combination meeting the preset condition in a recursive manner, including:

In some embodiments, the number of initial needle arrangements is:

In some embodiments, the sequentially adding an electrode needle group on the basis of the initial needle arrangement combination to determine a new needle arrangement combination includes:

In some embodiments, the determining the new needle combination is performed by a deduplication process.

In a third aspect of the invention, there is provided an electrode needle arrangement optimization system for electrical pulse ablation, comprising:

the apparatus as claimed in any one of the preceding claims; and the number of the first and second groups,

and the optimization device is used for acquiring the optimal electrode needle distribution combination from all the needle distribution combinations based on an optimization strategy.

In some embodiments, the optimization strategy comprises: the muscle jitter of the patient is reduced, and the ablated normal tissue area of the patient is reduced on the premise that the ablation area of the patient covers the lesion area of the patient.

In certain embodiments, the muscle tremor of the patient is characterized by a muscle tremor acceleration of the patient; the muscle shaking acceleration of the patient is obtained by calculating the base muscle shaking acceleration of the patient and the muscle shaking constant of the patient;

the normal tissue area of the patient that is ablated is characterized by a difference between the patient's ablated region and the patient's focal region.

In some embodiments, the optimization strategy comprises: under the constraint condition, the area of the ablation region of the patient is minimum; the constraints are that the patient's ablation region covers the patient's focal region and that the patient's muscle jitter acceleration is within a threshold.

The invention has the beneficial effects that: the device, the method and the electrode needle distribution optimization system for determining the electrode needle distribution combination can quickly and efficiently determine all electrode needle distribution combinations meeting the requirements, and are easy to implement. As the name implies, the enumeration process first enumerates all combinations, including combinations that are not satisfactory and combinations that are satisfactory, then determines each combination, rejects the combinations that are not satisfactory, and finally leaves the combinations that are satisfactory. The method of the patent is superior to an enumeration method in that the generation of combinations which do not meet requirements is directly avoided from the design aspect, the combinations which meet the requirements are directly generated, and the time of an algorithm is greatly shortened.

Drawings

Fig. 1 is a schematic structural diagram of an apparatus for determining an electrode needle arrangement needle combination according to an embodiment of the present invention;

FIG. 2 illustrates a flow chart of a method of determining an electrode clothing-needle combination as set forth in an embodiment of the present invention;

fig. 3 shows a schematic diagram of the solution proposed by the embodiment of the present invention for determining the electrode needle distribution needle combination, with the help of a completely undirected graph, when the number of vertices is 4;

fig. 4 shows a schematic diagram of the solution proposed by the embodiment of the present invention for determining the electrode needle distribution needle combination, with the help of a completely undirected graph, when the number of vertices is 6;

fig. 5 shows a schematic diagram of the solution proposed by the embodiment of the present invention for determining the electrode needle distribution needle combination, with the help of a completely undirected graph, when the number of vertices is 5;

fig. 6 shows a schematic diagram of an initial edge combination when the number of vertices is 5, which is represented by a completely undirected graph in the solution for determining an electrode needle arrangement combination proposed in the embodiment of the present invention; and

fig. 7 shows the case of edge combinations when the number of vertices indicated by a completely undirected graph is 4 in the solution proposed by the embodiment of the present invention for determining the electrode needle distribution needle combination.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to specific embodiments and the accompanying drawings. Those skilled in the art will appreciate that the present invention is not limited to the drawings and the following examples.

As used herein, the term "include" and its various variants are to be understood as open-ended terms, which mean "including, but not limited to. The term "based on" may be understood as "based at least in part on". The term "one embodiment" may be understood as "at least one embodiment". The term "another embodiment" may be understood as "at least one other embodiment". A clothing combination may be understood as a collection of clothing groups.

As mentioned above, for the case that the focal region of the patient is large, complete ablation cannot be achieved by only using two electrode needles, and at this time, a plurality of electrode needles are required to perform combined ablation. For the situation of performing combined ablation by using a plurality of electrode needles, each electrode needle needs to be ensured to be used at least once in the actual ablation process, and based on this, the embodiment of the invention provides a device and a method for determining an electrode needle and cloth needle combination and an electrode needle and cloth needle optimization system.

Embodiments of the present invention are further described below with reference to the accompanying drawings. Fig. 1 shows a schematic structural view of an apparatus for determining an electrode clothing-needle combination according to an embodiment of the present invention, the apparatus comprising:

In the embodiment of the invention, the number of the electrode needles to be arranged is mainly determined by the size of the lesion area of the patient, and the ablation area formed by the arranged electrode needles can be ensured to cover the lesion area of the patient as much as possible.

The preset conditions are set according to a treatment strategy. In one embodiment, the preset conditions include: the electrode needle to be arranged is used at least once in one electric pulse ablation treatment. The embodiment of the present invention will be explained based on this preset condition. In another embodiment, the preset conditions include: the electrode needles to be arranged are used at least once in one electric pulse ablation treatment, and the number of groups of the electrode needles to be arranged is as small as possible.

The minimum number of electrode needle groups needs to meet a preset condition. When the preset conditions comprise that the electrode needles to be arranged are used at least once in one electric pulse ablation treatment, if the number of the electrode needles to be arranged is an even number, the minimum number of the electrode needle groups is half of the number of the electrode needles to be arranged; if the number of the electrode needles to be arranged is odd, the minimum number of the electrode needle groups is half of the number of the electrode needles to be arranged plus 1. For example, assuming that the number of electrode needles to be arranged is 6, the minimum number of electrode needle groups is 3; assuming that the number of electrode pins to be arranged is 7, the minimum number of electrode pin groups is 4.

The initial needle arrangement combination needs to meet the preset condition and the limit of the minimum electrode needle group number. When the preset conditions comprise that the electrode needles to be arranged are used at least once in one electric pulse ablation treatment, if the number of the electrode needles to be arranged is an even number, the initial needle arrangement combination needs to meet the condition that the number of the electrode needle groups included in the initial needle arrangement combination is half of the number of the electrode needles to be arranged, and the electrode needles to be arranged are used at least once in one electric pulse ablation treatment; if the number of the electrode needles to be arranged is odd, the initial needle arrangement combination needs to meet the requirement that the number of the electrode needle groups included in the initial needle arrangement combination is half of the number of the electrode needles to be arranged plus 1, and the electrode needles to be arranged are used at least once in one electric pulse ablation treatment.

In one embodiment, the initial combination determination module determines the initial needle arrangement combination meeting the preset condition in an enumeration manner.

The enumeration mode can be, for example, a mode that electrode needles to be arranged are combined into a group in pairs, and the combination with the least number of electrode needle groups is selected from the combined group; and traversing all the selected combinations, and selecting the combination meeting the preset condition, namely the initial cloth needle combination.

In another embodiment, the initial combination determination module determines the initial needle arrangement combination meeting the preset condition in a recursive manner.

The recursive manner can be implemented by using different strategies according to whether the number of the electrode needles to be arranged is even or odd, for example.

Specifically, in one embodiment, in response to the number of the electrode needles to be arranged being an even number, the initial combination determination module determines an initial needle arrangement combination meeting the preset condition in a recursive manner, including:

and selecting the first cloth needle set as the initial cloth needle combination when the number of the electrode needles to be arranged is even.

For example, assuming that 4 electrode needles are required to be arranged, the 4 electrode needles are numbered, and in order to avoid confusion, the numbers of the different electrode needles are different, for example, the 4 electrode needles are respectively numbered as electrode needle 1, electrode needle 2, electrode needle 3 and electrode needle 4. Assuming that an electrode needle 1 and an electrode needle 2 are selected first, an electrode needle group formed by the electrode needle 1 and the electrode needle 2 is added into an empty first needle arrangement set, then an electrode needle group formed by an electrode needle 3 and an electrode needle 4 which are not in the existing electrode needle group of the first needle arrangement set is selected and added into the first needle arrangement set of the existing electrode needle 1 and the electrode needle 2, all electrode needles to be arranged are selected once at this time, so that a first needle arrangement set { (the electrode needle 1, the electrode needle 2), (the electrode needle 3, the electrode needle 4) } is obtained as a first initial needle arrangement set, wherein (the electrode needle x, the electrode needle y) and (the electrode needle y, the electrode needle x) represent the same electrode needle group, x and y in brackets represent the number of the electrode needles, it can be seen that one electrode needle group formed by sequentially selecting two electrode needles from the electrode needles to be arranged is added into the first needle arrangement set, and obtaining the initial needle arrangement combination when the number of the electrode needles to be arranged is even number until all the electrode needles to be arranged are selected once. If the method is used, if the electrode needles 2 and the electrode needles 3 are selected firstly, the electrode needle group formed by the electrode needles 2 and the electrode needles 3 is added into an empty first needle distribution set, then the electrode needles 4 and the electrode needles 1 which are not in the existing electrode needle group of the first needle distribution set are selected to form an electrode needle group which is added into the first needle distribution set of the existing electrode needles 2 and the existing electrode needles 3, at the moment, all the electrode needles needing to be arranged are selected once, and therefore a second first needle distribution set { (the electrode needles 2 and the electrode needles 3), (the electrode needles 4 and the electrode needles 1) } is obtained and serves as a second initial needle distribution set. If the electrode needle 3 and the electrode needle 1 are selected firstly, an electrode needle group formed by the electrode needle 3 and the electrode needle 1 is added into an empty first needle arrangement set, then an electrode needle group formed by the electrode needle 4 and the electrode needle 2 which are not in the existing electrode needle group of the first needle arrangement set is selected and added into the first needle arrangement set of the existing electrode needle 3 and the electrode needle 1, at the moment, all the electrode needles needing to be arranged are selected once, and a third first needle arrangement set { (the electrode needle 3, the electrode needle 1), (the electrode needle 4, the electrode needle 2) } is obtained and is used as a third initial needle arrangement set. Of course, the three original cloth needle combinations can be obtained finally by picking in other orders. Therefore, when 4 electrode needles need to be arranged, three initial needle arrangement combinations are provided, specifically: { (electrode needle 1, electrode needle 2), (electrode needle 3, electrode needle 4) }; { (electrode needle 2, electrode needle 3), (electrode needle 4, electrode needle 1) }; { (electrode needle 3, electrode needle 1), (electrode needle 4, electrode needle 2) }.

In one embodiment, in response to the number of the electrode needles to be arranged being an odd number, the initial combination determination module determines an initial needle arrangement combination meeting the preset condition in a recursive manner, including:

For example, assuming that 5 electrode needles are required to be arranged, the 5 electrode needles are numbered, and in order to avoid confusion, the numbers of the different electrode needles are different, for example, the 5 electrode needles are respectively numbered as electrode needle 1, electrode needle 2, electrode needle 3, electrode needle 4 and electrode needle 5. Assuming that the electrode needle 1 is selected as a starting needle, if the electrode needle 2 and the electrode needle 3 are selected as secondary needles, the electrode needle group formed by the electrode needle 2 and the electrode needle 1 and the electrode needle group formed by the electrode needle 3 and the electrode needle 1 are added into an empty second needle distribution set, then the electrode needle 4 and the electrode needle 5 which are not in the existing electrode needle group of the second needle distribution set are selected to form an electrode needle group to be added into the second needle distribution set of the existing electrode needle 1, the electrode needle 2 and the electrode needle 3, at this time, all the electrode needles (the electrode needle 4 and the electrode needle 5 in the example) except the starting needle and the secondary needles in the electrode needles to be arranged are selected once, thus obtaining a first second needle distribution set { (electrode needle 1, electrode needle 2), (electrode needle 1, electrode needle 3), (electrode needle 4, electrode needle 5) } as a first initial needle distribution combination; if the electrode needle 2 and the electrode needle 4 are selected as secondary needles, an electrode needle group formed by the electrode needle 2 and the electrode needle 1 and an electrode needle group formed by the electrode needle 4 and the electrode needle 1 are added into an empty second needle distribution set, then the electrode needle 3 and the electrode needle 5 which are not in the existing electrode needle group of the second needle distribution set are selected to form an electrode needle group which is added into the second needle distribution set of the existing electrode needle 1, the electrode needle 2 and the electrode needle 4, at this time, all the electrode needles (the electrode needle 3 and the electrode needle 5 in the example) except the initial needle and the secondary needles in the electrode needles to be arranged are selected once, thus, a first second needle distribution set { (electrode needle 1, electrode needle 2), (electrode needle 1, electrode needle 4), (electrode needle 3, electrode needle 5) } is obtained as a second initial needle distribution combination, and similarly, other electrode needles can be selected as initial needle distribution combinations corresponding to the secondary needles: { (electrode needle 1, electrode needle 2), (electrode needle 1, electrode needle 5), (electrode needle 3, electrode needle 4}, { (electrode needle 1, electrode needle 3), (electrode needle 1, electrode needle 4), (electrode needle 2, electrode needle 5) }, { (electrode needle 1, electrode needle 3), (electrode needle 1, electrode needle 5), (electrode needle 2, electrode needle 4) }, { (electrode needle 1, electrode needle 4), (electrode needle 1, electrode needle 5), (electrode needle 2, electrode needle 3) }. if so, an initial needle arrangement combination corresponding to the other electrode needles as the starting needles can be obtained, it can be seen that, for 5 electrode needles, any one electrode needle as the starting needle corresponds to 6 initial needle arrangements, and therefore, 5 electrode needles as the starting needles respectively correspond to 6 initial needle arrangement combinations, which means 30, and sequentially selecting one electrode needle group consisting of two electrode needles which are not in the electrode needle group in the second needle distribution set from the electrode needles to be distributed, and adding the electrode needle group into the second needle distribution set until all the electrode needles except the initial needle and the second-level needle in the electrode needles to be distributed are selected once, so that the initial needle distribution combination when the number of the electrode needles to be distributed is an odd number can be obtained.

It can be understood that the recursive manner described above may be adopted for the electrode needles that need to be arranged in an even number or an odd number, or the recursive manner described above may be adopted when the number of the electrode needles that need to be arranged is an even number, and another manner or another recursive manner is adopted when the number of the electrode needles that need to be arranged is an odd number, or the recursive manner described above is adopted when the number of the electrode needles that need to be arranged is an odd number, and another manner or another recursive manner is adopted when the number of the electrode needles that need to be arranged is an even number.

In one embodiment, the initial needle arrangement combinations meeting the preset condition are determined in a recursive manner, wherein the number of the initial needle arrangement combinations is as follows:

In the embodiment of the present invention, the sequentially adding one electrode needle group on the basis of the initial needle arrangement combination is to be understood as adding one electrode needle group on the basis of the initial needle arrangement combination to obtain a new needle arrangement combination a; adding an electrode needle group on the basis of the new cloth needle combination A to obtain a new cloth needle combination B; in this way, an electrode needle group is sequentially added on the basis of the initial needle arrangement, so that the obtained new needle arrangement A, B, … can be used as the new needle arrangement.

In one embodiment, the new combination determining module sequentially adds an electrode needle group on the basis of the initial needle arrangement combination to determine a new needle arrangement combination, and includes:

For the convenience of understanding, taking the number of the electrode needles to be arranged as 4, that is, the electrode needle 1, the electrode needle 2, the electrode needle 3 and the electrode needle 4 as an example, it is explained that the added one electrode needle group does not belong to the meaning represented by the electrode needle group in the current needle arrangement combination. For 4 electrode needles of the electrode needle 1, the electrode needle 2, the electrode needle 3 and the electrode needle 4, the electrode needles are combined in pairs, and the corresponding electrode needle groups comprise a first electrode needle group consisting of the electrode needle 1 and the electrode needle 2, a second electrode needle group consisting of the electrode needle 3 and the electrode needle 4, a third electrode needle group consisting of the electrode needle 2 and the electrode needle 3, a fourth electrode needle group consisting of the electrode needle 1 and the electrode needle 4, a fifth electrode needle group consisting of the electrode needle 1 and the electrode needle 3 and a sixth electrode needle group consisting of the electrode needle 2 and the electrode needle 4, wherein the total number of the electrode needle groups is six. Assuming that the current needle arrangement combination includes a first electrode needle group and a second electrode needle group, any one of a third electrode needle group, a fourth electrode needle group, a fifth electrode needle group and a sixth electrode needle group, which do not belong to the electrode needle groups in the current needle arrangement combination, may be added to the current needle arrangement combination, but the first electrode needle group and the second electrode needle group, which belong to the electrode needle groups in the current needle arrangement combination, cannot be added. Similarly, if the current needle arrangement combination includes the first electrode needle group, the second electrode needle group and the third electrode needle group, any one of the fourth electrode needle group, the fifth electrode needle group and the sixth electrode needle group, which do not belong to the electrode needle group in the current needle arrangement combination, may be added to the current needle arrangement combination, but the first electrode needle group, the second electrode needle group and the third electrode needle group, which belong to the electrode needle group in the current needle arrangement combination, cannot be added. Thus, the person skilled in the art will understand that the added one electrode needle group does not belong to the meaning of the electrode needle group representation in the current needle arrangement.

In one embodiment, in order to reduce the subsequent calculation amount, the new combination determination module performs a deduplication process when determining the new needle arrangement combination, that is, removes the duplicated needle arrangement combination.

The device for determining the electrode needle distribution combination provided by the embodiment of the invention can quickly and efficiently determine all electrode needle distribution combinations meeting the requirements, and is easy to realize.

Fig. 2 shows a flow chart of a method of determining an electrode clothing-needle combination according to an embodiment of the invention, as shown, the method comprising:

The minimum number of electrode needle groups needs to meet a preset condition. When the preset conditions comprise that the electrode needles to be arranged are used at least once in one electric pulse ablation treatment, if the number of the electrode needles to be arranged is an even number, the minimum number of the electrode needle groups is half of the number of the electrode needles to be arranged; if the number of the electrode needles to be arranged is odd, the minimum number of the electrode needle groups is half of the number of the electrode needles to be arranged plus 1.

The initial needle arrangement combination needs to meet the preset condition and the limit of the minimum electrode needle group number. When the preset conditions comprise that the electrode needles to be arranged are used at least once in one electric pulse ablation treatment, if the number of the electrode needles to be arranged is an even number, the initial needle arrangement combination needs to meet the condition that the number of the electrode needle groups included in the initial needle arrangement combination is half of the number of the electrode needles to be arranged, and the electrode needles to be arranged are used at least once in one electric pulse ablation treatment; if the number of the electrode needles to be arranged is odd, the initial needle arrangement combination needs to meet the requirement that the number of the electrode needle groups included in the initial needle arrangement combination is half of the number of the electrode needles to be arranged plus 1, and the electrode needles to be arranged are used at least once in one electric pulse ablation treatment. In one embodiment, the initial needle arrangement combination meeting the preset condition is determined in an enumeration manner or a recursive manner. The enumeration mode can be, for example, a mode that electrode needles to be arranged are combined into a group in pairs, and the combination with the least number of electrode needle groups is selected from the combined group; and traversing all the selected combinations, and selecting the combination meeting the preset condition, namely the initial cloth needle combination. The recursive manner can be implemented by using different strategies according to whether the number of the electrode needles to be arranged is even or odd, for example. Specifically, in one embodiment, in response to that the number of the electrode needles to be arranged is an even number, the determining, in a recursive manner, an initial needle arrangement combination meeting the preset condition includes:

In one embodiment, in response to the number of the electrode needles to be arranged being an odd number, the determining, in a recursive manner, an initial needle arrangement combination meeting the preset condition includes:

In the embodiment of the present invention, the sequentially adding one electrode needle group on the basis of the initial needle arrangement combination is to be understood as adding one electrode needle group on the basis of the initial needle arrangement combination to obtain a new needle arrangement combination a; adding an electrode needle group on the basis of the new cloth needle combination A to obtain a new cloth needle combination B; one electrode needle group is sequentially added in this manner, and the new needle distribution combination A, B, … obtained thereby serves as the new needle distribution combination.

In one embodiment, the sequentially adding an electrode needle group on the basis of the initial needle arrangement combination to determine a new needle arrangement combination includes:

In one embodiment, in order to reduce the subsequent calculation amount, a deduplication process is performed when determining the new cloth stitch combination, that is, a duplicate cloth stitch combination is removed.

The method for determining an electrode needle distribution combination provided by the embodiment of the present invention is similar to the aforementioned device for determining an electrode needle distribution combination, and therefore, details are not repeated herein, and those skilled in the art can understand relevant contents of the method for determining an electrode needle distribution combination provided by the embodiment of the present invention according to the description of the aforementioned device for determining an electrode needle distribution combination, and similarly, the aforementioned device for determining an electrode needle distribution combination may refer to relevant contents of the method for determining an electrode needle distribution combination.

The method for determining the electrode needle distribution combination provided by the embodiment of the invention can quickly and efficiently determine all electrode needle distribution combinations meeting the requirements, and is easy to realize.

The technical solution for determining the electrode needle assembly according to the embodiment of the present invention is illustrated in a specific example below to help understanding the main aspects of the embodiment of the present invention, but should not be construed as limiting the embodiment of the present invention.

The number of the electrode needles to be arranged is 4, and the electrode needles are divided into an electrode needle 1, an electrode needle 2, an electrode needle 3 and an electrode needle 4. The 4 electrode needles 1, 2, 3, and 4 are combined in pairs, and the corresponding electrode needle groups include a first electrode needle group (abbreviated as 12, the numbers in the abbreviated as represent the numbers of the two electrode needles, and 21 and 12 represent the same electrode needle group, the same applies hereinafter) including the electrode needle 1 and the electrode needle 2, a second electrode needle group (abbreviated as 34) including the electrode needle 3 and the electrode needle 4, a third electrode needle group (abbreviated as 23) including the electrode needle 2 and the electrode needle 3, a fourth electrode needle group (abbreviated as 14) including the electrode needle 1 and the electrode needle 4, a fifth electrode needle group (abbreviated as 13) including the electrode needle 1 and the electrode needle 3, and a sixth electrode needle group (abbreviated as 24) including the electrode needle 2 and the electrode needle 4, for a total of 6 electrode needle groups. According to the foregoing description, the minimum number of electrode needle groups when the preset condition is met is 2, and the initial needle arrangement combinations are { (12), (34) }, { (13), (24) }, { (14), (23) }, and 3 initial needle arrangement combinations in total. Taking the initial needle arrangement combination { (12), (34) } as an example, adding an electrode needle group which is not in the initial needle arrangement combination { (12), (34) } on the basis of the initial needle arrangement combination { (12), (34) } to obtain 4 new needle arrangement combinations { (12), (34), (13) }, { (12), (34), (14) }, { (12), (34), (23) }, { (12), (34), (24) }; taking the new needle arrangement combination { (12), (34), (13) } as an example, an electrode needle group which is not in the new needle arrangement combination { (12), (34), (13) } is added on the basis of the new needle arrangement combination { (12), (34), (13) } to obtain 3 new needle arrangement combinations { (12), (34), (13), (14) }, { (12), (34), (13), (23) }, { (12), (34), (13), (24) }; taking the new needle arrangement combination { (12), (34), (13), (14) } as an example, adding an electrode needle group which is not in the new needle arrangement combination { (12), (34), (13), (14) } on the basis of the new needle arrangement combination { (12), (34), (13), (14) } results in 2 new needle arrangement combinations { (12), (34), (13), (14), (23) }, { (12), (34), (13), (14), (24) }; taking the new needle arrangement combination { (12), (34), (13), (14), (23) } as an example, adding an electrode needle group which is not in the new needle arrangement combination { (12), (34), (13), (14), (23) } on the basis of the new needle arrangement combination { (12), (34), (13), (14), (23) } results in 1 new needle arrangement combination { (12), (34), (13), (14), (23), (24) }, since the new needle arrangement combination { (12), (34), (13), (14), (23), (24) } already contains all 6 electrode needle groups, no more electrode needle groups can be added, and thus the operation of sequentially adding ends. Although only one of the initial needle arrangement or the new needle arrangement is selected from the foregoing descriptions to illustrate how to sequentially add an electrode needle group to determine the operation of the new needle arrangement, it is obvious to those skilled in the art from the foregoing description that the operation of other initial needle arrangement or other new needle arrangement, for example, adding an electrode needle group not in the new needle arrangement { (12), (34), (14) } to the new needle arrangement { (12), (34), (14) } can obtain 3 new needle arrangement { (12), (34), (14), (13) }, { (12), (34), (14), (23) }, { (12), (34), (14), (24) }. All the initial needle distribution combinations and all the new needle distribution combinations obtained by the method are integrated to obtain all the needle distribution combinations meeting the preset conditions. To reduce the amount of computation, all new needle combinations may be deduplicated before integration. When the number of the electrode needles to be arranged is 4, all the initial needle arrangement combinations are 3, and all the new needle arrangement combinations are 34 after being de-duplicated (specifically, refer to fig. 7).

In order to facilitate understanding of the technical solution for determining the electrode needle arrangement needle combination proposed by the embodiment of the present invention, the following description is made with reference to a completely undirected graph. It should be emphasized that the description with the aid of the completely undirected graph is only for convenience of understanding the technical solutions of the embodiments of the present invention and should not be taken as limiting the embodiments of the present invention.

For the convenience of understanding, the relationship between the electrode needle and the electrode needle group is shown by using a completely undirected graph, and reference is made to fig. 3, 4 and 5, wherein the vertex represents the electrode needle (which represents the electrode needle to be arranged in the embodiment of the present invention), the edge represents one electrode needle group, the vertex is represented by 0, 1, 2 and 3 in fig. 3, and the vertex is represented by e₀₁、e₀₂、e₀₃、e₁₂、e₁₃、e₂₃Indicating an edge, it is noted that e_xyAnd e_yxRepresenting the same edge, where x and y represent different vertices. Fig. 3 shows a schematic of 4 electrode needles, wherein the representation of the edges is marked; fig. 4 shows a schematic diagram of 6 electrode needles, wherein only the representation method of five sides with 0 as a vertex is exemplarily labeled, and the representation method of each side of other vertex can be known by those skilled in the art by combining the representation method of fig. 3; fig. 5 shows a schematic diagram of 5 electrode needles, wherein only the representation method of four sides with 0 as a vertex is exemplarily labeled, and those skilled in the art can know the representation method of each side of other vertices in combination with the representation method of fig. 3. From the illustrations of fig. 3, 4 and 5, a person skilled in the art will understand that other numbers of electrode needles and electrode needle groups are used in a completely undirected representation. It can be understood that, when a completely undirected graph is used to represent the relationship between the electrode needle and the electrode needle group, the vertex represents the electrode needle, the edge group represents the needle distribution combination, the minimum required edge number represents the minimum electrode needle group number, the total edge number represents the maximum electrode needle group number, the initial edge group represents the initial needle distribution combination, and the new edge group represents the new needle distribution combination.

With respect to the minimum number of electrode needle sets

Is at the end ofIn the representation mode of the completely undirected graph, the minimum required edge number is used for representing the minimum electrode needle group number. For a completely undirected graph of n vertices, each vertex is connected to n-1 vertices, but each line is computed twice, so the total number of edges is:

wherein E (n) represents the total edge number of n vertexes, which represents the maximum electrode needle group number corresponding to the number of electrode needles to be arranged. In order to ensure that each vertex is used at least once, for the case of an even number of vertices n, a minimum of n/2 edges is required; for the case of an odd number of vertices n, the minimum number of (n +1)/2 edges is required, and the calculation formula is as follows:

wherein L is_min(n) represents the minimum required number of edges in the n vertices, which represents the minimum number of electrode needle sets.

About initial cloth needle combination

In the completely undirected graph representation, an initial edge combination is used to represent an initial needle distribution combination. For the determination of the initial combination of edges with the least number of edges required, two methods may be employed.

The first method is to determine by enumeration that the meeting of the preset condition is an initial combination of edges with the least number of edges required. When the relationship between the electrode needle and the electrode needle group is expressed by a completely undirected graph, the total number of edges E (n) and the minimum required number of edges L are calculated firstly_min(n) listing the minimum required number of edges L selected from the total number of edges E (n)_minAnd (n) all the edge combinations are selected, and then all the selected edge combinations are traversed, and the edge combination meeting the preset condition is selected as the initial edge combination (namely the initial needle distribution combination) with the least required edge number when the edge combination meeting the preset condition meets the preset condition. Wherein, the least necessary edge number L is selected from the total edge number E (n)_minThe number of all edge combinations of (n) can be determined by a combination formula

Calculation, here! Representing a factorial. The case of n-4 is still used here for the exemplary illustration, and the preset conditions including the electrode needle to be arranged is used at least once in an electrical pulse ablation treatment for the example of analysis. From the calculation formula (1), it can be seen that the total number of edges E (4) — 6 when 4 vertices are present, and from the calculation formula (2), it can be seen that the minimum number of edges L is required when 4 vertices are present_min(4) 2, so all edge combinations of 2 edges are listed first from 6 edges, namely { e01, e02}, { e01, e03}, { e01, e13}, { e01, e12}, { e01, e23}, { e02, e03}, { e02, e13}, { e02, e12}, { e02, e23}, { e03, e13}, { e03, e12}, { e03, e23}, { e13, e12}, { e13, e23}, { e12, e23}, for a total of 15 edge combinations; these 15 edge combinations are then traversed, and the edge combinations that satisfy the preset condition (i.e., each vertex is used at least once) are selected from among 3, namely { e01, e23}, { e03, e12}, { e02, e13 }. It has been found in practice that, for the first method, when the number of vertices is relatively large (i.e., the number of electrode pins to be arranged is relatively large), it takes time to determine the initial edge combination by an enumeration method, for example, when n is 10, the total number of edges is 45 according to formula (1), the minimum required number of edges is 5 according to formula (2), and the number of edge combinations of 5 edges selected from 45 edges is 1221759, and then all edge combinations meeting the preset condition are selected from the edge combinations, which may take time and may adopt the second method of a recursive manner in order to improve efficiency.

The second method is to determine the initial edge combination with the least number of required edges in compliance with the preset condition in a recursive manner.

For an even number of vertices n, exactly n/2 edges if each vertex is used once. For odd numbers, since n/2 cannot be evenly divided, one and only one vertex needs to be connected with the other two vertices, and the other vertices only need to be connected with the other vertex, so that the preset condition that each vertex is used once can be met. Therefore, the initial edge combinations can be respectively determined according to the parity of the vertex numbers.

For the case where n is even, the corresponding completely undirected graphReference may be made to fig. 3 and 4, where fig. 3 shows the case where n is 4 and fig. 4 shows the case where n is 6. Since each vertex is used only once in the case where n is an even number, any one of the start vertices can be selected without affecting the final result. When determining the initial edge combination, firstly selecting any one vertex in n vertexes as an initial vertex, then the number of edges connected with the initial vertex is n-1, selecting one edge from the n-1 edges, obviously, n-1 possibilities are available, then eliminating two vertexes corresponding to one edge selected from the n-1 edges, and then only n-2 vertexes are left in the complete undirected graph at the time; then any vertex in the remaining n-2 vertexes is selected as an initial vertex, n-3 edges connected with the initial vertex are total, one edge is selected from the n-3 edges, n-3 possibilities are total, then two vertexes corresponding to one edge selected from the n-3 edges are eliminated, and only n-4 vertexes are left in the complete undirected graph at the time; and continuing to obtain all initial edge combinations which meet the preset condition when n is an even number. In other words, after obtaining the initial edge combinations corresponding to n-2 vertexes, multiplying the initial edge combinations by n-1 possibilities to obtain the initial edge combinations corresponding to n vertexes; after obtaining the initial edge combinations corresponding to n-4 vertexes, multiplying n-3 possibilities to obtain the initial edge combinations corresponding to n-2 vertexes, so as to obtain the recursion formula corresponding to the number of the initial edge combinations when n is an even number:

here, n is 6 as an example, and the vertices are represented by 0, 1, 2, 3, 4, and 5 as shown in fig. 4. First, randomly selecting one of 6 vertexes as a starting vertex, where vertex 0 is selected as the starting vertex, and the edge connected with vertex 0 is e₀₁，e₀₂，e₀₃，e₀₄，e₀₅The total number of 5 edges is 5, one edge is selected from the 5 edges, the total number of 5 possibilities is 5, then after two vertexes corresponding to the selected edge are eliminated, the information of the graph 4 is updated, only 4 vertexes are left on the completely undirected graph at the moment, each vertex is connected with 3 edges, and the condition that the edge e is selected is assumed₀₁Removing edge e₀₁Two vertices 0 and 1, the remaining 4 vertices are 2, 3, 4 and 5; then randomly selecting one vertex from the rest 4 vertices as an initial vertex, and assuming that the vertex 2 is selected as the initial vertex, the edge connected with the vertex 2 is e₂₃，e₂₄，e₂₅The total number of the edges is 3, one edge is selected to have 3 possibilities, then two vertexes corresponding to the selected edge are removed, the information of the graph 4 is updated, only two vertexes are left on the completely undirected graph at the moment, each vertex is connected with only 1 edge, and the edge e is supposed to be selected₂₃Removing edge e₂₃Two vertices 2 and 3, and the remaining 2 vertices 4 and 5, the finding process can be ended because there is only one edge corresponding to the two vertices. This can be seen as the number of initial edge combinations is 5 × 3 × 1 — 15 when n is 6.

For the case where n is odd, the corresponding completely undirected graph can be seen with reference to fig. 5, where fig. 5 gives an example where n is 5. For convenience of explanation, n is expressed as a natural number where n is 2k +1 and k is 1 or more. Since in the case where n is an odd number, in order to satisfy the requirement that each vertex is used at least once, then one vertex must be used twice, there are n possibilities for the initial vertex selection. A first step of determining the possibility of selecting a starting vertex from the n vertices, obviously the first step has n possibilities; a second step of selecting one of the start vertices and arbitrarily selecting two vertices from the 2k vertices other than the selected start vertex, constructing a case where the start vertices are connected to the two vertices according to the selected start vertex and the selected two vertices, and sharing the start vertices in the second step

In one possibility, C here stands for the operator of the combination, where

Representing the number of all combinations of 2 points selected from n-1 points,

third stepAnd (5) after the selected initial vertex and the two selected vertices are removed, the number of the remaining vertices is n-3, namely 2(k-1), then the number of the remaining vertices is even, the analysis can be carried out by adopting the condition that n is even, and then F (n-3) possibilities are totally obtained in the third step. Thus, when n is an odd number, the recursive formula corresponding to the number of initial edge combinations is:

here, n is 5 as an example, fig. 5 shows a schematic diagram of a completely undirected graph with n being 5, vertices being represented by 0, 1, 2, 3, and 4, and the naming of the edges here is consistent with that given in fig. 4 when n is an even number in order to visually display the relationship between the edges and the vertices.

The minimum number of edges L required from the above in order to meet the preset condition of using each vertex at least once_minThe formula for (n) indicates that L_min(5) That is, one vertex must be connected to two vertices, and the other vertices are connected to only one vertex. In order to meet the preset conditions, in the first step, it is determined that there are 5 possibilities to select one starting vertex from 5 vertices, in the second step, two vertices are randomly selected from the remaining 4 vertices, and are connected to the starting vertex, a situation that one vertex is connected to the two vertices is constructed, there are 4 × 3/2 — 6 possibilities in total, in the third step, after the three vertices are eliminated, the number of the remaining vertices is 5-3 — 2, the number of the remaining vertices is an even number, and an even number can be used for analysis, and the foregoing description can be referred to for the even number situation, which is not described herein again, and when the number of the remaining vertices is 2, F (2) ═ 1 can be known according to the foregoing analysis. Therefore, the number of initial edge combinations having the minimum required number of edges for 5 vertices is 5 × 6 × 1 to 30, and 30 initial edge combinations are shown in fig. 6, for example, in the case where vertex 0 connects two vertices, the initial edge combination having the minimum required number of edges is { e01, e02, e34},

{e01,e03,e24}，{e01,e04,e23}，{e02,e03,e14}，{e02,e04,e13}，{e03,e04,e12}。

according to the above analysis, the initial edge combination having the least number of edges required when meeting the preset condition is determined in a recursive manner, and the recursive formula is as follows:

wherein k is a natural number greater than or equal to 2, and the initial state is F (2) ═ 1 and F (3) ═ 3.

Relating to the determination of new needle combinations

In the completely undirected graph representation, a new edge combination is adopted to represent a new cloth needle combination. L (n) is used for representing the number of edges in the edge combination, and L (n) is understood to be the number of electrode needle groups in the cloth needle combination, wherein L_minL (n) is less than or equal to E (n). When the number of edges in the edge combination is L (n) ═ L_min(n) the corresponding edge combination is the initial edge combination; taking the initial edge combination as the current edge combination, and then selecting the number L (n) of the edges in the edge combination as L_min(n) +1, since the current combinations satisfy the preset conditions, an edge not in any one of the current combinations is added to the current combination, and the added edge combination also inevitably satisfies the preset conditions, so that the number of edges L (n) ═ L in the edge combinations can be obtained_min(n) +1, combining all sides, and storing them as the first side; then, the first edge combination is used as the current edge combination, and the number L (n) of the edges in the edge combination is continuously selected_min(n)+1]+1, the number of edges in the resulting edge combination, L (n) ═ L_min(n) +2, combining all the edges as the first edge, storing the first edge as the current edge until the number of edges L (n) in the current edge reaches the total number of edges E (n); all saved first edge combinations are taken as new edge combinations (i.e. the new card combination).

It can be seen that, when the number l (n) of edges in the edge combination is added to 1, the corresponding edge combination is equal to the number l (n) of edges in the edge combination, and one edge combination not in the edge combination is inserted into each of all the edge combinations corresponding to the edge combination, and then the set formed by the corresponding edge combinations when the number l (n) of edges in the edge combination is added to 1 can be expressed as:

V(L(n)+1)＝{V(L(n))i，e|V(L(n))i∈V(L(n))，e∈(H(n)-V(L(n))}，L-1≥L_min

wherein, V (l (n)) +1 represents a set composed of all edge combinations whose number of edges is l (n)) +1, V (l (n)) + i represents one edge combination in a set V (l (n)) composed of all edge combinations whose number of edges is l (n), wherein i represents any edge combination, h (n) represents a set of all edges, and e represents an edge belonging to the set h (n) of all edges but not in the set V (l (n)).

For a certain number of edges L (n) m, V (m), the number of elements recursively obtained in the set is equal to the number of elements obtained by the formula of the number of combinations

When the number of combinations is calculated, it means that when the combination of the previous numbers is saturated, all the combinations satisfy the condition that the number of combinations is greater than m (l (n)):

l (n) corresponds to the number of combinations:

and finally, integrating all combinations meeting the preset conditions to obtain all cloth needle combinations meeting the preset conditions.

To facilitate understanding of what the combination of previous edges is saturated, for example, for n-4, the number of edges in the initial edge combination is 2, for a total of 3 initial edge combinations. When the number of edges in the new edge combination is 3, the number of the new edge combination of 3 edges is 3 × 4 — 12, where 3 is the number of the initial edge combination, and where 4 is the remaining 4 edges not in the initial edge combination, i.e., 6-2 — 4. In this way, when the number of edges in the new edge combination is 4, and when the duplicate edge combination is not deleted, the number of the new edge combination of 4 edges is 12 × 3 — 36, where 12 is the number of the new edge combination of 3 edges, where 3 is the remaining 3 edges that are not in the new edge combination, i.e., 6-3 — 3; if the duplicate edge combination is deleted, then the number of new edge combinations of the 4 edges after deduplication is 15, and it can be verified by looking at the result of FIG. 7, where 15 is exactly equal to the group of 4 edges taken from 6 edgesPlural, i.e.

Therefore, m is 4 edges here, because the recursion result of 4 edges is equal to the combined calculation result. From this, it is understood that when m is 4, the combinations of the previous numbers are saturated, and the remaining results may be output without recursion in all combinations of 4 or more sides. Of course, the case of more than 4 edges may continue to use the recursive approach.

Taking the number n of vertices as 4 as an example, referring to fig. 3, the minimum required number of edges L_min(4) When the total number of sides E (4) is 6, the number of sides L (4) in the side combination is 2, 3, 4, 5, 6. When the number L (4) of edges in the edge combination is 2, the edge combination is the initial edge combination. When the number L (4) of edges in the edge combination is 3, since any one of the initial edge combinations already satisfies the preset condition, an edge that is not in the edge combination is added to the initial edge combination, and the edge combination when the number L (4) of edges in the edge combination is 3 can be obtained, for example, the edge combination when the initial edge combination { e } is added to the initial edge combination₀₁，e₂₃Adding an edge not in the edge combination for a total of 4 combination cases { e }₀₁，e₂₃，e₁₂}，{e₀₁，e₂₃，e₁₃}，{e₀₁，e₂₃，e₀₃}，{e₀₁，e₂₃，e₀₂Is combined to the initial edge { e }₀₂，e₁₃Adding an edge that is not combined at the edge for 4 combination cases { e }₀₂，e₁₃，e₀₃}，{e₀₂，e₁₃，e₀₁}，{e₀₂，e₁₃，e₁₂}，{e₀₂，e₁₃，e₂₃Processing in this way, all combination cases of the edge combinations when the number L (4) of edges in the edge combination is 3 can be obtained. When the number of sides L (4) in the side combination is 4, in the same processing manner as when the number of sides L (4) in the side combination is 3, one side that is not in the side combination is added to any one of all the side combinations when the number of sides L (n) in the side combination is 3, and the number of sides L (n) in the side combination can be obtainedEdge combinations at 4, e.g. to the initial edge combination { e }₀₁,e₂₃,e₁₂Add an edge not in the edge combination, there are 3 combination cases { e }₀₁,e₂₃,e₁₂,e₁₃}，{e₀₁,e₂₃,e₁₂,e₀₃}，{e₀₁,e₂₃,e₁₂,e₀₂}. Fig. 7 shows all combinations with the number of vertices n equal to 4.

It can be seen that when the relationship between the needle and the needle group is expressed by using a completely undirected graph, the total number of edges E (n) and the minimum required number of edges L are calculated according to a formula_min(n); finding out an initial edge combination of the minimum required edge number meeting a preset condition by adopting a method of enumerating all possible or efficient recursion; enumerating L (n)>L_min(n) combinations obtained by recursion of L (n)

If the combination of edges greater than l (n) is the combination of edges satisfying the predetermined condition, ending the recursion, or if l (n) is equal to e (n), ending the recursion; and outputting all edge combination sets meeting preset conditions.

The embodiment of the invention also provides an electrode needle arrangement optimizing system for electric pulse ablation, which comprises:

the device for determining the electrode needle distribution needle combination; and the number of the first and second groups,

In one embodiment, the optimization strategy comprises: the muscle jitter of the patient is reduced, and the ablated normal tissue area of the patient is reduced on the premise that the ablation area of the patient covers the lesion area of the patient.

Before the ablation treatment scheme is formulated, the muscle jitter of the patient is reduced to serve as one of optimization strategies, so that the individual difference of different patients can be fully considered, the pain of the patient can be relieved, and the personalized ablation treatment optimization scheme is facilitated to be formulated.

In an alternative embodiment, the patient has a muscle tremorMotion may be characterized using muscle tremor data of the patient, for example: muscle shake acceleration; the patient's muscle shake acceleration F (τ) is determined by the patient's basal muscle shake acceleration F (τ) and the patient's muscle shake constant

And (6) calculating. In addition, the ablated normal tissue area of the patient is reduced on the premise that the ablation area covers the lesion area, and the reduction is also taken as one of optimization strategies, so that not only can the treatment effect be ensured, but also the trauma to the patient can be reduced. The ablation zone can be obtained by means of the prior art, or by referring to the art disclosed in the applicant's prior application (application No. CN202010302357.0), i.e. after obtaining the patient's electrical conductivity ratio R, the fitting function Eth + a1 × E + b1 × N + c1 × R + D1 × E + N + E1 × E + R + f1 × N R + g1 × E + N + R1 or the fitting function Eth 2U + b2 × N + c2 × D + D2 × R + E2U + h 2N + D3742N + R598 + N + k 598 × N + R598, to find an electric field intensity ablation threshold Eth of the patient, and then to determine an ablation region of the patient based on Eth. Specific contents may be referred to in the prior application. In an alternative embodiment, the normal tissue region of the patient that is ablated is characterized by the difference between the ablation region of the patient and the lesion region of the patient. In an optional embodiment, the optimization strategy is characterized by a cost function, where the cost function is represented by C, and an expression of the cost function is: c ═ w × F (τ) + (1-w) × a_e(τ, ε), wherein τ is the relative pulse width and ε is the relative field strength; w is a weight coefficient for adjusting F (tau) and A_eThe weight of (tau, epsilon) influences the optimization strategy, and reflects that the optimization strategy is more focused on F (tau) or A_e(τ, ε) having a value in the range of 0<w<1, when w takes the value of 1/2, F (tau) and A are shown_e(τ, ε) have the same weight, and when w is less than 1/2, it indicates that A is_e(τ, ε) has a higher weight, and when w is greater than 1/2, it indicates that F (τ) has a higher weight; f (τ) represents the muscle jitter acceleration of the patient as a function of the relative pulse width τ; a. the_e(τ,E) represents the difference between the ablation region of the patient and the lesion region of the patient as a function of the relative pulse width τ and the relative field strength e. Preferably, the electrode needle combination corresponding to the smallest cost function value is taken as the optimal electrode needle combination.

In another embodiment, the optimization strategy comprises: under constraints, the area of the patient's ablation region is minimal. The constraints include that the patient's ablation region covers the patient's focal region, and that the patient's muscle jitter is within a threshold. The threshold is determined based on the patient's affordable range.

Specifically, the constraint conditions include:

wherein epsilon represents relative field strength, wherein epsilon is E/500, and E represents electric field strength;

τ represents a relative pulse width, where τ is T/2, and T represents a pulse width;

f (tau) represents the muscle shake acceleration peak value in the pre-pulse;

is the current muscle twitch constant of the patient. In one embodiment, the actual calculation is performed by selecting the pulse width T from a historical patient database_cDistance D between electrode pins_cThe exposed length L of the electrode needle_cIs matched with the treatment data and has the basic muscle shaking acceleration f (tau) closest to the basic muscle shaking acceleration f of the current patient_{τc_500}And averaging corresponding muscle twitter constants in these lines as the muscle twitter constant of the current patient

F_maxRepresenting a muscle shake acceleration threshold; the value may be based onThe bearing capacity of the patient.

A_LAn area representing a lesion area of a current patient;

A_alb(τ, ε) represents the area of the ablation region corresponding to the relative pulse width τ and relative field strength ε.

Based on the above constraints, the minimum area of the ablation region can be obtained.

Those of skill in the art will understand that the logic and/or steps represented in the flowcharts or otherwise described herein, e.g., an ordered listing of executable instructions that can be viewed as implementing logical functions, can be embodied in any computer-readable medium for use by or in connection with an instruction execution system, apparatus, or device, such as a computer-based system, processor-containing system, or other system that can fetch the instructions from the instruction execution system, apparatus, or device and execute the instructions. For the purposes of this description, a "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device.

More specific examples (a non-exhaustive list) of the computer-readable medium would include the following: an electrical connection (electronic device) having one or more wires, a portable computer diskette (magnetic device), a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disc read-only memory (CDROM). Additionally, the computer-readable medium could even be paper or another suitable medium upon which the program is printed, as the program can be electronically captured, via for instance optical scanning of the paper or other medium, then compiled, interpreted or otherwise processed in a suitable manner if necessary, and then stored in a computer memory.

It should be understood that portions of the present invention may be implemented in hardware, software, firmware, or a combination thereof. In the above embodiments, the various steps or methods may be implemented in software or firmware stored in memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, any one or combination of the following techniques, which are known in the art, may be used: a discrete logic circuit having a logic gate circuit for implementing a logic function on a data signal, an application specific integrated circuit having an appropriate combinational logic gate circuit, a Programmable Gate Array (PGA), a Field Programmable Gate Array (FPGA), or the like.

In the description herein, references to the description of the term "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., mean 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 invention. In this specification, the schematic representations of the terms used above do not necessarily refer 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.

The embodiments of the present invention have been described above. However, the present invention is not limited to the above embodiment. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. An apparatus for determining an electrode card clothing-needle combination, comprising:

2. The apparatus of claim 1, wherein the preset condition comprises: the electrode needle to be arranged is used at least once in one electric pulse ablation treatment.

3. The apparatus of claim 2, wherein the initial combination determining module determines the initial needle arrangement combination meeting the preset condition through an enumeration manner or a recursive manner.

4. The apparatus of claim 3,

in response to that the number of the electrode needles to be arranged is an even number, the initial combination determination module determines an initial needle arrangement combination meeting the preset condition in a recursive manner, and the initial combination determination module includes:

and/or the presence of a gas in the gas,

5. The apparatus of claim 3, wherein the number of initial needling combinations is:

wherein k is a natural number greater than or equal to 2, n represents the number of the electrode needles to be arranged, F (n) represents the number of initial needle arrangement combinations when the electrode needles to be arranged are n, F (n-2) represents the number of the initial needle arrangement combinations when the electrode needles to be arranged are n-2, F (n-3) represents the number of the initial needle arrangement combinations when the electrode needles to be arranged are n-3, C represents a combination operator, and F (2) =1, and F (3) = 3.

6. The apparatus of any one of claims 1-5, wherein the new combination determining module sequentially adds an electrode needle group on the basis of the initial needle arrangement combination to determine a new needle arrangement combination, and comprises:

adding an electrode needle group in the current needle arrangement combination, acquiring a first needle arrangement combination with the number of the electrode needle groups, which is the number of the groups corresponding to the current needle arrangement combination plus 1, saving the first needle arrangement combination, and taking the first needle arrangement combination as the current needle arrangement combination;

continuing to add an electrode needle group in the current needle arrangement combination, acquiring a first needle arrangement combination with the number of the electrode needle groups, which is the number corresponding to the current needle arrangement combination plus 1, saving the first needle arrangement combination, and using the first needle arrangement combination as the operation of the current needle arrangement combination until the number of the electrode needle groups of the current needle arrangement combination reaches the maximum number of the electrode needle groups corresponding to the number of the electrode needles to be arranged; and the number of the first and second groups,

all the stored first cloth needle combinations are used as the new cloth needle combinations;

7. The apparatus of claim 6, wherein the new combination determination module performs a deduplication process when determining the new stitch combination.

8. A method of determining an electrode card clothing-needle combination, comprising:

9. The method according to claim 8, wherein the preset condition comprises: the electrode needle to be arranged is used at least once in one electric pulse ablation treatment.

10. The method according to claim 9, wherein the initial needle distribution combination meeting the preset condition is determined in an enumerated manner or a recursive manner.

11. The method of claim 10,

in response to that the number of the electrode needles to be arranged is an even number, determining an initial needle arrangement combination meeting the preset condition in a recursive manner, including:

and/or the presence of a gas in the gas,

12. The method of claim 10, wherein the number of initial needling combinations is:

13. The method according to any one of claims 8-12, wherein the sequentially adding an electrode needle group on the basis of the initial needle arrangement combination to determine a new needle arrangement combination comprises:

14. The method of claim 13, wherein determining the new needle placement combination is performed by de-duplication.

15. An electrode needle distribution optimization system for electrical pulse ablation, comprising:

the device of any one of claims 1 to 7; and the number of the first and second groups,

16. The system of claim 15, wherein the optimization strategy comprises: the muscle jitter of the patient is reduced, and the ablated normal tissue area of the patient is reduced on the premise that the ablation area of the patient covers the lesion area of the patient.

17. The system of claim 16,

the muscle tremor of the patient is characterized by a muscle tremor acceleration of the patient; the muscle shaking acceleration of the patient is obtained by calculating the base muscle shaking acceleration of the patient and the muscle shaking constant of the patient;

18. The system of claim 15, wherein the optimization strategy comprises: under the constraint condition, the area of the ablation region of the patient is minimum; the constraints are that the patient's ablation region covers the patient's focal region and that the patient's muscle jitter acceleration is within a threshold.