一种基于单亲遗传算法的阅读器防碰撞方法及其装置

摘要

本发明公开了一种基于单亲遗传算法的阅读器防碰撞方法及其装置。服务端获取子代种群的染色体适应度，对染色体的适应度进行退火拉伸后，随机选取出若干个染色体作为父代染色体，在对父代种群中对父代染色体执行自交叉操作加速收敛，有效确保了迭代获取最大染色体的过程中所得出的染色体的解保持在边界范围内，同时引入自交叉操作后大大增加了算法的收敛速度和收敛精度，对染色体的拉伸放大能使优秀的染色体有更大概率被选中，从而获取更准确和高效的阅读器分配方案。

权利要求

1.一种基于单亲遗传算法的阅读器防碰撞方法，其特征在于，包括以下步骤：服务端获取阅读器资源，对所述阅读器资源进行整数编码，生成初始种群，并将所述初始种群设置为子代种群；

所述服务端对所述子代种群的染色体进行退火拉伸后，随机选取若干染色体并设置为父代染色体，对所述父代染色体执行自交叉操作后组成父代种群，将所述父代种群设置为子代种群，迭代执行本步骤的操作；

当所述服务端完成预先设定的迭代次数时，获取最后迭代所得的子代种群中的最大染色体作为阅读器资源的分配方案。

2.根据权利要求1所述的一种基于单亲遗传算法的阅读器防碰撞方法，其特征在于，所述服务端对所述子代种群的染色体进行退火拉伸具体包括以下步骤：所述服务端获取所述子代种群的染色体的第一适应度；

所述服务端根据所述第一适应度对所述子代种群的染色体进行排序，并将排序所得的序值设置为所述子代种群的染色体的第二适应度；

所述服务端对所述第二适应度进行退火拉伸。

3.根据权利要求2所述的一种基于单亲遗传算法的阅读器防碰撞方法，其特征在于：所述初始种群的第一适应度为每个染色体所对应的初始标签识别数量。

4.根据权利要求1所述的一种基于单亲遗传算法的阅读器防碰撞方法，其特征在于：所述服务端根据轮盘赌算法从所述子代种群中选取父代染色体。

5.根据权利要求1所述的一种基于单亲遗传算法的阅读器防碰撞方法，其特征在于，所述对所述父代染色体执行自交叉操作后还包括：所述服务端对所述父代种群执行变异操作和选择操作。

6.根据权利要求5所述的一种基于单亲遗传算法的阅读器防碰撞方法，其特征在于，所述服务端对所述父代种群执行变异操作和选择操作后还包括以下步骤：所述服务端获取所述子代种群的子代平均适应度和所述父代种群的父代平均适应度；

当所述父代平均适应度小于或等于所述子代平均适应度时，对所述父代种群执行抑制操作和补充操作。

7.一种基于单亲遗传算法的阅读器防碰撞装置，其特征在于，包括CPU单元，所述CPU单元用于执行以下步骤：服务端获取阅读器资源，对所述阅读器资源进行整数编码，生成初始种群，并将所述初始种群设置为子代种群；

所述服务端对所述子代种群的染色体进行退火拉伸后，随机选取若干染色体并设置为父代染色体，对所述父代染色体执行自交叉操作后组成父代种群，将所述父代种群设置为子代种群，迭代执行本步骤的操作；

当所述服务端完成预先设定的迭代次数时，获取最后迭代所得的子代种群中的最大染色体作为阅读器资源的分配方案。

8.根据权利要求7所述的一种基于单亲遗传算法的阅读器防碰撞装置，其特征在于，所述CPU单元还用于执行以下步骤：所述服务端获取所述子代种群的染色体的第一适应度；

所述服务端根据所述第一适应度对所述子代种群的染色体进行排序，并将排序所得的序值设置为所述子代种群的染色体的第二适应度；

所述服务端对所述第二适应度进行退火拉伸。

9.根据权利要求7所述的一种基于单亲遗传算法的阅读器防碰撞装置，其特征在于，所述CPU单元还用于执行以下步骤：所述服务端获取所述子代种群的子代平均适应度和所述父代种群的父代平均适应度；

当所述父代平均适应度小于或等于所述子代平均适应度时，对所述父代种群执行抑制操作和补充操作。

10.一种计算机可读存储介质，其特征在于：所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1-6任一项所述的一种基于单亲遗传算法的阅读器防碰撞方法。

说明书

一种基于单亲遗传算法的阅读器防碰撞方法及其装置

技术领域

[0001] 本发明涉及通信领域，特别是一种基于单亲遗传算法的阅读器防碰撞方法及其装置。

背景技术

[0002] 在射频识别技术(RFID)的应用系统中，需要使用阅读器对电子标签进行识读，当同一区域中有多台阅读器同时进行工作时，很容易发生阅读器信号的相互碰撞，导致电子标签无法正确解码来自阅读器的信号。实现阅读器的防碰撞，实质上是要合理地分配阅读器资源，现有方案大多使用遗传算法分配阅读器资源，在遗传算法中，通常采用种群的染色体来表达所有时隙阅读器资源的分配方案，染色体的最优解中的每个基因即为阅读器资源的最佳分配方案。但是在根据现有的遗传算法获取染色体的最优解的过程中，很容易造成染色体超出边界范围，从而导致无法获取资源分配方案。

发明内容

[0003] 为了克服现有技术的不足，本发明的目的在于提供一种基于单亲遗传算法的阅读器防碰撞方法、装置、设备和存储介质，在实际应用中能够在迭代计算时确保在边界范围内获取资源的分配方案，提高分配阅读器资源的效率。

[0004] 本发明解决其问题所采用的技术方案是：第一方面，本发明提供了一种基于单亲遗传算法的阅读器防碰撞方法，包括以下步骤：

[0005] 服务端获取阅读器资源，对所述阅读器资源进行整数编码，生成初始种群，并将所述初始种群设置为子代种群；

[0006] 所述服务端对所述子代种群的染色体进行退火拉伸后，随机选取若干染色体并设置为父代染色体，对所述父代染色体执行自交叉操作后组成父代种群，将所述父代种群设置为子代种群，迭代执行本步骤的操作；

[0007] 当所述服务端完成预先设定的迭代次数时，获取最后迭代所得的子代种群中的最大染色体作为阅读器资源的分配方案。

[0008] 进一步，所述服务端对所述子代种群的染色体进行退火拉伸具体包括以下步骤：

[0009] 所述服务端获取所述子代种群的染色体的第一适应度；

[0010] 所述服务端根据所述第一适应度对所述子代种群的染色体进行排序，并将排序所得的序值设置为所述子代种群的染色体的第二适应度；

[0011] 所述服务端对所述第二适应度进行退火拉伸。

[0012] 进一步，所述初始种群的第一适应度为每个染色体所对应的初始标签识别数量。

[0013] 进一步，所述服务端根据轮盘赌算法随机选取若干染色体作为父代染色体。

[0014] 进一步，所述对所述父代染色体执行自交叉操作后还包括：所述服务端对所述父代种群执行变异操作和选择操作。

[0015] 进一步，所述服务端对所述父代种群执行变异操作和选择操作后还包括以下步骤：

[0016] 所述服务端获取所述子代种群的子代平均适应度和所述父代种群的父代平均适应度；

[0017] 当所述父代平均适应度小于或等于所述子代平均适应度时，对所述父代种群执行抑制操作和补充操作。

[0018] 第二方面，本发明提供了一种基于单亲遗传算法的阅读器防碰撞装置，包括CPU单元，所述CPU单元用于执行以下步骤：

[0019] 服务端获取阅读器资源，对所述阅读器资源进行整数编码，生成初始种群，并将所述初始种群设置为子代种群；

[0020] 所述服务端对所述子代种群的染色体进行退火拉伸后，随机选取若干染色体并设置为父代染色体，对所述父代染色体执行自交叉操作后组成父代种群，将所述父代种群设置为子代种群，迭代执行本步骤的操作；

[0021] 当所述服务端完成预先设定的迭代次数时，获取最后迭代所得的子代种群中的最大染色体作为阅读器资源的分配方案。

[0022] 进一步，所述CPU单元还用于执行以下步骤：

[0023] 所述服务端获取所述子代种群的染色体的第一适应度；

[0024] 所述服务端根据所述第一适应度对所述子代种群的染色体进行排序，并将排序所得的序值设置为所述子代种群的染色体的第二适应度；

[0025] 所述服务端对所述第二适应度进行退火拉伸。

[0026] 进一步，所述CPU单元还用于执行以下步骤：

[0027] 所述服务端获取所述子代种群的子代平均适应度和所述父代种群的父代平均适应度；

[0028] 当所述父代平均适应度小于或等于所述子代平均适应度时，对所述父代种群执行抑制操作和补充操作。

[0029] 第三方面，本发明提供了一种基于单亲遗传算法的阅读器防碰撞设备，包括至少一个控制处理器和用于与至少一个控制处理器通信连接的存储器；存储器存储有可被至少一个控制处理器执行的指令，指令被至少一个控制处理器执行，以使至少一个控制处理器能够执行如上所述的基于单亲遗传算法的阅读器防碰撞方法。

[0030] 第四方面，本发明提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机可执行指令，计算机可执行指令用于使计算机执行如上所述的基于单亲遗传算法的阅读器防碰撞方法。

[0031] 第五方面，本发明还提供了一种计算机程序产品，所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使计算机执行如上所述的基于单亲遗传算法的阅读器防碰撞方法。

[0032] 本发明实施例中提供的一个或多个技术方案，至少具有如下有益效果：本发明采用了一种基于单亲遗传算法的阅读器防碰撞方法及其装置。服务端对子代种群对染色体进行退火拉伸后，随机选取出若干个染色体作为父代染色体，在对父代种群中对父代染色体执行自交叉操作加速收敛，因此对比起现有技术而言，本申请在有效确保了迭代获取最大染色体的过程中所得出的染色体的解保持在边界范围内，同时引入自交叉操作后大大增加了算法的收敛速度和收敛精度，对染色体的拉伸放大能使优秀的染色体有更大概率被选中，从而获取更准确和高效的阅读器分配方案。

附图说明

[0033] 下面结合附图和实例对本发明作进一步说明。

[0034] 图1是本发明实施例一提供的一种基于单亲遗传算法的阅读器防碰撞方法的流程图；

[0035] 图2是本发明实施例一提供的一种基于单亲遗传算法的阅读器防碰撞方法中退火拉伸的流程图；

[0036] 图3是本发明实施例一提供的一种基于单亲遗传算法的阅读器防碰撞方法中对父代种群进行变异操作和选择操作后的流程图；

[0037] 图4是本发明实施例一提供的一种基于单亲遗传算法的阅读器防碰撞方法中的父代染色体进行自交叉操作的示意图；

[0038] 图5是本发明实施例一提供的一种基于单亲遗传算法的阅读器防碰撞方法的完整流程图；

[0039] 图6是本发明实施例二提供的一种基于单亲遗传算法的阅读器防碰撞装置的装置示意图。

具体实施方式

[0040] 目前，在射频识别技术(RFID)的应用系统中，需要使用阅读器对电子标签进行识读，当同一区域中有多台阅读器同时进行工作时，很容易发生阅读器信号的相互碰撞，导致电子标签无法正确解码来自阅读器的信号。实现阅读器的防碰撞，实质上是要合理地分配阅读器资源，现有方案大多使用遗传算法分配阅读器资源，在遗传算法中，通常采用种群的染色体来表达所有时隙阅读器资源的分配方案，染色体的最优解中的每个基因即为阅读器资源的最佳分配方案。但是在根据现有的遗传算法获取染色体的最优解的过程中，在不同染色体之间执行交叉操作，很容易破坏原来的解，造成染色体超出边界范围，从而导致无法获取资源分配方案。

[0041] 基于此，本发明采用了一种基于单亲遗传算法的阅读器防碰撞方法及其装置。服务端对子代种群对染色体进行退火拉伸后，随机选取出若干个染色体作为父代染色体，在对父代种群中对父代染色体执行自交叉操作加速收敛，因此对比起现有技术而言，本申请在有效确保了迭代获取最大染色体的过程中所得出的染色体的解保持在边界范围内，同时引入自交叉操作后大大增加了算法的收敛速度和收敛精度，对染色体的拉伸放大能使优秀的染色体有更大概率被选中，从而获取更准确和高效的阅读器分配方案。

[0042] 为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。

[0043] 需要说明的是，如果不冲突，本发明实施例中的各个特征可以相互结合，均在本发明的保护范围之内。另外，虽然在装置示意图中进行了功能模块划分，在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于装置中的模块划分，或流程图中的顺序执行所示出或描述的步骤。

[0044] 参照图1，本发明提供了一种基于单亲遗传算法的阅读器防碰撞方法，包括以下步骤：

[0045] 步骤S110、服务端获取阅读器资源，对阅读器资源进行整数编码，生成初始种群，并将初始种群设置为子代种群；

[0046] 步骤S120、服务端对子代种群的染色体进行退火拉伸后，随机选取若干染色体并设置为父代染色体，对父代染色体执行自交叉操作后组成父代种群，将父代种群设置为子代种群，迭代执行本步骤的操作；

[0047] 步骤S130、当服务端完成预先设定的迭代次数时，获取最后迭代所得的子代种群中的最大染色体作为阅读器资源的分配方案。

[0048] 其中，在本实施例的步骤S120中，对子代种群的染色体的处理可以选择任意算子，例如选择算子、交叉算子和退火算子，本实施例中优选采用退火算子，对成熟染色体的适应度进行拉伸。在获取到子代种群中的染色体后，由于大多数染色体均没有成熟，为了避免计算量过大，在计算时优选对适应度进行压缩以提高计算效率；而对于优秀的染色体而言，通常适应度较大，因此在计算后通过退火算子对成熟染色体的适应度进行拉伸放大，能够使提高优秀染色体被选中的概率，从而提高阅读器资源分配的合理性。

[0049] 参考图4，其中，在本实施例中，优选在父代染色体1中进行自交叉操作。如图4所示，从父代染色体410所包括的时隙中随机选取一个时隙420，从被选取的时隙420中随机选取2个基因，交换被选取的基因的值，即选取出2个阅读器，交换其工作频率。自交叉操作结合退火算法能够在加快算法收敛的情况下加大阅读器之间的频率差，提高了收敛速度和收敛精度，从而实现在边界范围内获取最优的阅读器分配方案。

[0050] 其中，在本实施例的步骤S130中，迭代次数可以是任意方式获取，本实施例中优选采用预先设置在服务端中，每迭代一次进行一次计数，当所计的数值等于预先设定的迭代次数时停止迭代。

[0051] 其中，在本实施例的步骤S130中，迭代完成后可以从任意的子代种群中选取最大染色体作为阅读器资源分配方案，本实施例优选从最后一次迭代所得的子代种群中选取最大染色体。在迭代过程中会出现多个子代种群，越往后的子代种群进行自交叉等操作的次数越多，因此所得出的染色体越成熟，即阅读器资源分配方案越合理，因此从最后一次迭代所得的子代种群中选取最大染色体，能够确保所获取的阅读器资源分配方案最合理。

[0052] 其中，在本实施例中，优选通过随机分配时隙和阅读器的方式生成初始种群中的染色体，使迭代计算后得出的阅读器资源分配方案更加稳定。

[0053] 参考图2，进一步，在本发明的另一个实施例中，服务端对子代种群的染色体进行退火拉伸具体包括以下步骤：

[0054] 步骤S211、服务端获取子代种群的染色体的第一适应度；

[0055] 步骤S212、服务端根据第一适应度对子代种群的染色体进行排序，并将排序所得的序值设置为子代种群的染色体的第二适应度；

[0056] 步骤S213、服务端对第二适应度进行退火拉伸。

[0057] 其中，在本实施例中，当子代种群为初始种群时，第一适应度为阅读器初始的标签识别数量，排序时优选按照标签识别数量从小到大排列，确保排序的序值能够体现染色体的标签识别数量。

[0058] 其中，在本实施例的步骤S213中，对于种群大小为N的种群，进行退火拉伸根据以下公式完成：

[0059]

[0060] 其中f(i)为排序后的第i个染色体，i∈[1,N]；K为迭代的代数，例如已经完成了4次迭代，则K＝4，T0为初始温度。

[0061] 进一步，在本发明的另一个实施例中，初始种群的第一适应度为每个染色体所对应的初始标签识别数量。

[0062] 其中，在本实施例中，初始种群的染色体的适应度可以是初始排序的序值，也可以是每个染色体对应的标签识别数量。本实施例中预选标签识别数量，从而确保通过染色体的适应度进行排序时，包含变迁识别数量较多的染色体能够排到较后的位置，从而获取更大的序值，以增大优秀染色体被选中的概率。

[0063] 进一步，在本发明的另一个实施例中，服务端根据轮盘赌算法随机选取若干染色体作为父代染色体。

[0064] 其中，在本实施例中，随机选取染色体时可以采用任意算法，本实施例中优选轮盘赌算法，有利于实现染色体能被重复选择，在迭代的时候确保优秀的染色体能够被选中。

[0065] 进一步，在本发明的另一个实施例中，对父代染色体执行自交叉操作后还包括：服务端对父代种群执行变异操作和选择操作。

[0066] 其中，在本实施例中，父代染色体生成后可执行任意操作，本实施例中优选在自交叉后对父代染色体进行变异操作和选择操作。变异操作为随机选择染色体中的一位基因位，如果选中的基因位所属的时隙还有其他阅读器工作，则在可用频段资源中去除这些使用过的频段，然后从去除更新后的可用频段中随机选择一个频段替换选中的基因位上的值，如果可用频段变为空则重新选择一个时隙进行变异。

[0067] 其中，在本实施例中，优选在变异操作后执行选择操作，即在变异完成后，计算变异后新染色体的适应度，如果新染色体适应度大于其父代染色体则使用新的染色体替换其父代染色体。

[0068] 参考图3，进一步，在本发明的另一个实施例中，服务端对父代种群执行变异操作和选择操作后还包括以下步骤：

[0069] 步骤S221、服务端获取子代种群的子代平均适应度和父代种群的父代平均适应度；

[0070] 步骤S222、当父代平均适应度小于或等于子代平均适应度时，对父代种群执行抑制操作和补充操作。

[0071] 其中，在本实施例中，优选通过步骤S221和步骤S222对父代种群的平均适应度进行评价，即通过父代平均适应度和子代平均适应度进行对比，若通过自交叉操作、变异操作和选择操作后，父代平均适应度没有提升，即代表选取出的染色体的适应度较差，此时采用抑制操作将适应度较差的染色体淘汰，能提高染色体的质量。

[0072] 其中，在本实施例中，对父代种群进行抑制操作后，为了确保染色体数量不变，随机生成与被淘汰染色体的数量相同的染色体用于进一步迭代。

[0073] 参考图5，另外，本发明的另一个实施例还提供了一种基于单亲遗传算法的阅读器防碰撞方法，包括以下步骤：

[0074] 步骤S5110、服务端获取阅读器资源，对阅读器资源进行整数编码，随机生成初始种群，并将初始种群设置为子代种群；

[0075] 步骤S5210、服务端获取子代种群中的子代染色体，获取子代染色体的第一适应度，并将染色体按照第一适应度进行从小到大排序，将排序所得的序值作为子代染色体的第二适应度；

[0076] 步骤S5220、服务端通过退火算子对第二适应度进行拉伸，通过轮盘赌算法从子代染色体中随机选取出若干个并设置为父代染色体；

[0077] 步骤S5230、服务端对父代染色体依次执行自交叉操作、变异操作和选择操作后，根据父代染色体组合成父代种群；

[0078] 步骤S5240、获取父代种群的父代平均适应度和子代种群的子代平均适应度；若父代平均适应度大于子代平均适应度，执行步骤S5310，否则执行步骤5250[0079] 步骤S5250、对父代种群执行抑制操作和补充操作后，执行步骤S5310；

[0080] 步骤S5310、服务端获取当前迭代次数，若当前迭代次数未达到预先设定的迭代次数，将步骤S5240中的父代种群设置为子代种群，迭代执行步骤S5210-步骤S5240；若达到了预先设定的迭代次数，执行步骤S5410；

[0081] 步骤S5410、获取迭代完成后的最大染色体作为最优资源分配方案。

[0082] 其中，本实施例采用了一种基于单亲遗传算法的阅读器防碰撞方法。服务端对子代种群对染色体进行退火拉伸后，随机选取出若干个染色体作为父代染色体，在对父代种群中对父代染色体执行自交叉操作加速收敛，有效确保了迭代获取最大染色体的过程中所得出的染色体的解保持在边界范围内，同时引入自交叉操作后大大增加了算法的收敛速度和收敛精度，对染色体的拉伸放大能使优秀的染色体有更大概率被选中，从而获取更准确和高效的阅读器分配方案

[0083] 参照图6，本发明的第二实施例还提供了一种基于单亲遗传算法的阅读器防碰撞装置，该装置为智能设备，例如智能手机、计算机和平板电脑等，该装置为与阅读器直接连接并可用于向阅读器发送资源分配方案的设备，并非介于二者之间的第三方装置，本实施例以计算机为例加以说明：

[0084] 在该用于执行基于单亲遗传算法的阅读器防碰撞方法的计算机6000中，包括CPU单元6100，CPU单元6100用于执行以下步骤：

[0085] 服务端获取阅读器资源，对阅读器资源进行整数编码，生成初始种群，并将初始种群设置为子代种群；

[0086] 服务端对子代种群的染色体进行退火拉伸后，随机选取若干染色体并设置为父代染色体，对父代染色体执行自交叉操作后组成父代种群，将父代种群设置为子代种群，迭代执行本步骤的操作；

[0087] 当服务端完成预先设定的迭代次数时，获取最后迭代所得的子代种群中的最大染色体作为阅读器资源的分配方案。

[0088] 其中，在本实施例中，智能装置中安装有用于执行上述基于单亲遗传算法的阅读器防碰撞方法的服务端，基于单亲遗传算法的阅读器防碰撞方法在本实施例中不需要通过用户操作完成，而是在计算机6000启动时，通过CPU单元6100自动完成。

[0089] 进一步，CPU单元6100还用于执行以下步骤：

[0090] 服务端获取子代种群的染色体的第一适应度；

[0091] 服务端根据第一适应度对子代种群的染色体进行排序，并将排序所得的序值设置为子代种群的染色体的第二适应度；

[0092] 服务端对第二适应度进行退火拉伸。

[0093] 进一步，CPU单元6100还用于执行以下步骤：

[0094] 服务端获取子代种群的子代平均适应度和父代种群的父代平均适应度；

[0095] 当父代平均适应度小于或等于子代平均适应度时，对父代种群执行抑制操作和补充操作。

[0096] 计算机6000和CPU单元6100之间可以通过总线或者其他方式连接，计算机6000中还包括存储器，存储器作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序、非暂态性计算机可执行程序以及模块，如本发明实施例中的用于执行基于单亲遗传算法的阅读器防碰撞方法的设备对应的程序指令/模块。计算机6000通过运行存储在存储器中的非暂态软件程序、指令以及模块，从而控制CPU单元6100执行用于执行基于单亲遗传算法的阅读器防碰撞方法的各种功能应用以及数据处理，即实现上述方法实施例的基于单亲遗传算法的阅读器防碰撞方法。

[0097] 存储器可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据CPU单元6100的使用所创建的数据等。此外，存储器可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中，存储器可选包括相对于CPU单元6100远程设置的存储器，这些远程存储器可以通过网络连接至该计算机6000。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

[0098] 一个或者多个模块存储在存储器中，当被CPU单元6100执行时，执行上述方法实施例中的基于单亲遗传算法的阅读器防碰撞方法。

[0099] 另外，本发明的第三实施例还提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令被CPU单元6100执行，实现上述所述的基于单亲遗传算法的阅读器防碰撞方法。

[0100] 以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的装置可以是或者也可以不是物理上分开的，即可以位于一个地方，或者也可以分布到多个网络装置上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。

[0101] 需要说明的是，由于本实施例中的用于执行基于单亲遗传算法的阅读器防碰撞方法的装置与上述的基于单亲遗传算法的阅读器防碰撞连接方法基于相同的发明构思，因此，方法实施例中的相应内容同样适用于本装置实施例，此处不再详述。

[0102] 通过以上的实施方式的描述，本领域技术人员可以清楚地了解到各实施方式可借助软件加通用硬件平台的方式来实现。本领域技术人员可以理解实现上述实施例方法中的全部或部分流程是可以通过计算机程序来指令相关的硬件来完成，的程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述方法的实施例的流程。其中，的存储介质可为磁碟、光盘、只读存储记忆体(ReadOnlyMemory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。

[0103] 以上是对本发明的较佳实施进行了具体说明，但本发明并不局限于上述实施方式，熟悉本领域的技术人员在不违背本发明精神的前提下还可作出种种的等同变形或替换，这些等同的变形或替换均包含在本申请权利要求所限定的范围内。