[发明专利]用于进行最优选的子集选择的方法和装置

权利要求书

1.一种用于在遗传算法中根据多个测量来确定测量子集的方法，其中，每个测量具有相关联的适应度和代价，所述方法包括以下步骤：

确定每个测量子集的适应度；

选择具有最小适应度的测量子集(110、120)。

2.根据权利要求1所述的方法，还包括以下步骤：

确定每个测量子集的代价函数；以及

选择具有最小代价函数的测量子集(150、170)。

3.根据权利要求1所述的方法，其中，所述相关联的代价包括基于第一状态和第二状态的计算，其中，所述第一状态代表一个优选值，而所述第二状态代表一个非优选值。

4.根据权利要求3所述的方法，其中，所述代价函数表示所述测量子集中的每个测量的第一状态和第二状态的总和。

5.根据权利要求3所述的方法，其中，所述代价函数表示所述测量子集中的每个测量的第一状态的总和。

6.一种用于在遗传算法中根据多个测量来确定测量子集的装置，其中，每个测量具有相关联的适应度和代价，所述装置包括：

计算机，其执行用于以下步骤的代码：

确定每个测量子集的适应度；

选择具有最小适应度的测量子集(110、120)。

7.根据权利要求6所述的装置，其中，所述计算机还执行用于以下步骤的代码：

确定每个测量子集的代价函数；以及

选择具有最小代价函数的测量子集(150、170)。

8.根据权利要求6所述的装置，其中，所述相关联的代价包括基于第一状态和第二状态的计算，其中，所述第一状态代表一个优选值，而所述第二状态代表一个非优选值。

9.根据权利要求8所述的装置，其中，所述代价函数表示所述测量子集中的每个测量的第一状态和第二状态的总和。

10.根据权利要求8所述的装置，其中，所述代价函数表示所述测量子集中的每个测量的第一状态的总和。

11.一种计算机软件产品，其包含的代码向计算机提供指令以用于在遗传算法中根据多个测量来确定测量子集，其中，每个测量具有相关联的适应度和代价，所述代码命令计算机执行以下步骤：

确定每个测量子集的适应度；

选择具有最小适应度的测量子集(110、120)。

12.根据权利要求11所述的计算机程序产品，其中，所述代码还命令计算机执行以下步骤：

确定每个测量子集的代价函数；以及

选择具有最小代价函数的测量子集(150、170)。

13.根据权利要求11所述的计算机程序产品，其中，所述相关联的代价包括基于第一状态和第二状态的计算，其中，所述第一状态代表一个优选值，而所述第二状态代表一个非优选值。

14.根据权利要求13所述的计算机程序产品，其中，所述代价函数表示所述测量子集中的每个测量的第一状态和第二状态的总和。

15.根据权利要求12所述的计算机程序产品，其中，所述代价函数表示所述测量子集中的每个测量的第一状态的总和。