[发明专利]一种基于遗传算法自动分配单据的实现方法

权利要求书

1.一种基于遗传算法自动分配单据的实现方法，其特征在于，根据每个人的审核不同类型单据所花费时间不同，同一类型单据不同人审核所花费时间也不相同，使用遗传算法处理计算得出当天每个人安排审核多少比例的单据类型并且每种单据类型安排审核多少比例的单据，使之每个人工作时大体相同并且可以使总工时降低；当标记某些人不能分配单据后，此分配单据方法再次计算后，继续将各种单据分配给其他人。

2.根据权利要求1所述的实现方法，其特征在于，该方法操作步骤如下：

步骤1）自动分配单据使用遗传算法的初始种群：定义为每人分配到的每种单据类型概率相同，以此作为初始的原始种群，并且当遗传算法计算时间越长，则给出的最佳方案节省的时间越多；

步骤2）遗传：将每种单据类型分配到每个人的单据概率由上一代继承给下一代并加入种群，从而保证在上一轮剔除后，继续保持优秀的分配方案原样输出到下一代；

步骤3）交叉：每种单据类型分配到每个人的单据概率在生成下一代时进行两两交换并加入种群，从而在一定概率上产生优于原来样本中的数据；

步骤4）变异：每种单据类型分配到每个人的单据概率进行随机并加入种群；

步骤5）剔除：将每个人生成的此类单据获取概率分配关系计算得出总的用时，并将超出平均用时太多的数据移出种群之外，保证种群的数量稳定与优秀的分配方案不丢失。

3.根据权利要求2所述的实现方法，其特征在于，所述的步骤4）中，最小概率可随机为0，代表此种单据类型无需分配给这个人。

4.根据权利要求1所述的实现方法，其特征在于，所述的当标记某些人不能分配单据后，此时重新使用遗传算法进行计算分配，并且在生成与计算分配方案的同时获取最好的分配方案，然后按此最好的分配方案分配单据。

5.根据权利要求1所述的实现方法，其特征在于，该方法的具体操作步骤如下：

步骤一）前提参数设定：

a）建立分配方案的类与他们之间的对应关系，包括定义每个人的唯一标识PeopleGuid,定义单据类型的唯一BillTypeGuid,并将这个人需要处理此单据类型的概率定义为BillTypeProbability,分配到这个单据类型的单据数量的概率定义为BillProbability,每个人的BillTypeProbability之和等于1，每个单据类型被分配到的概率BillProbability之和等于1；

b）每个人每天所审核所有单据时间之和TimeSum是近似相同的；

步骤二）建立遗传算法的运行框架：

a）在种群初始化分配方案时将每个人获取每个单据类型BillTypeProbability和每个单据的概率BillProbability都初始为平均分配到的概率；

b）根据a)分配到的两个概率，先将此分配方案进行复制，然后进行随机变异，变异比例设置为0.1，表明每10个分配方案变异一个，变异的范围为0-50%；

c) 根据a)分配到的两个概率，先将此分配方案进行复制，然后进行两两分配方案的交叉替换，也就是前一个分配方案中BillTypeProbability和后一个分配方案的BillTypeProbabilit交换，前一个分配方案的BillProbability与后一个分配方案的BillProbability交换，交换的概率设置为0.2

d) 将如上步骤a)、b)，c)中生成的分配方案进行单据总工时的工作量计算，将各个分配方案按总工时进行排序，并由排序结果剔除其中大于总平均工时的分配方案，使各个分配方案数量在3000个；

e）然后一直循环1000次计算如上步骤 b)，c)和d)进行优化算法结果；

步骤三）选择结果并分配单据：

a）挑出步骤二）中计算后的分配方案中总工时最少的一个；

b）在分配单据时根据此分配方案的每个人获取每个单据类型BillTypeProbability和每个单据的概率BillProbability进行分配。