[发明专利]一种桥牌牌局样本生成方法

权利要求书

1.一种桥牌牌局样本生成方法，其特征在于，包括以下步骤：

S1，根据叫牌过程得到的叫牌信息建立牌局约束数学模型，并采用符号编码法对牌局进行编码；

S2，根据步骤S1中的牌局约束数学模型和编码后的牌局，生成k个初始牌局，即k个个体，然后将生成的k个个体作为初始种群，将初始种群加入种群库；

S3，计算种群库中每个个体的适应度；

S4，保存种群库中较优的k个个体；然后判断保存下来的k个较优个体所构成的种群迭代的终止条件，如果满足终止条件，执行步骤S6，否则，执行步骤S5；

S5，执行遗传算法操作：

首先对步骤S4中保存的k个较优的个体进行选择，得到选择出的个体；

然后对选择出的个体以概率P_c进行交叉操作，对进行交叉操作的个体则以概率P_m执行变异操作；对种群中没有进行交叉操作的个体进行变异操作；

最后，将进行交叉变异操作后的个体加入种群库中；再重复执行步骤S3、S4；

S6，结束种群迭代，输出牌局。

2.根据权利要求1所述的一种桥牌牌局样本生成方法，其特征在于，步骤S1中的叫牌信息包括每个玩家手中每个花色的牌张约束和大牌点约束，牌局约束数学模型包括每个玩家的每个花色的牌张约束和大牌点约束；对整个牌局中牌的编码采用符号编码法。

3.根据权利要求1所述的一种桥牌牌局样本生成方法，其特征在于，步骤S3中每个个体适应度为所有玩家的每个花色牌的张数和大牌点所满足约束的总数。

4.根据权利要求1所述的一种桥牌牌局样本生成方法，其特征在于，步骤S4中，种群迭代的终止条件判断步骤为：

S41，判断牌局样本分配时间是否用完，以保证产生的牌局样本的有效性，满足桥牌游戏对时间的要求；如果分配时间用完，执行步骤S6；否则，执行步骤S42；

S42，判断种群中每个个体适应度是否满足要求，保证适应度满足要求后退出迭代过程，防止不必要的迭代过程；如果种群中每个个体适应度满足要求，则执行步骤S6，否则，执行步骤S5。

5.根据权利要求2所述的一种桥牌牌局样本生成方法，其特征在于，牌张约束包括梅花(C)、方块(D)、红心(H)和黑桃(S)四个花色的张数上限和下限值，大牌点约束为桥牌中大牌点的点力上限值和下限值。

6.根据权利要求1所述的一种桥牌牌局样本生成方法，其特征在于，步骤S5中的变异方法为倒位算子。