领队排团方法及系统

摘要

本发明公开了一种领队排团方法及系统。该方法包括以下步骤：获取排团需求，预设算法参数并放入缓存；获取配置数据并放入缓存；初始化算法参数，生成种群；对个体进行克隆和交叉：对个体进行克隆和变异；计算个体适应值，解析个体中的基因，排除存在条件冲突的基因中适应值较低的基因；选取本次迭代中的最优个体，淘汰较劣的个体，以形成新的种群；对新形成的种群进行乱序处理；判断是否达到终止条件，若是输出最优个体并继续，若否返回克隆步骤继续迭代；将最优个体中的基因解码并存储。本发明中的领队排团方法及系统，能够高效地获得理想的排团结果。

主权项

一种领队排团方法，其特征在于，包括以下步骤：S₁、获取排团需求，预设算法参数并放入缓存，其中算法参数包括种群规模、迭代次数、算法最大运行时长、适应值条件；S₂、根据所述排团需求获取配置数据，并将其放入缓存，其中配置数据为满足所述排团需求的团、团信息、领队、领队信息、国家销签时长信息及工作日信息，其中领队信息包括领队的证件信息及日程信息；S₃、初始化算法参数，根据所述种群规模，生成包含若干个体的种群，每一个体由多个不重复的基因组成，其中基因为排团结果的最小单元、由一团队编号和一领队编号组成所述最小单元为团队和领队的对应，根据适应值条件匹配并计算每一基因的适应值；S₄、对步骤S₃生成的种群中的个体进行两两克隆后进行交叉并加入种群中：S₅、对步骤S₄中产生的个体进行克隆后进行变异，将产生的新个体加入种群中；S₆、计算种群中每个个体的个体适应值，将每个个体中的基因解析成团队和领队的组合，遍历每一个领队，找出每一领队对应的所有团，并按照基因的适应值大小排除存在条件冲突的基因中适应值较低的基因；S₇、将种群中的个体按照适应值的大小进行降序排列，选出个体适应值最大的个体作为本次迭代中的最优个体，然后按照种群规模，从种群中淘汰位于序列后端的个体，以形成新的种群；S₈、对S₇中形成的种群中的个体进行乱序处理；S₉、判断是否达到终止条件，若达到终止条件则终止迭代并输出最优个体作为结果并执行步骤S₁₀，若未达到终止条件则返回S₄；S₁₀、将最优个体中的每个基因解码成相应的团信息及领队信息，并存储解码得到的信息。