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

摘要

本发明涉及一种桥牌牌局样本生成方法，牌局样本生成方法包括以下步骤S1.建立牌局约束数学模型；并进行牌局编码；S2.建立初始种群；S3.计算种群适应度；S4.保存父代和子代中较优的k个个体；然后判断终止条件，终止条件判断步骤包括S41.分配时间是否用完；S42.种群中每个个体适应度是否满足要求；S5.执行遗传算法操作；S6.输出产生的牌局样本。本发明的有益效果是本发明利用遗传算法充分发挥了已生成的牌局样本的作用，提供了一种快速、稳定的桥牌牌局样本生成方法，相比随机生成牌局样本方法，能够更快、更稳定地产生桥牌牌局样本。

主权项

一种桥牌牌局样本生成方法，其特征在于，包括以下步骤：S1，根据叫牌过程得到的叫牌信息建立牌局约束数学模型，并采用符号编码法对牌局进行编码；S2，根据步骤S1中的牌局约束数学模型和编码后的牌局，生成k个初始牌局，即k个个体，然后将生成的k个个体作为初始种群，将初始种群加入种群库；S3，计算种群库中每个个体的适应度；S4，保存种群库中较优的k个个体；然后判断保存下来的k个较优个体所构成的种群迭代的终止条件，如果满足终止条件，执行步骤S6，否则，执行步骤S5；S5，执行遗传算法操作：首先对步骤S4中保存的k个较优的个体进行选择，得到选择出的个体；然后对选择出的个体以概率Pc进行交叉操作，对进行交叉操作的个体则以概率Pm执行变异操作；对种群中没有进行交叉操作的个体进行变异操作；最后，将进行交叉变异操作后的个体加入种群库中；再重复执行步骤S3、S4；S6，结束种群迭代，输出牌局。