WO2022105110A1 - Device and method for determining electrode needle arrangement combinations and electrode needle arrangement optimization system - Google Patents

Abstract

A device and method for determining electrode needle arrangement combinations and an electrode needle arrangement optimization system, the device comprising: an electrode needle group number determining module, which is used to determine, on the basis of the number of electrode needles to be arranged, the minimum number of electrode needle groups when a preset condition is satisfied, two electrode needles constituting one electrode needle group; an initial combination determination module, which is used to determine an initial needle arrangement combination having the minimum number of electrode needle groups when the preset condition is satisfied; a new combination determination module, which is used to sequentially add one electrode needle group on the basis of the initial needle arrangement combination, so as to determine a new needle arrangement combination; and an integration module, which is used to integrate all of the initial needle arrangement combinations and all of the new needle arrangement combinations to obtain all of the needle arrangement combinations that satisfy the preset condition. The technical solution can quickly and efficiently determine all electrode needle arrangement combinations that satisfy a requirement, and is easy to implement.

Description

Device and method for determining electrode clothing needle combination and electrode clothing needle optimization system technical field

The invention belongs to the technical field of medical devices, and in particular relates to a device and method for determining the combination of electrode clothing needles and an electrode clothing needle optimization system.

Background technique

Studies have found that cancer has become one of the major diseases endangering human health. The use of pulsed electric field ablation technology to ablate the lesion area has made gratifying progress. During ablation treatment, if the lesion area is large, only two electrode needles (ie, a set of electrode needles) cannot be used for complete ablation. In this case, multiple electrode needles need to be used for combined ablation, that is, multiple One electrode needle, and then ablation is performed in a group of two electrode needles. For the case of using multiple electrode needles for joint ablation, in the actual ablation process, it is necessary to ensure that each electrode needle is used at least once. Therefore, how to determine all the electrode clothing needle combinations that meet the requirements has become a concern of the industry.

SUMMARY OF THE INVENTION

In order to solve the above technical problem of determining all the required electrode clothing needle combinations, the embodiments of the present invention provide a device and method for determining electrode clothing needle combinations and an electrode clothing needle optimization system.

In a first aspect of the present invention, there is provided a device for determining a combination of electrode clothing needles, comprising:

a module for determining the number of electrode needle groups, which is used to determine the minimum number of electrode needle groups when a preset condition is met based on the number of electrode needles to be arranged, wherein two electrode needles constitute one electrode needle group;

an initial combination determination module, which is used to determine the initial needle cloth combination with the minimum number of electrode needle groups when the preset conditions are met;

a new combination determination module, which is used to sequentially add an electrode needle group on the basis of the initial cloth needle combination to determine a new cloth needle combination;

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 that meet the preset conditions.

In some embodiments, the preset condition includes: the electrode needle to be arranged is used at least once in one electrical pulse ablation treatment.

In some embodiments, the initial combination determination module determines the initial needle cloth combination that meets the preset condition by enumeration or recursion.

In some embodiments, in response to the number of electrode needles to be arranged being an even number, the initial combination determining module determines an initial combination of needles that meets the preset condition in a recursive manner, including:

An electrode needle group consisting of two electrode needles is sequentially selected from the electrode needles to be arranged and added to the first cloth needle set, until all the electrode needles to be arranged are selected once, then the selection is completed; The electrode needle is not in the existing electrode needle group of the first cloth needle set; and,

The selected first cloth needle set is used as the initial cloth needle combination when the number of the electrode needles to be arranged is an even number;

and / or,

In response to the number of the electrode needles to be arranged being an odd number, the initial combination determining module determines, in a recursive manner, an initial needle cloth combination that meets the preset condition, including:

Choose one electrode needle from the electrode needles to be arranged as the initial needle, and choose two electrode needles except the initial needle from the electrode needles to be arranged as the secondary needles. The needles and the starting needles respectively form an electrode needle group, and are added to the second cloth needle set;

Select two electrode needles from the electrode needles to be arranged in turn to form an electrode needle group and add them to the second cloth needle set, until the electrode needles to be arranged except the initial needle and the secondary needle If all the electrode needles are selected once, the selection is completed; wherein the selected electrode needles are not in the existing electrode needle group of the second cloth needle set; and,

The selected second cloth needle set is used as the initial cloth needle combination when the number of the electrode needles to be arranged is an odd number.

In some embodiments, the number of the initial needle cloth combination is:

Among them, k is a natural number greater than or equal to 2, n represents the number of electrode needles to be arranged, F(n) represents the number of initial needle cloth needle combinations when the number of electrode needles to be arranged is n, F(n-2 ) represents the number of initial needle cloth combinations when the number of electrode needles to be arranged is n-2, F(n-3) represents the number of initial needle cloth needle combinations when the number of electrode needles to be arranged is n-3, C Operators representing combinations, F(2)=1, F(3)=3.

In some embodiments, the new combination determination module sequentially adds an electrode needle group on the basis of the initial cloth needle combination, and determines a new cloth needle combination, including:

Use the initial needle combination as the current needle combination;

Add an electrode needle group to the current cloth needle combination, obtain a first cloth needle combination with the number of electrode needle groups corresponding to the current cloth needle combination plus 1, save the first cloth needle combination, and Use the first cloth needle combination as the current cloth needle combination;

Continue to add an electrode needle group to the current cloth needle combination, obtain a first cloth needle combination with the number of electrode needle groups corresponding to the current cloth needle combination plus 1, and save the first cloth needle combination, Taking the first cloth needle combination as the operation of the current cloth needle combination, until the number of electrode needle groups in the current cloth needle combination reaches the maximum number of electrode needle groups corresponding to the number of electrode needles to be arranged; and,

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 cloth combination.

In some embodiments, the new combination determination module performs deduplication processing when determining the new needle combination.

In a second aspect of the present invention, a method for determining a combination of electrode clothing needles is provided, comprising:

Determine the minimum number of electrode needle groups when the preset conditions are met based on the number of electrode needles to be arranged, wherein two electrode needles constitute one electrode needle group;

When it is determined that the preset condition is met, the initial cloth needle combination with the minimum number of electrode needle groups;

On the basis of the initial cloth needle combination, an electrode needle group is sequentially added to determine a new cloth needle combination; and,

All the initial cloth needle combinations and all the new cloth needle combinations are integrated to obtain all the cloth needle combinations that meet the preset conditions.

In some embodiments, the preset condition includes: the electrode needle to be arranged is used at least once in one electrical pulse ablation treatment.

In some embodiments, the initial cloth needle combination that meets the preset condition is determined in an enumeration manner or a recursive manner.

In some embodiments, in response to the number of electrode needles to be arranged being an even number, the recursive way to determine an initial combination of needles that meet the preset condition includes:

An electrode needle group consisting of two electrode needles is sequentially selected from the electrode needles to be arranged and added to the first cloth needle set, until all the electrode needles to be arranged are selected once, then the selection is completed; The electrode needle is not in the existing electrode needle group of the first cloth needle set; and,

The selected first cloth needle set is used as the initial cloth needle combination when the number of the electrode needles to be arranged is an even number;

and / or,

In response to the number of the electrode needles to be arranged being an odd number, the recursive way to determine the initial cloth needle combination that meets the preset condition includes:

Choose one electrode needle from the electrode needles to be arranged as the initial needle, and choose two electrode needles except the initial needle from the electrode needles to be arranged as the secondary needles. The needles and the starting needles respectively form an electrode needle group, and are added to the second cloth needle set;

Select two electrode needles from the electrode needles to be arranged in turn to form an electrode needle group and add them to the second cloth needle set, until the electrode needles to be arranged except the initial needle and the secondary needle If all the electrode needles are selected once, the selection is completed; wherein the selected electrode needles are not in the existing electrode needle group of the second cloth needle set; and,

The selected second cloth needle set is used as the initial cloth needle combination when the number of the electrode needles to be arranged is an odd number.

In some embodiments, the number of the initial needle cloth combination is:

Among them, k is a natural number greater than or equal to 2, n represents the number of electrode needles to be arranged, F(n) represents the number of initial needle cloth needle combinations when the number of electrode needles to be arranged is n, F(n-2 ) represents the number of initial needle cloth combinations when the number of electrode needles to be arranged is n-2, F(n-3) represents the number of initial needle cloth needle combinations when the number of electrode needles to be arranged is n-3, C Operators representing combinations, F(2)=1, F(3)=3.

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

Use the initial needle combination as the current needle combination;

Add an electrode needle group to the current cloth needle combination, obtain a first cloth needle combination with the number of electrode needle groups corresponding to the current cloth needle combination plus 1, save the first cloth needle combination, and Use the first cloth needle combination as the current cloth needle combination;

Continue to add an electrode needle group to the current cloth needle combination, obtain a first cloth needle combination with the number of electrode needle groups corresponding to the current cloth needle combination plus 1, and save the first cloth needle combination, Taking the first cloth needle combination as the operation of the current cloth needle combination, until the number of electrode needle groups in the current cloth needle combination reaches the maximum number of electrode needle groups corresponding to the number of electrode needles to be arranged; and,

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 cloth combination.

In some embodiments, deduplication processing is performed when the new needle combination is determined.

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

The apparatus of any preceding item; and,

The optimization device is used for obtaining the optimal electrode clothing needle combination from all the cloth needle combinations based on the optimization strategy.

In some embodiments, the optimization strategy includes reducing muscle shaking of the patient, and reducing the normal tissue area of the patient to be ablated on the premise that the ablation area of the patient covers the lesion area of the patient.

In some embodiments, the patient's muscle shaking is characterized by the patient's muscle shaking acceleration; the patient's muscle shaking acceleration is obtained by calculating the patient's basic muscle shaking acceleration and the patient's muscle shaking constant;

The ablated normal tissue region of the patient is characterized by the difference between the patient's ablation region and the patient's focal region.

In some embodiments, the optimization strategy includes: under a constraint condition, the area of the patient's ablation area is the smallest; the constraint condition is that the patient's ablation area covers the patient's lesion area, and the patient's muscle shaking acceleration is within a threshold .

Beneficial effects of the present invention: in the prior art, enumerating the required cloth needle combinations is achieved by enumeration, which is not only time-consuming but also inefficient. The device for determining electrode cloth needle combinations proposed in the embodiment of the present invention, The method and the electrode clothing needle optimization system can quickly and efficiently determine all electrode clothing needle combinations that meet the requirements, and are easy to implement. As the name implies, the enumeration method first lists all the combinations, which include the combinations that do not meet the requirements and the combinations that meet the requirements, and then judge each combination, eliminate the combinations that do not meet the requirements, and finally leave the ones that meet the requirements. . The advantage of the method of the present patent over the enumeration method is that the generation of unsatisfactory combinations is directly avoided from the design, and the required combinations are directly generated, which greatly shortens the time of the algorithm.

Description of drawings

FIG. 1 shows a schematic structural diagram of a device for determining a combination of electrode clothing needles provided by an embodiment of the present invention;

FIG. 2 shows a flowchart of a method for determining a combination of electrode clothing needles provided by an embodiment of the present invention;

3 shows a schematic diagram of the technical solution for determining the combination of electrode clothing needles proposed by the embodiment of the present invention when the number of vertices is represented by a completely undirected graph;

4 shows a schematic diagram of the technical solution for determining the combination of electrode clothing needles proposed by an embodiment of the present invention when the number of vertices is represented by a completely undirected graph;

FIG. 5 shows a schematic diagram of the technical solution for determining the combination of electrode clothing needles proposed by the embodiment of the present invention when the number of vertices is represented by a completely undirected graph;

FIG. 6 shows a schematic diagram of the initial edge combination when the number of vertices is represented by a completely undirected graph in the technical solution for determining the electrode clothing needle combination proposed by the embodiment of the present invention; and

FIG. 7 shows the edge combination when the number of vertices represented by the completely undirected graph is 4 in the technical solution for determining the electrode clothing needle combination proposed by the embodiment of the present invention.

Detailed ways

In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below with reference to specific embodiments and accompanying drawings. However, those skilled in the art know that the present invention is not limited to the accompanying drawings and the following embodiments.

As used herein, the term "including" and its various variants can be understood as open-ended terms meaning "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 to mean "at least one embodiment." The term "another embodiment" may be understood to mean "at least one other embodiment." A needle combination can be understood as a collection of needle groups.

As mentioned above, for a patient with a large lesion area, only two electrode needles cannot be used for complete ablation. In this case, multiple electrode needles need to be used for combined ablation. For the case of using multiple electrode needles for joint ablation, in the actual ablation process, it is necessary to ensure that each electrode needle is used at least once. Based on this, the embodiments of the present invention provide a device, method and method for determining the combination of electrode clothing and needles. Electrode clothing needle optimization system.

The embodiments of the present invention will be further described below with reference to the accompanying drawings. Fig. 1 shows a schematic structural diagram of a device for determining a combination of electrode clothing and needles according to an embodiment of the present invention, the device includes:

a module for determining the number of electrode needle groups, which is used to determine the minimum number of electrode needle groups when a preset condition is met based on the number of electrode needles to be arranged, wherein two electrode needles constitute one electrode needle group;

an initial combination determination module, which is used to determine the initial needle cloth combination with the minimum number of electrode needle groups when the preset conditions are met;

a new combination determination module, which is used to sequentially add an electrode needle group on the basis of the initial cloth needle combination to determine a new cloth needle combination;

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 that meet the preset conditions.

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

The preset conditions are set according to the treatment strategy. In one embodiment, the preset condition includes: the electrode needle to be arranged is used at least once in one electrical pulse ablation treatment. The embodiments of the present invention are mainly described in the following 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 electrical pulse ablation treatment, and the number of groups of electrode needles to be arranged is as small as possible.

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

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

In one embodiment, the initial combination determination module determines the initial needle cloth combination that meets the preset condition by enumeration.

The enumeration method may be, for example, combining two groups of electrode needles to be arranged into one group, and selecting the combination with the minimum number of electrode needle groups from the combined group; The combination of set conditions is the initial needle cloth combination.

In another embodiment, the initial combination determining module determines the initial cloth needle combination that meets the preset condition in a recursive manner.

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

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

An electrode needle group consisting of two electrode needles is sequentially selected from the electrode needles to be arranged and added to the first cloth needle set, until all the electrode needles to be arranged are selected once, then the selection is completed; The electrode needle is not in the existing electrode needle group of the first cloth needle set; and,

The selected first cloth needle set is used as the initial cloth needle combination when the number of the electrode needles to be arranged is an even number.

For example, assuming that there are 4 electrode needles to be arranged, number the 4 electrode needles. In order to avoid confusion, the numbers of different electrode needles are different. For example, the 4 electrode needles are numbered as electrode needle 1, electrode needle 2, electrode needle Needle 3 and electrode needle 4. Assuming that electrode needle 1 and electrode needle 2 are selected first, the electrode needle group formed by electrode needle 1 and electrode needle 2 is added to an empty first cloth needle set, and then the electrode needle group that is not in the existing first cloth needle set is selected. The electrode needle 3 and the electrode needle 4 constitute an electrode needle group and are added to the first cloth needle set of the existing electrode needle 1 and electrode needle 2. At this time, all the electrode needles to be arranged are selected once, thus obtaining the first first cloth needle set. The set of cloth needles {(electrode needle 1, electrode needle 2), (electrode needle 3, electrode needle 4)}, as the first initial cloth needle combination, it should be noted that (electrode needle x, electrode needle y) and ( Electrode needle y, electrode needle x) represent the same electrode needle group, and x and y in parentheses represent the number of electrode needles. It can be seen that an electrode composed of two electrode needles is sequentially selected from the electrode needles to be arranged as described above. The needle group is added to the first cloth needle set, until all the electrode needles to be arranged are selected once, the initial cloth needle combination when the number of the electrode needles to be arranged is an even number can be obtained. In the same way, if electrode needle 2 and electrode needle 3 are selected first, the electrode needle group formed by electrode needle 2 and electrode needle 3 is added to an empty first cloth needle set, and then the electrode needle group that is not in the first cloth needle set is selected. The electrode needle 4 and the electrode needle 1 form an electrode needle group and are added to the first cloth needle set of the existing electrode needle 2 and electrode needle 3. At this time, all the electrode needles to be arranged are selected once, thereby obtaining the second needle. A first set of cloth needles {(electrode needle 2, electrode needle 3), (electrode needle 4, electrode needle 1)}, as the second initial cloth needle combination. If the electrode needle 3 and the electrode needle 1 are selected first, the electrode needle group formed by the electrode needle 3 and the electrode needle 1 is added to an empty first cloth needle set, and then the electrode needle group that is not in the existing first cloth needle set is selected. Electrode needle 4 and electrode needle 2 form an electrode needle group and are added to the first cloth needle set of the existing electrode needle 3 and electrode needle 1. At this time, all electrode needles to be arranged are selected once, thus obtaining the third first cloth needle set. The cloth needle set {(electrode needle 3, electrode needle 1), (electrode needle 4, electrode needle 2)}, as the third initial cloth needle combination. Of course, it can also be selected in other order, and finally the above three initial cloth needle combinations will be obtained. Therefore, when there are 4 electrode needles to be arranged, there are three initial cloth needle combinations, 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 determining module determines, in a recursive manner, an initial combination of needles that meets the preset condition, including:

Choose one electrode needle from the electrode needles to be arranged as the initial needle, and choose two electrode needles except the initial needle from the electrode needles to be arranged as the secondary needles. The needles and the starting needles respectively form an electrode needle group, and are added to the second cloth needle set;

Select two electrode needles from the electrode needles to be arranged in turn to form an electrode needle group and add them to the second cloth needle set, until the electrode needles to be arranged except the initial needle and the secondary needle If all the electrode needles are selected once, the selection is completed; wherein the selected electrode needles are not in the existing electrode needle group of the second cloth needle set; and,

The selected second cloth needle set is used as the initial cloth needle combination when the number of the electrode needles to be arranged is an odd number.

For example, assuming that there are 5 electrode needles to be arranged, number the 5 electrode needles. To avoid confusion, the numbers of different electrode needles are different. For example, number the 5 electrode needles as electrode needle 1, electrode needle 2, electrode needle Needle 3, electrode needle 4 and electrode needle 5. Assuming that electrode needle 1 is selected as the initial needle, if electrode needle 2 and electrode needle 3 are selected as secondary needles, the electrode needle group composed of electrode needle 2 and electrode needle 1 and the electrode needle group composed of electrode needle 3 and electrode needle 1 are selected. Add an empty second cloth needle set, and then select electrode needle 4 and electrode needle 5 that are not in the existing electrode needle group of the second cloth needle set to form an electrode needle group. Add the existing electrode needle 1, electrode needle 2 and electrode The second cloth needle collection of needle 3, at this time, all the electrode needles (electrode needle 4 and electrode needle 5 in this example) except the initial needle and the second needle among the electrode needles to be arranged are selected once, Thus, the first second needle set {(electrode needle 1, electrode needle 2), (electrode needle 1, electrode needle 3), (electrode needle 4, electrode needle 5)} is obtained, which is used as the first initial cloth needle Combination; if electrode needle 2 and electrode needle 4 are selected as secondary needles, add the electrode needle group formed by electrode needle 2 and electrode needle 1 and the electrode needle group formed by electrode needle 4 and electrode needle 1 to an empty second cloth needle Set, and then select the electrode needle 3 and electrode needle 5 that are not in the existing electrode needle group of the second cloth needle set to form an electrode needle group and join the second cloth needle set of the existing electrode needle 1, electrode needle 2 and electrode needle 4 , at this time, all the electrode needles except the initial needle and the secondary needle (in this example, the electrode needle 3 and the electrode needle 5) in the electrode needles to be arranged are selected once, thereby obtaining the first second needle The set of cloth needles {(electrode needle 1, electrode needle 2), (electrode needle 1, electrode needle 4), (electrode needle 3, electrode needle 5)}, as the second initial cloth needle combination, in the same way, can be selected Other electrode needles are used as the initial cloth needle combination corresponding to the secondary needle: {(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 Needle 2, electrode needle 4)}, {(electrode needle 1, electrode needle 4), (electrode needle 1, electrode needle 5), (electrode needle 2, electrode needle 3)}. In the same way, other electrode needles can be obtained as The initial cloth needle combination corresponding to the starting needle. It can be seen that, for 5 electrode needles, if any one electrode needle is used as the starting needle, the corresponding initial cloth needle combination is 6; therefore, starting from 5 electrode needles For the initial needle, the corresponding number of all initial cloth needle combinations is 6*5=30. Therefore, through the foregoing sequence, select two electrode needles that are not in the existing electrode needle group of the second cloth needle set from the electrode needles to be arranged. An electrode needle group composed of the electrode needles is added to the second cloth needle set, until all the electrode needles except the initial needle and the secondary needle in the electrode needles to be arranged are selected once, the above The initial needle arrangement when the number of electrode needles to be arranged is odd.

It can be understood that the recursive method described above can be used for the recursive method in which the number of electrode needles to be arranged is even or odd, or the recursive method described above can be used when the number of electrode needles to be arranged is even. , and when the number of electrode needles to be arranged is odd, other methods or other recursive methods are adopted, or when the number of electrode needles to be arranged is odd, the aforementioned recursive method is adopted, and when the number of electrode needles to be arranged is odd When it is even, use other methods or other recursive methods.

In one embodiment, the initial cloth needle combinations that meet the preset conditions are determined recursively, wherein the number of the initial cloth needle combinations is:

Among them, k is a natural number greater than or equal to 2, n represents the number of electrode needles to be arranged, F(n) represents the number of initial needle cloth needle combinations when the number of electrode needles to be arranged is n, F(n-2 ) represents the number of initial needle cloth combinations when the number of electrode needles to be arranged is n-2, F(n-3) represents the number of initial needle cloth needle combinations when the number of electrode needles to be arranged is n-3, C Operators representing combinations, F(2)=1, F(3)=3.

In the embodiment of the present invention, adding an electrode needle group sequentially on the basis of the initial cloth needle combination should be understood as adding an electrode needle group on the basis of the initial cloth needle combination to obtain a new cloth needle combination A; Add an electrode needle group on the basis of the new cloth needle combination A, and obtain a new cloth needle combination B; in this way, add an electrode needle group on the basis of the initial cloth needle combination, so that the obtained new needle needle group can be added. The cloth needle combinations A, B, ... are taken together as the new cloth needle combination.

In one embodiment, the new combination determination module sequentially adds an electrode needle group on the basis of the initial cloth needle combination, and determines a new cloth needle combination, including:

Use the initial needle combination as the current needle combination;

Add an electrode needle group to the current cloth needle combination, obtain a first cloth needle combination with the number of electrode needle groups corresponding to the current cloth needle combination plus 1, save the first cloth needle combination, and Use the first cloth needle combination as the current cloth needle combination;

Continue to add an electrode needle group to the current cloth needle combination, obtain a first cloth needle combination with the number of electrode needle groups corresponding to the current cloth needle combination plus 1, and save the first cloth needle combination, Taking the first cloth needle combination as the operation of the current cloth needle combination, until the number of electrode needle groups in the current cloth needle combination reaches the maximum number of electrode needle groups corresponding to the number of electrode needles to be arranged; and,

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 cloth combination.

For ease of understanding, taking the number of electrode needles to be arranged as 4, namely electrode needle 1, electrode needle 2, electrode needle 3 and electrode needle 4 as an example, it is explained that the added electrode needle group does not belong to the current layout The meaning of the electrode needle group in the needle combination. For electrode needle 1, electrode needle 2, electrode needle 3 and electrode needle 4, which are combined in pairs, the corresponding electrode needle group includes the first electrode needle group composed of electrode needle 1 and electrode needle 2, and the electrode needle group consisting of electrode needle 1 and electrode needle 2. The second electrode needle group consisting of the needle 3 and the electrode needle 4, the third electrode needle group consisting of the electrode needle 2 and the electrode needle 3, the fourth electrode needle group consisting of the electrode needle 1 and the electrode needle 4, the electrode needle 1 The fifth electrode needle group formed by the electrode needle 3 and the sixth electrode needle group formed by the electrode needle 2 and the electrode needle 4 are six electrode needle groups in total. Assuming that the current needle combination includes the first electrode needle group and the second electrode needle group, the third electrode needle group and the fourth electrode needle group that do not belong to the electrode needle group in the current needle needle combination can be added to the current needle needle combination. Any of the electrode needle group, the fifth electrode needle group and the sixth electrode needle group, but the first electrode needle group and the second electrode needle group belonging to the electrode needle group in the current needle cloth combination cannot be added. Similarly, if the current needle combination includes the first electrode needle group, the second electrode needle group, and the third electrode needle group, the fourth electrode needle group that does not belong to the current needle needle combination can be added to the current needle needle combination. Any one of the electrode needle group, the fifth electrode needle group and the sixth electrode needle group, but the first electrode needle group, the second electrode needle group and the first electrode needle group that belong to the electrode needle group in the current cloth needle group cannot be added. Three-electrode needle set. Therefore, those skilled in the art can understand that the added one electrode needle group does not belong to the meaning represented by the electrode needle group in the current needle cloth combination.

In one embodiment, in order to reduce the amount of subsequent calculation, the new combination determination module performs deduplication processing when determining the new cloth needle combination, that is, removes duplicate cloth needle combinations.

The device for determining electrode clothing needle combinations provided by the embodiments of the present invention can quickly and efficiently determine all electrode clothing needle combinations that meet the requirements, and is easy to implement.

Fig. 2 shows a flowchart of a method for determining a combination of electrode clothing needles according to an embodiment of the present invention. As shown in the figure, the method includes:

Determine the minimum number of electrode needle groups when the preset conditions are met based on the number of electrode needles to be arranged, wherein two electrode needles constitute one electrode needle group;

When it is determined that the preset condition is met, the initial cloth needle combination with the minimum number of electrode needle groups;

On the basis of the initial cloth needle combination, an electrode needle group is sequentially added to determine a new cloth needle combination; and,

All the initial cloth needle combinations and all the new cloth needle combinations are integrated to obtain all the cloth needle combinations that meet the preset conditions.

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

The preset conditions are set according to the treatment strategy. In one embodiment, the preset condition includes: the electrode needle to be arranged is used at least once in one electrical pulse ablation treatment. The embodiments of the present invention are mainly described in the following 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 electrical pulse ablation treatment, and the number of groups of electrode needles to be arranged is as small as possible.

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

The initial needle cloth combination needs to meet the preset condition and the limit of the minimum number of electrode needle groups. When the preset condition includes that the electrode needles to be arranged are used at least once in one electrical pulse ablation treatment, if the number of electrode needles to be arranged is an even number, the initial needle arrangement combination needs to satisfy the requirements of The number of electrode needle groups is half of the number of electrode needles to be arranged, and the electrode needles to be arranged are used at least once in one electrical pulse ablation treatment; if the number of electrode needles to be arranged is an odd number, the initial needle arrangement The combination needs to satisfy that the number of electrode needle groups included is half of the number of electrode needles to be arranged plus 1, and the electrode needles to be arranged are used at least once in one electrical pulse ablation treatment. In one embodiment, the initial needle cloth combination that meets the preset condition is determined in an enumeration manner or a recursive manner. The enumeration method may be, for example, combining two groups of electrode needles to be arranged into one group, and selecting the combination with the minimum number of electrode needle groups from the combined group; The combination of set conditions is the initial needle cloth combination. For example, the recursive manner can be implemented using different strategies according to whether the number of electrode needles to be arranged is even or odd. Specifically, in one embodiment, in response to the number of electrode needles to be arranged being an even number, the recursive way to determine an initial combination of needles that meet the preset condition includes:

An electrode needle group consisting of two electrode needles is sequentially selected from the electrode needles to be arranged and added to the first cloth needle set, until all the electrode needles to be arranged are selected once, then the selection is completed; The electrode needle is not in the existing electrode needle group of the first cloth needle set; and,

The selected first cloth needle set is used as the initial cloth needle combination when the number of the electrode needles to be arranged is an even number.

In one embodiment, in response to the number of the electrode needles to be arranged being an odd number, the initial combination of needles that meet the preset condition is determined recursively, including:

Choose one electrode needle from the electrode needles to be arranged as the initial needle, and choose two electrode needles except the initial needle from the electrode needles to be arranged as the secondary needles. The needles and the starting needles respectively form an electrode needle group, and are added to the second cloth needle set;

Select two electrode needles from the electrode needles to be arranged in turn to form an electrode needle group and add them to the second cloth needle set, until the electrode needles to be arranged except the initial needle and the secondary needle If all the electrode needles are selected once, the selection is completed; wherein the selected electrode needles are not in the existing electrode needle group of the second cloth needle set; and,

The selected second cloth needle set is used as the initial cloth needle combination when the number of the electrode needles to be arranged is an odd number.

It can be understood that the recursive method described above can be used for the recursive method in which the number of electrode needles to be arranged is even or odd, or the recursive method described above can be used when the number of electrode needles to be arranged is even. , and when the number of electrode needles to be arranged is odd, other methods or other recursive methods are adopted, or when the number of electrode needles to be arranged is odd, the aforementioned recursive method is adopted, and when the number of electrode needles to be arranged is odd When it is even, use other methods or other recursive methods.

In one embodiment, the initial cloth needle combinations that meet the preset conditions are determined recursively, wherein the number of the initial cloth needle combinations is:

Among them, k is a natural number greater than or equal to 2, n represents the number of electrode needles to be arranged, F(n) represents the number of initial needle cloth needle combinations when the number of electrode needles to be arranged is n, F(n-2 ) represents the number of initial needle cloth combinations when the number of electrode needles to be arranged is n-2, F(n-3) represents the number of initial needle cloth needle combinations when the number of electrode needles to be arranged is n-3, C Operators representing combinations, F(2)=1, F(3)=3.

In the embodiment of the present invention, adding an electrode needle group sequentially on the basis of the initial cloth needle combination should be understood as adding an electrode needle group on the basis of the initial cloth needle combination to obtain a new cloth needle combination A; on the basis of the new needle combination A, add an electrode needle group to obtain a new needle needle combination B; in this way, add an electrode needle group in turn, so that the obtained new needle needle combinations A, B, ... are taken together as the New needle combination.

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

Use the initial needle combination as the current needle combination;

Add an electrode needle group to the current cloth needle combination, obtain a first cloth needle combination with the number of electrode needle groups corresponding to the current cloth needle combination plus 1, save the first cloth needle combination, and Use the first cloth needle combination as the current cloth needle combination;

Continue to add an electrode needle group to the current cloth needle combination, obtain a first cloth needle combination with the number of electrode needle groups corresponding to the current cloth needle combination plus 1, and save the first cloth needle combination, Taking the first cloth needle combination as the operation of the current cloth needle combination, until the number of electrode needle groups in the current cloth needle combination reaches the maximum number of electrode needle groups corresponding to the number of electrode needles to be arranged; and,

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 cloth combination.

In one embodiment, in order to reduce the amount of subsequent calculation, a deduplication process is performed when the new combination of cloth needles is determined, that is, repeated combinations of cloth needles are removed.

The method for determining the combination of electrode clothing needles proposed in the embodiment of the present invention is similar to the aforementioned device for determining the combination of electrode clothing needles, which will not be repeated here. The description can understand the relevant content of the method for determining the combination of electrode clothing needles proposed in the embodiments of the present invention. Similarly, the aforementioned device for determining the combination of electrode clothing needles can also refer to the relevant content of the method for determining the combination of electrode clothing needles.

The method for determining electrode clothing needle combinations provided by the embodiments of the present invention can quickly and efficiently determine all electrode clothing needle combinations that meet the requirements, and is easy to implement.

The technical solution for determining the combination of electrode clothing and needles proposed in the embodiment of the present invention is exemplarily described below with a specific example, so as to help understand the main aspects of the embodiment of the present invention, but should not be construed as a limitation of the embodiment of the present invention.

Take the number of electrode needles to be arranged as 4, and the numbers are divided into electrode needle 1, electrode needle 2, electrode needle 3 and electrode needle 4 as an example. For electrode needle 1, electrode needle 2, electrode needle 3 and electrode needle 4, which are combined in pairs, the corresponding electrode needle group includes the first electrode needle group composed of electrode needle 1 and electrode needle 2 (abbreviated as 12. The numbers in the abbreviation represent the numbers of the two electrode needles, and 21 and 12 represent the same electrode needle group, the same below), the second electrode needle group consisting of electrode needles 3 and 4 (abbreviated as 34), consisting of The third electrode needle group (abbreviated as 23) composed of electrode needles 2 and 3, the fourth electrode needle group (abbreviated as 14) composed of electrode needles 1 and 4, composed of electrode needles 1 and electrode needles 3 The fifth electrode needle group (abbreviated as 13), the sixth electrode needle group (abbreviated as 24) composed of electrode needles 2 and 4, a total of 6 electrode needle groups. According to the above description, the minimum number of electrode needle groups when the preset conditions are met is 2, and the initial needle cloth combination is {(12),(34)}, {(13),(24)}, {(14),( 23)}, a total of 3 initial needle combinations. Take the initial needle combination {(12),(34)} as an example, add a non-initial needle combination {(12),(34)} on the basis of the initial needle combination {(12),(34)} The electrode needle group in the (23)}, {(12), (34), (24)}; take the new needle combination {(12), (34), (13)} as an example, in the new needle combination {(12), On the basis of (34), (13)}, an electrode needle group that is not in the new cloth needle combination {(12), (34), (13)} is added to obtain 3 new cloth needle combinations {(12), ( 34),(13),(14)},{(12),(34),(13),(23)},{(12),(34),(13),(24)}; with new Take the needle combination {(12),(34),(13),(14)} as an example, add a new needle combination {(12),(34),(13),(14)} For the electrode needle group that is not in the new cloth needle combination {(12),(34),(13),(14)}, get 2 new cloth needle combinations {(12),(34),(13),(14) ),(23)}, {(12),(34),(13),(14),(24)}; combine {(12),(34),(13),(14) with new needles ,(23)} as an example, add a new needle combination {(12),( 34),(13),(14),(23)}, get a new needle combination {(12),(34),(13),(14),(23),( 24)}, since the new needle combination {(12),(34),(13),(14),(23),(24)} already includes all 6 electrode needle groups, no more electrode needles can be added group, so the sequential increase operation ends. Although only one initial needle combination or a new needle combination is selected in the foregoing description to illustrate the operation process of how to sequentially add an electrode needle group and determine the new needle combination, it is obvious that those skilled in the art can Understand the operation process of other initial cloth needle combinations or other new cloth needle combinations, for example, adding a new cloth needle combination {(12) on the basis of the new cloth needle combination {(12),(34),(14)} ,(34),(14)} in the electrode needle group, you can get 3 new cloth needle combinations {(12),(34),(14),(13)},{(12),(34), (14),(23)}, {(12),(34),(14),(24)}. All initial cloth needle combinations and all new cloth needle combinations thus obtained are integrated to obtain all cloth needle combinations that meet the preset conditions. To reduce the amount of computation, all new needle combinations can be deduplicated before integration. When the number of electrode needles to be arranged is 4, all initial cloth needle combinations are 3 in total, and all new cloth needle combinations are 34 after deduplication (for details, please refer to Figure 7).

In order to facilitate the understanding of the technical solution for determining the combination of electrode clothing needles proposed in the embodiments of the present invention, the following description is made with the help of a completely undirected graph. It should be emphasized that the description with the aid of a completely undirected graph is only for the convenience of understanding the technical solutions of the embodiments of the present invention, and should not be regarded as a limitation on the embodiments of the present invention.

For ease of understanding, a completely undirected graph is used to represent the relationship between the electrode needles and the electrode needle groups, as shown in Figure 3, Figure 4 and Figure 5. The vertices in the figures represent the electrode needles (in this embodiment of the present invention, they represent the electrodes that need to be arranged). electrode needle), the edge in the figure represents an electrode needle group, in Figure 3, 0, 1, 2, 3 are used to represent the vertex, and e ₀₁ , e ₀₂ , e ₀₃ , e ₁₂ , e ₁₃ , e ₂₃ are used to represent the edge, It should be noted that e _xy and e _yx represent the same edge, and x and y here represent different vertices. Figure 3 shows a schematic diagram of 4 electrode needles, in which the representation method of each edge is marked; Figure 4 shows a schematic diagram of 6 electrode needles, in which only the five sides with 0 as the vertex are marked exemplarily. Representation method, those skilled in the art can know the expression method of each edge of other vertices in combination with the representation method of FIG. 3; As for the representation method of the edge, those skilled in the art can know the representation method of each edge of other vertices with reference to the representation method in FIG. 3 . According to the schematic diagrams in FIGS. 3 , 4 and 5 , those skilled in the art can understand that other numbers of electrode needles and electrode needle groups are expressed in a completely undirected graph. It can be understood that when a completely undirected graph is used to represent the relationship between electrode needles and electrode needle groups, the vertex represents the electrode needle, the edge combination represents the cloth needle combination, the minimum required number of edges represents the minimum number of electrode needle groups, and the total number of edges represents the largest electrode. The number of needle groups, the initial side combination represents the initial stitch combination, and the new side combination represents the new stitch combination.

About the minimum number of electrode needle sets

In a completely undirected graph representation, the minimum number of required edges is used to represent the minimum number of electrode needle groups. 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:

where E(n) represents the total number of sides of n vertices, which represents the maximum number of electrode needle groups 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, at least n/2 edges are required; for the case of an odd number of vertices n, at least (n+1)/2 edges are required, and the calculation formula is as follows :

Wherein L _min (n) represents the minimum required number of edges among the n vertices, which represents the minimum number of electrode needle groups.

About the initial needle combination

In a completely undirected graph representation, the initial edge combination is used to represent the initial needle combination. For the determination of the initial edge combination with the minimum required number of edges, two methods can be used.

计算，这里的！表示阶乘。这里仍然采用n＝4的情况进行示例性说明，以预设条件包括所述需要布置的电极针在一次电脉冲消融治疗中至少被使用一次为例进行分析。从计算公式(1)可知4个顶点时总边数E(4)＝6，从计算公式(2)可知4个顶点时最少需要的边数L _min(4)＝2，因此先从6条边中列出2条边的所有边组合，即{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}，总共15种边组合；然后遍历这15种边组合，从中选择满足所述预设条件(即每个顶点至少 使用一次)的边组合，一共有3种，即{e01,e23}，{e03,e12}，{e02,e13}。实践发现，对于第一种方法，在顶点的数量比较大(即需要布置的电极针的数量比较大)时，通过枚举法确定初始边组合会比较耗时，如在n＝10的时候，根据公式(1)得出总边数为45，根据公式(2)得出最少需要的边数为5，而从45条边中选出5条边的边组合的数量为1221759，再从这些边组合中选择符合预设条件的所有边组合，会比较耗时，为了提高效率，可以采用递归方式的第二种方法。 The first method is to determine, by enumeration, the initial edge combination that meets the preset condition with the minimum required number of edges. When using a completely undirected graph to represent the relationship between electrode needles and electrode needle groups, first calculate the total number of sides E(n) and the minimum required number of sides L _min (n), and list them from the total number of sides E(n) Select all edge combinations with the minimum required number of edges L _min (n), then traverse all the selected edge combinations, and select the edge combinations that meet the preset conditions as the minimum required number of edges when meeting the preset conditions The initial edge combination (that is, the initial cloth needle combination). Among them, the number of all edge combinations of the minimum required number of edges L _min (n) from the total number of edges E(n) can be determined by the combination formula

Calculate, here it is! represents factorial. Here, the case of n=4 is still used for exemplary illustration, and the preset condition includes that the electrode needle to be arranged is used at least once in one electrical pulse ablation therapy as an example for analysis. From the calculation formula (1), it can be known that the total number of sides E(4)=6 when there are 4 vertices, and from the calculation formula (2), it can be known that the minimum required number of sides L _min (4)=2 when there are 4 vertices, so start from 6 List all edge combinations of 2 edges in Edge, i.e. {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}, a total of 15 edge combinations; then traverse these 15 edge combinations, and select the edge combinations that satisfy the preset condition (that is, each vertex is used at least once), there are a total of 3 types, namely {e01, e23}, {e03,e12}, {e02,e13}. Practice has found that for the first method, when the number of vertices is relatively large (that is, the number of electrode needles to be arranged is relatively large), it is time-consuming to determine the initial edge combination by the enumeration method. For example, when n=10, According to formula (1), the total number of sides is 45, according to formula (2), the minimum required number of sides is 5, and the number of side combinations of 5 sides selected from 45 sides is 1221759, and then from these It is time-consuming to select all edge combinations that meet the preset conditions in the edge combination. In order to improve the efficiency, the second method of recursive method can be used.

The second method is to recursively determine the initial edge combination that meets the preset condition with the minimum required number of edges.

For an even number of vertices n, exactly n/2 edges if each vertex is used once. For odd numbers, since n/2 is not divisible, there is only one vertex that needs to connect to the other two vertices at the same time, and the other vertices only need to connect to another vertex, which can satisfy the preset condition that each vertex is used once. Therefore, the initial edge combinations can be determined separately according to the parity of the number of vertices.

这里以n＝6为例进行说明，如图4所示，顶点用0、1、2、3、4、5表示。首先从6个顶点中随机选择一个作为起始顶点，这里选择顶点0作为起始顶点，则与顶点0连接的边为e ₀₁，e ₀₂，e ₀₃，e ₀₄，e ₀₅共有5条边，从5条边中选择一条边，共有5种可能，之后剔除所述选择的这一条边对应的两个顶点后，更新图4的信息，此时完全无向图上只剩下4个顶点，剩下的每个顶点只连接3条边，假设选择边e ₀₁，剔除边e ₀₁对应的两个顶点0和1，剩下的4个顶点为2、3、4和5； 然后再从剩下的4个顶点中随机选择一个顶点作为起始顶点，假设选择顶点2作为起始顶点，则与顶点2连接的边为e ₂₃，e ₂₄，e ₂₅共有3条边，选择一条边一共有3种可能，之后剔除所述选择的这一条边对应的两个顶点，更新图4的信息，此时完全无向图上只剩下两个顶点，剩下的每个顶点只连接1条边，假设选择边e ₂₃，剔除边e ₂₃对应的两个顶点2和3，剩下的2个顶点为4和5，由于两个顶点对应的边只有一个，所以可以结束寻找过程。由此可以得到，在n为6时，初始边组合的数量为5*3*1＝15。 For the case where n is an even number, the corresponding completely undirected graph can be referred to as shown in FIG. 3 and FIG. 4 . 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 when n is an even number, any one of the starting vertices can be selected without affecting the final result. When determining the initial edge combination, first select any one of the n vertices as the starting vertex, then there are n-1 edges connected to the starting vertex, and one edge is selected from the n-1 edges , it is obvious that there are n-1 possibilities in total, and then the two vertices corresponding to one edge selected from the n-1 edges are removed, then only n-2 vertices are left in the completely undirected graph at this time; then Then select any one of the remaining n-2 vertices as the starting vertex, then there are n-3 edges connected to the starting vertex, and one edge is selected from the n-3 edges, and there are a total of n-3 edges. There are n-3 possibilities, and then the two vertices corresponding to one edge selected from the n-3 edges are removed, and only n-4 vertices are left in the completely undirected graph at this time; if this continues, you can get All initial edge combinations that meet the preset conditions when n is an even number. In other words, after obtaining the initial edge combination corresponding to n-2 vertices and multiplying by n-1 possibilities, the initial edge combination corresponding to n vertices can be obtained; after obtaining the initial edge combination corresponding to n-4 vertices Multiplying by n-3 possibilities, the initial edge combinations corresponding to n-2 vertices can be obtained, so that the recursive formula corresponding to the number of initial edge combinations when n is an even number is:

Here, n=6 is taken as an example for description. As shown in FIG. 4 , the vertices are represented by 0, 1, 2, 3, 4, and 5. First, randomly select one of the 6 vertices as the starting vertex, here vertex 0 is selected as the starting vertex, then the edges connected to vertex 0 are e ₀₁ , e ₀₂ , e ₀₃ , e ₀₄ , e ₀₅ There are 5 edges in total, There are 5 possibilities to select an edge from the 5 edges. After removing the two vertices corresponding to the selected edge, the information in Figure 4 is updated. At this time, there are only 4 vertices left on the completely undirected graph. Each remaining vertex is only connected to 3 edges, assuming that edge e ₀₁ is selected, the two vertices 0 and 1 corresponding to edge e ₀₁ are removed, and the remaining 4 vertices are 2, 3, 4 and 5; One of the four vertices below is randomly selected as the starting vertex. Assuming that vertex 2 is selected as the starting vertex, the edges connected to vertex 2 are e ₂₃ , e ₂₄ , and e _25. There are 3 edges in total, and one edge is selected in total. 3 possibilities, then remove the two vertices corresponding to the selected edge, and update the information in Figure 4. At this time, there are only two vertices left on the completely undirected graph, and each remaining vertex is connected to only one edge. , assuming that edge e ₂₃ is selected, the two vertices 2 and 3 corresponding to edge e ₂₃ are removed, and the remaining two vertices are 4 and 5. Since there is only one edge corresponding to the two vertices, the search process can be ended. It can be obtained that when n is 6, the number of initial edge combinations is 5*3*1=15.

种可能，这里的C代表组合的运算符，其中

表示从n-1个点选择2个点的所有组合的数量，

第三步，剔除所述选择的起始顶点和选择的两个顶点之后，剩下的顶点个数为n-3，即2(k-1)，那么剩下的顶点个数为偶数，可以采用前述n为偶数的情况进行分析，那么第三步中共有F(n-3)种可能。由此可以得到在n为奇数时，初始边组合的数量对应的递归公式为：

这里以n＝5为例进行说明，图5示出了n＝5的完全无向图示意图，顶点用0、1、2、3、4表示，为了直观地显示边与顶点的关系，此处边的命名方式与前述n为偶数时图4给出的命名方式保持一致。 For the case where n is an odd number, the corresponding completely undirected graph can be referred to as shown in FIG. 5 , which shows an example where n is 5. For the convenience of description, n is expressed as n=2k+1, and k is a natural number greater than or equal to 1. Since in the case where n is an odd number, in order to satisfy that each vertex is used at least once, then one vertex must be used twice, so there are n possibilities for starting vertex selection. The first step is to determine the possibility of selecting a starting vertex from n vertices. Obviously, there are n possibilities in the first step; Two vertices are arbitrarily selected from the vertices, and a starting vertex is constructed according to the selected starting vertex and the selected two vertices to connect the two vertices. In the second step, there are a total of

possible, where C stands for combinatorial operators, where

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

In the third step, after removing the selected starting vertex and the selected two vertices, the number of remaining vertices is n-3, that is, 2(k-1), then the number of remaining vertices is an even number, which can be Using the aforementioned case where n is an even number for analysis, there are F(n-3) possibilities in the third step. From this, when n is odd, the recursive formula corresponding to the number of initial edge combinations is:

Here, n=5 is used as an example for illustration. Figure 5 shows a schematic diagram of a completely undirected graph with n=5. The vertices are represented by 0, 1, 2, 3, and 4. In order to visually display the relationship between edges and vertices, here The naming method of the edges is consistent with the naming method given in Figure 4 when n is an even number.

In order to meet the preset condition that each vertex is used at least once, from the calculation formula of the minimum required number of edges L _min (n), L _min (5)=3, that is to say, there must be a vertex that connects two vertices , while all other vertices are connected to only one vertex. In order to meet the preset conditions, the first step is to determine that there are 5 possibilities to select a starting vertex from the 5 vertices. The second step is to randomly select two vertices from the remaining 4 vertices, connect them with the starting vertex, and construct In the case where one vertex connects two vertices, there are 4*3/2=6 possibilities. In the third step, after removing these three vertices, the number of remaining vertices is 5-3=2, then the remaining vertices are If the number is even, the case of an even number can be used for analysis. For the case of an even number, reference can be made to the foregoing description, which will not be repeated here. When the number of remaining vertices is 2, F(2)=1 can be known from the foregoing analysis. Therefore, the number of initial edge combinations with the minimum required number of edges for 5 vertices is 5*6*1=30, and the 30 initial edge combinations are shown in Figure 6. For example, for the case where vertex 0 connects two vertices, The initial edge combinations with the minimum required number of edges are {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 with the minimum required number of edges when meeting the preset conditions is determined recursively, and the recursive formula used is as follows:

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

About determining the new needle combination

In a completely undirected graph representation, new edge combinations are used to represent new needle combinations. Let L(n) represent the number of sides in the side combination. It can be understood that L(n) also represents the number of electrode needle groups in the cloth needle combination, where L _min (n)≤L(n)≤E(n) . When the number of edges in the edge combination L(n)=L _min (n), the corresponding edge combination is the initial edge combination; take the initial edge combination as the current edge combination, and then select the number of edges L(n) in the edge combination =L _min (n)+1, since the current edge combination has met the preset conditions, then adding an edge that is not in the edge combination to any edge combination in the current edge combination, the edge combination obtained after adding must also meet Preset conditions, so that all edge combinations when the number of edges in the edge combination L(n)= _Lmin (n)+1 can be obtained, which is used as the first edge combination and saved; then the first edge combination is used as the current Edge combination, continue to select the number of edges in the edge combination L(n ₎ =[L _min (n)+1]+1, and obtain all the Edge combination, use it as the first edge combination, and save it, and use the first edge combination as the current edge combination, until the number of edges L(n) in the current edge combination reaches the total number of edges E(n); One side combination is regarded as a new side combination (ie, the new needle combination).

It can be seen from this that when the number of edges L(n) in the edge combination is added by 1, the corresponding edge combination is equal to the number of edges in the edge combination. , then the set formed by the corresponding edge combination when the number of edges L(n) in the edge combination is added by 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

Among them, V(L(n)+1) represents the set composed of all edges whose number of edges is L(n)+1, and V(L(n))i represents all edges whose number is L(n) An edge combination in the set V(L(n)) formed by the combination, where i represents any edge combination, H(n) represents the set of all edges, and e represents the set H(n) belonging to all edges but Edges that are not in the set V(L(n)).

计算出的个数时，表示当前边数的组合已经饱和，那么，对于边数L(n)>m的时候，所有的组合数都会满足条件，即： For a certain number of sides L(n)=m, the number of elements recursively obtained in the set of V(m) is equal to the combination number formula

When the number is calculated, it means that the combination of the current number of sides has been saturated. Then, when the number of sides L(n)>m, all the combinations will meet the conditions, namely:

The number of combinations corresponding to L(n) is:

Finally, all combinations that meet the preset conditions are integrated, and all the needle combinations that meet the preset conditions can be obtained.

因此，这里的m＝4个边，因为4个边的递推结果等于组合计算结果。由此可知在m＝4的时候当前边数的组合已经饱和，剩下的结果就可以不采用递推，而是直接把4个边以上情况下的组合都输出就行。当然，4个边以上的情况也可以继续采用递归方式。 In order to facilitate understanding of the meaning that the combination of the current number of edges has been saturated, for example, when n=4, the number of edges in the initial edge combination is 2, and there are 3 initial edge combinations in total. When the number of edges in the new edge combination is 3, the number of new edge combinations of 3 edges is 3*4=12, where 3 is the number of initial edge combinations, and 4 here is not in the initial edge combination. The remaining 4 edges, i.e. 6-2=4. In this way, when the number of edges in the new edge combination is 4, and the repeated edge combination is not deleted, the number of new edge combinations of 4 edges is 12*3=36, where 12 is the number of 3 edges. The number of new edge combinations, where 3 is the remaining 3 edges that are not in the new edge combination, that is, 6-3=3; if the duplicate edge combination is deleted, then the new edge combination of the 4 edges after deduplication The number is 15. You can check the results in Figure 7 to verify that 15 here is exactly equal to the number of combinations of 4 sides taken from 6 sides, that is

Therefore, m = 4 edges here, because the recursive result of 4 edges is equal to the combined calculation result. It can be seen that when m=4, the combination of the current number of sides is saturated, and the remaining results can not use recursion, but directly output the combination of more than 4 sides. Of course, the recursive method can also continue to be used in the case of more than 4 edges.

Taking the number of vertices n=4 as an example, referring to Fig. 3, the minimum required number of edges _Lmin (4)=2, and the total number of edges E(4)=6, then the number of edges in the edge combination L(4) The value of 2, 3, 4, 5, 6. When the number of edges in the edge combination L(4)=2, the edge combination is the initial edge combination. When the number of edges in the edge combination is L(4)=3, since any one of the initial edge combinations in the initial edge combination already satisfies the preset condition, then an edge that is not in the edge combination is added to any of the initial edge combinations. , the edge combination when the number of edges in the edge combination L(4)=3 can be obtained. For example, adding an edge that is not in the edge combination to the initial edge combination {e ₀₁ , e ₂₃ } has 4 combinations of cases {e ₀₁ ,e ₂₃ ,e ₁₂ }, {e ₀₁ ,e ₂₃ ,e ₁₃ },{e ₀₁ ,e ₂₃ ,e ₀₃ },{e ₀₁ ,e ₂₃ ,e ₀₂ }, combine {e ₀₂ ,e to the initial edge ₁₃ } to add an edge that is not combined with this edge, there are 4 combination cases {e ₀₂ ,e ₁₃ ,e ₀₃ }, {e ₀₂ ,e ₁₃ ,e ₀₁ }, {e ₀₂ ,e ₁₃ ,e ₁₂ },{ e ₀₂ , e ₁₃ , e ₂₃ }, by processing in this way, all combinations of edge combinations when the number of edges in the edge combination L(4)=3 can be obtained. When the number of edges in the edge combination L(4)=4, the same processing method as the number of edges in the edge combination L(4)=3, to all the edges when the number of edges in the edge combination L(n)=3 Add an edge that is not in the edge combination to any edge combination in the combination to get the edge combination when the number of edges in the edge combination L(n)=4, for example, to the initial edge combination {e ₀₁ ,e ₂₃ ,e ₁₂ } Add an edge that is not in the edge combination, there are 3 combination cases {e ₀₁ ,e ₂₃ ,e ₁₂ ,e ₁₃ }, {e ₀₁ ,e ₂₃ ,e ₁₂ ,e ₀₃ },{e ₀₁ ,e ₂₃ ,e ₁₂ ,e ₀₂ }. Figure 7 shows all the combinations where the number of vertices is n=4.

时，大于L(n)的边组合都作为满足预设条件的边组合，递归结束，或若L(n)＝E(n)时，递归结束；输出所有满足预设条件的边组合集合。 It can be seen that when the relationship between needles and needle groups is represented by a completely undirected graph, the total number of edges E(n) and the minimum required number of edges _Lmin (n) are calculated according to the formula; The initial edge combination of the minimum required number of edges that satisfies the preset condition; lists the combination of L(n)>L _min (n), if the recursive acquisition of L(n)

When , the edge combinations greater than L(n) are regarded as edge combinations that meet the preset conditions, and the recursion ends, or if L(n)=E(n), the recursion ends; output all edge combinations that meet the preset conditions.

The embodiment of the present invention also provides an electrode clothing needle optimization system for electrical pulse ablation, including:

the means for determining the combination of electrode clothing needles; and,

The optimization device is used for obtaining the optimal electrode clothing needle combination from all the cloth needle combinations based on the optimization strategy.

In one embodiment, the optimization strategy includes: reducing muscle shaking of the patient, and reducing the normal tissue area of the patient to be ablated on the premise that the ablation area of the patient covers the lesion area of the patient.

By reducing the patient's muscle shaking as one of the optimization strategies before formulating the ablation treatment plan, not only can the individual differences of different patients be fully considered, but also the pain of the patients can be alleviated, so it is helpful to formulate a personalized ablation treatment optimization Program.

计算获得。另外，通过将在消融区域覆盖病灶区域的前提下减小所述患者的被消融的正常组织区域也作为优化策略之一，不仅可以保证治疗效果，也可以减少对患者的创伤。消融区域的获取方式可以采用现有的技术方案，或者可以参考申请人在先申请(申请号为CN202010302357.0)中所公开的技术方案，即在获得患者的电导率比率R之后，代入到上述在先申请中的拟合函数Eth＝a1*E+b1*N+c1*R+d1*E*N+e1*E*R+f1*N*R+g1*E*N*R+h1或者拟合函数Eth＝a2*U+b2*N+c2*D+d2*R+e2*U*N+f2*U*D+g2*U*R+h2*N*D+i2*N*R+j2*D*R+k2*N*D*R+l2*U*N*D+m2*U*N*R+n2*U*D*R+o2*U*N*D*R+p2中，以求出患者的电场强度消融阈值Eth，然后基于Eth确定患者的消融区域。具体内容可参考在先申请。在一个可选实施例中，所述患者被消融的正常组织区域通过所述患者的消融区域和所述患者的病灶区域的差值表征。在一可选实施例中，所述优化策略通过代价函数表征，所述代价函数用C表示，代价函数的表达式为：C＝w*F(τ)+(1-w)*A _e(τ,ε)，其中，τ为相对脉冲宽度，ε为相对场强；w为权重系数，用以调整F(τ)和A _e(τ,ε)的权重从而影响优化策略，体现优化策略更侧重F(τ)，还是更侧重A _e(τ,ε)，其取值范围为0<w<1，当w取值为1/2时，表明F(τ)和A _e(τ,ε)具有相同的权重，当w取值小于1/2时，表明A _e(τ,ε)具有更高的权重，当w取值大于1/2时，表明F(τ)具有更高的权重；F(τ)代表所述患者的肌肉抖动加速度，为相对脉冲宽度τ的函数；A _e(τ,ε)代表所述患者的消融区域和所述患者的病灶区域的差值，为相对脉冲宽度τ和相对场强ε的函数。优选地，对应于最小代价函数值的电极针布针组合作为所述最优的电极针布针组合。 In an optional embodiment, the patient's muscle shaking can be characterized by the patient's muscle shaking data, for example: muscle shaking acceleration; the patient's muscle shaking acceleration F(τ) is determined by the patient's basic muscle shaking acceleration f(τ ) and the patient's muscle shake constant

Calculated. In addition, reducing the ablated normal tissue area of the patient under the premise that the ablation area covers the lesion area is also one of the optimization strategies, which not only ensures the treatment effect, but also reduces the trauma to the patient. The acquisition method of the ablation area can adopt the existing technical solution, or can refer to the technical solution disclosed in the applicant's previous application (application number CN202010302357.0), that is, after obtaining the patient's conductivity ratio R, substitute it into the above-mentioned Fitting function Eth=a1*E+b1*N+c1*R+d1*E*N+e1*E*R+f1*N*R+g1*E*N*R+h1 or Fitting function Eth=a2*U+b2*N+c2*D+d2*R+e2*U*N+f2*U*D+g2*U*R+h2*N*D+i2*N*R +j2*D*R+k2*N*D*R+l2*U*N*D+m2*U*N*R+n2*U*D*R+o2*U*N*D*R+p2 , to obtain the electric field strength ablation threshold Eth of the patient, and then determine the ablation region of the patient based on Eth. For details, please refer to the previous application. In an optional embodiment, the ablated normal tissue region of the patient is characterized by a difference between the patient's ablation region and the patient's lesion region. In an optional embodiment, the optimization strategy is represented by a cost function, the cost function is represented by C, and the expression of the cost function is: C=w*F(τ)+(1-w)*A _e ( τ, ε), where τ is the relative pulse width, ε is the relative field strength; w is the weight coefficient, which is used to adjust the weights of F(τ) and A _e (τ, ε) to affect the optimization strategy, reflecting that the optimization strategy is more efficient. Focus on F(τ), or focus more on A _e (τ,ε), its value range is 0<w<1, when w is 1/2, it indicates that F(τ) and A _e (τ,ε) ) have the same weight, when the value of w is less than 1/2, it indicates that A _e (τ,ε) has a higher weight, and when the value of w is greater than 1/2, it indicates that F(τ) has a higher weight ; F(τ) represents the muscle shaking acceleration of the patient, which is a function of the relative pulse width τ; A _e (τ, ε) represents the difference between the ablation area of the patient and the lesion area of the patient, and is the relative pulse A function of width τ and relative field strength ε. Preferably, the electrode clothing needle combination corresponding to the minimum cost function value is used as the optimal electrode clothing needle combination.

In another embodiment, the optimization strategy includes minimizing the area of the ablation region of the patient under constraints. The constraints include that the patient's ablation area covers the patient's lesion area, and that the patient's muscle shake is within a threshold. The threshold is determined based on the patient's tolerance.

Specifically, the constraints include:

A _L∈A _alb(τ,ε)，ε∈{1,2,…,21}，τ∈{1,2.5,5,10,25,50}；

A _L ∈ A _alb (τ,ε), ε∈{1,2,…,21}, τ∈{1,2.5,5,10,25,50};

Among them, ε represents the relative field strength, where ε=E/500, E represents the electric field strength;

τ represents the relative pulse width, where τ=T/2, T represents the pulse width;

f(τ) represents the peak value of muscle shaking acceleration during pre-pulse;

为当前患者的肌肉抖动常数。在一个实施例中，实际计算时，从历史患者数据库中， 挑选脉冲宽度T _c、电极针间距D _c、电极针裸露长度L _c与本次治疗数据相吻合的，且其基础肌肉抖动加速度f(τ)最接近所述当前患者的基础肌肉抖动加速度f _{τc_500}的特定数量的行，并将这些行中对应的肌肉抖动常数求平均作为当前患者的肌肉抖动常数

is the muscle shaking constant for the current patient. In one embodiment, during the actual calculation, the pulse width T _c , the electrode needle spacing D _c , and the electrode needle exposed length L _c are selected from the historical patient database, which are consistent with the current treatment data, and whose basic muscle shaking acceleration f is (τ) A specific number of rows closest to the current patient's basal muscle shaking acceleration f _{τc_500} , and average the corresponding muscle shaking constants in these rows as the current patient's muscle shaking constant

_Fmax represents the muscle shaking acceleration threshold; this value can be set based on the patient's tolerance.

A _L represents the area of the lesion area of the current patient;

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

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

Those skilled in the art will appreciate that logic and/or steps represented in flowcharts or otherwise described herein, for example, may be considered an ordered listing of executable instructions for implementing logical functions, may be embodied in in any computer-readable medium for use by an instruction execution system, apparatus, or device (such as a computer-based system, a system including a processor, or other system that can fetch and execute instructions from an instruction execution system, apparatus, or device), or Used in conjunction with these instruction execution systems, apparatus or devices. For the purposes of this specification, a "computer-readable medium" can be any device that can contain, store, communicate, propagate, or transport the program for use by or in connection with an instruction execution system, apparatus, or apparatus.

More specific examples (non-exhaustive list) of computer readable media include the following: electrical connections with one or more wiring (electronic devices), portable computer disk cartridges (magnetic devices), random access memory (RAM), Read Only Memory (ROM), Erasable Editable Read Only Memory (EPROM or Flash Memory), Fiber Optic Devices, and Portable Compact Disc Read Only Memory (CDROM). In addition, the computer readable medium may even be paper or other suitable medium on which the program may be printed, as the paper or other medium may be optically scanned, for example, followed by editing, interpretation, or other suitable medium as necessary process to obtain the program electronically and then store it in computer memory.

It should be understood that various parts of the present invention may be implemented in hardware, software, firmware or a combination thereof. In the above-described embodiments, 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, it can be implemented by any one or a combination of the following techniques known in the art: Discrete logic circuits, application specific integrated circuits with suitable combinational logic gates, Programmable Gate Arrays (PGA), Field Programmable Gate Arrays (FPGA), etc.

In the description of this specification, description with reference to the terms "one embodiment," "some embodiments," "example," "specific example," or "some examples", etc., mean specific features described in connection with the embodiment or example , structure, material or feature is included in at least one embodiment or example of the present invention. In this specification, schematic representations of the above terms 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-described embodiments. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included within the protection scope of the present invention.

Claims (18)

A device for determining the combination of electrode clothing needles, characterized in that it includes: a module for determining the number of electrode needle groups, which is used to determine the minimum number of electrode needle groups when a preset condition is met based on the number of electrode needles to be arranged, wherein two electrode needles constitute one electrode needle group; an initial combination determination module, which is used to determine the initial needle cloth combination with the minimum number of electrode needle groups when the preset conditions are met; a new combination determination module, which is used to sequentially add an electrode needle group on the basis of the initial cloth needle combination to determine a new cloth needle combination; 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 that meet the preset conditions. The device according to claim 1, wherein the preset condition comprises: the electrode needle to be arranged is used at least once in one electrical pulse ablation treatment. The device according to claim 2, wherein the initial combination determination module determines the initial needle cloth combination that meets the preset condition through an enumeration method or a recursive method. The device of claim 3, wherein: In response to that the number of electrode needles to be arranged is an even number, the initial combination determining module determines, in a recursive manner, an initial needle cloth combination that meets the preset condition, including: An electrode needle group consisting of two electrode needles is sequentially selected from the electrode needles to be arranged and added to the first cloth needle set, until all the electrode needles to be arranged are selected once, then the selection is completed; The electrode needle is not in the existing electrode needle group of the first cloth needle set; and, The selected first cloth needle set is used as the initial cloth needle combination when the number of the electrode needles to be arranged is an even number; and / or, In response to the number of the electrode needles to be arranged being an odd number, the initial combination determining module determines, in a recursive manner, an initial needle cloth combination that meets the preset condition, including: Choose one electrode needle from the electrode needles to be arranged as the initial needle, and choose two electrode needles except the initial needle from the electrode needles to be arranged as the secondary needles. The needles and the starting needles respectively form an electrode needle group, and are added to the second cloth needle set; Select two electrode needles from the electrode needles to be arranged in turn to form an electrode needle group and add them to the second cloth needle set, until the electrode needles to be arranged except the initial needle and the secondary needle If all the electrode needles are selected once, the selection is completed; wherein the selected electrode needles are not in the existing electrode needle group of the second cloth needle set; and, The selected second cloth needle set is used as the initial cloth needle combination when the number of the electrode needles to be arranged is an odd number. The device according to claim 3, wherein the number of the initial cloth needle combinations is:

Among them, k is a natural number greater than or equal to 2, n represents the number of electrode needles to be arranged, F(n) represents the number of initial needle cloth needle combinations when the number of electrode needles to be arranged is n, F(n-2 ) represents the number of initial needle cloth combinations when the number of electrode needles to be arranged is n-2, F(n-3) represents the number of initial needle cloth needle combinations when the number of electrode needles to be arranged is n-3, C Operators representing combinations, F(2)=1, F(3)=3. The device according to any one of claims 1-5, wherein the new combination determination module sequentially adds an electrode needle group on the basis of the initial cloth needle combination to determine a new cloth needle combination, comprising: Use the initial needle combination as the current needle combination; Add an electrode needle group to the current cloth needle combination, obtain a first cloth needle combination with the number of electrode needle groups corresponding to the current cloth needle combination plus 1, save the first cloth needle combination, and Use the first cloth needle combination as the current cloth needle combination; Continue to add an electrode needle group to the current cloth needle combination, obtain a first cloth needle combination with the number of electrode needle groups corresponding to the current cloth needle combination plus 1, and save the first cloth needle combination, Taking the first cloth needle combination as the operation of the current cloth needle combination, until the number of electrode needle groups in the current cloth needle combination reaches the maximum number of electrode needle groups corresponding to the number of electrode needles to be arranged; and, 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 cloth combination. The device according to claim 6, wherein the new combination determination module performs deduplication processing when determining the new cloth needle combination. A method for determining a combination of electrode clothing needles, comprising: Determine the minimum number of electrode needle groups when the preset conditions are met based on the number of electrode needles to be arranged, wherein two electrode needles constitute one electrode needle group; When it is determined that the preset condition is met, the initial cloth needle combination with the minimum number of electrode needle groups; On the basis of the initial cloth needle combination, an electrode needle group is sequentially added to determine a new cloth needle combination; and, All the initial cloth needle combinations and all the new cloth needle combinations are integrated to obtain all the cloth needle combinations that meet the preset conditions. 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. The method according to claim 9, characterized in that the initial cloth needle combination that meets the preset condition is determined in an enumeration manner or a recursive manner. The method of claim 10, wherein: In response to that the number of electrode needles to be arranged is an even number, the recursive way to determine the initial cloth needle combination that meets the preset condition includes: An electrode needle group consisting of two electrode needles is sequentially selected from the electrode needles to be arranged and added to the first cloth needle set, until all the electrode needles to be arranged are selected once, then the selection is completed; The electrode needle is not in the existing electrode needle group of the first cloth needle set; and, The selected first cloth needle set is used as the initial cloth needle combination when the number of the electrode needles to be arranged is an even number; and / or, In response to the number of the electrode needles to be arranged being an odd number, the recursive way to determine the initial cloth needle combination that meets the preset condition includes: Choose one electrode needle from the electrode needles to be arranged as the initial needle, and choose two electrode needles except the initial needle from the electrode needles to be arranged as the secondary needles. The needles and the starting needles respectively form an electrode needle group, and are added to the second cloth needle set; Select two electrode needles from the electrode needles to be arranged in turn to form an electrode needle group and add them to the second cloth needle set, until the electrode needles to be arranged except the initial needle and the secondary needle If all the electrode needles are selected once, the selection is completed; wherein the selected electrode needles are not in the existing electrode needle group of the second cloth needle set; and, The selected second cloth needle set is used as the initial cloth needle combination when the number of the electrode needles to be arranged is an odd number. The method according to claim 10, wherein the number of the initial needle cloth combination is:

Among them, k is a natural number greater than or equal to 2, n represents the number of electrode needles to be arranged, F(n) represents the number of initial needle cloth needle combinations when the number of electrode needles to be arranged is n, F(n-2 ) represents the number of initial needle cloth combinations when the number of electrode needles to be arranged is n-2, F(n-3) represents the number of initial needle cloth needle combinations when the number of electrode needles to be arranged is n-3, C Operators representing combinations, F(2)=1, F(3)=3. The method according to any one of claims 8-12, wherein, on the basis of the initial cloth needle combination, an electrode needle group is added successively, and a new cloth needle combination is determined, comprising: Use the initial needle combination as the current needle combination; Add an electrode needle group to the current cloth needle combination, obtain a first cloth needle combination with the number of electrode needle groups corresponding to the current cloth needle combination plus 1, save the first cloth needle combination, and Use the first cloth needle combination as the current cloth needle combination; Continue to add an electrode needle group to the current cloth needle combination, obtain a first cloth needle combination with the number of electrode needle groups corresponding to the current cloth needle combination plus 1, and save the first cloth needle combination, Taking the first cloth needle combination as the operation of the current cloth needle combination, until the number of electrode needle groups in the current cloth needle combination reaches the maximum number of electrode needle groups corresponding to the number of electrode needles to be arranged; and, 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 cloth combination. The method according to claim 13, wherein deduplication processing is performed when the new combination of needles is determined. An electrode clothing needle optimization system for electrical pulse ablation, characterized in that it includes: The apparatus of any one of claims 1 to 7; and, The optimization device is used for obtaining the optimal electrode clothing needle combination from all the cloth needle combinations based on the optimization strategy. The system of claim 15, wherein the optimization strategy comprises: reducing muscle shaking of the patient, and reducing the normal tissue area of the patient to be ablated on the premise that the ablation area of the patient covers the lesion area of the patient. The system of claim 16, wherein: The muscle shaking of the patient is represented by the muscle shaking acceleration of the patient; the muscle shaking acceleration of the patient is obtained by calculating the basic muscle shaking acceleration of the patient and the muscle shaking constant of the patient; The ablated normal tissue region of the patient is characterized by the difference between the patient's ablation region and the patient's focal region. The system according to claim 15, wherein the optimization strategy comprises: under a constraint condition, the area of the patient's ablation area is the smallest; the constraint condition is that the patient's ablation area covers the patient's lesion area, and the patient's ablation area is the smallest Muscle shake acceleration is within the threshold.

Images