[发明专利]遗传算法中的保片段交叉

权利要求书

1.一种用于屏蔽物质的候选组分的光谱(336)(S710)，以便随后将所屏蔽的光谱与所述物质的全光谱相匹配(S720)的方法，所述物质的组成未知，所述方法包括如下动作：

a)对于遗传算法中的交叉，比较相应的父代染色体中的一个所述候选组分的屏蔽字，所述屏蔽字包括至少一个过滤范围(410)；

b)在子代染色体的屏蔽字的形成过程中，保留关于所述至少一个过滤范围重叠的所述屏蔽字的一部分(420)；

c)根据所述算法的规则，将所保留的重叠部分选择性地扩展，以在所述子代染色体屏蔽字形成的过程中生成过滤范围，作为对所述屏蔽提出的屏蔽字(430)；以及

d)对于所述父代染色体的任意一个剩余的所述候选组分重复动作a)到c)(S560)。

2.如权利要求1所述的方法，其中，所述选择性扩展包括：

伪随机地选择所述父代染色体中的一个(430)；以及

在所述子代染色体屏蔽字的形成过程中，关于过滤范围(310)、另一所述父代染色体的相应的屏蔽字(311)来保留所选择的染色体的所述相应屏蔽字中不重叠的部分(322)。

3.如权利要求2所述的方法，其中，所保留的非重叠部分接近所选择的染色体中的所述重叠部分，使得所述非重叠部分在所保留的重叠部分的所述选择性扩展过程中(330、332)接近所保留的重叠部分。

4.如权利要求2所述的方法，其中，所保留的非重叠部分是否在所选择的染色体的每一个所述至少一个过滤范围的外部通常取决于所述选择的结果(304、306、310)。

5.如权利要求1所述的方法，其中，每个所述屏蔽字具有至少一个非过滤范围，其接近一个或者更多个相应的所述至少一个过滤范围，所述扩展从向所述对应的两个的相应的非过滤范围之间的任意重叠(350)的扩展中被排除。

6.如权利要求1所述的方法，还包括：

在所述子代染色体的屏蔽字的形成过程中，如果存在这样的外部范围，进一步保留在所述屏蔽字的每一个所述至少一个过滤范围的外部的范围；以及

如果所述外部范围存在，在所述子代染色体屏蔽字的形成过程中，另外保留与所述外部范围接近的一个所述屏蔽字中的非重叠部分(352、354)。

7.如权利要求6所述的方法，还包括：对于所述另外保留的所述相应的屏蔽字的部分，伪随机地选择所述屏蔽字中的一个(430)。

8.一种用于屏蔽物质的候选组分的光谱(336)(S710)，以便随后将所屏蔽的光谱与所述物质的全光谱相匹配(S720)的装置，所述物质的组成未知，所述装置配置为执行以下动作：

a)对于遗传算法中的交叉，比较相应的父代染色体中的一个所述候选组分的屏蔽字，所述屏蔽字包括至少一个过滤范围(410)；

b)在子代染色体的屏蔽字的形成过程中，保留关于所述至少一个过滤范围重叠的所述屏蔽字的一部分(420)；

c)根据所述算法的规则，将所保留的重叠部分选择性地扩展，以在所述子代染色体屏蔽字形成的过程中生成过滤范围，作为对所述屏蔽提出的屏蔽字(430)；以及

d)对于所述父代染色体的任意一个剩余的所述候选组分重复动作a)到c)(S560)。

9.如权利要求8所述的装置，其中，所述选择性扩展包括：

伪随机地选择所述父代染色体中的一个(430)；以及

在所述子代染色体屏蔽字的形成过程中，关于过滤范围(310)、另一所述父代染色体的相应的屏蔽字(311)来保留所选择的染色体的所述相应屏蔽字中不重叠的部分(322)。

10.如权利要求9所述的装置，其中，所保留的非重叠部分接近所选择的染色体中的所述重叠部分，使得所述非重叠部分在所保留的重叠部分的所述选择性扩展过程中(330、332)接近所保留的重叠部分。

11.如权利要求9所述的装置，其中，所保留的非重叠部分是否在所选择的染色体的每一个所述至少一个过滤范围的外部通常取决于所述选择的结果(304、306、310)。