本发明公开一种基于改进蚁群算法的多无人机协同调控方法，包括步骤：接收无人机协同作战任务目标数据，调用无人机平台信息和无人机载荷信息，初步判断无人机是否可以完成任务；对任务目标数据进行协同任务拆分，获得任务数据；根据任务数据构建无人机协同任务规划模型；调用改进蚁群算法求解无人机协同任务规划模型；根据无人机协同任务规划模型输出的任务规划方案根据上级指标要求进行提取，并输出最终协同任务方案。本发明实现在约束条件复杂的多任务环境下，同时对异构的多架或多编队无人机进行系统控制和优化的问题。
(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 114281104 A (43)申请公布日 2022.04.05 (21)申请号 0.9 (22)申请日 2021.12.16 (71)申请人 成都戎星科技有限公司 地址 610000 四川省成都市高新区科园二 路10号2栋2单元9层2号 (72)发明人 辜乐希周康燕汪峰姚慰 龚珊曾理任浩汪波 (74)专利代理机构 成都帝鹏知识产权代理事务 所(普通合伙) 51265 代理人 李华 (51)Int.Cl. G05D 1/10 (2006.01) 权利要求书2页 说明书7页 附图4页 (54)发明名称 一种基于改进蚁群算法的多无人机协同调 控方法 (57)摘要 本发明公开一种基于改进蚁群算法的多无 人机协同调控方法，包括步骤：接收无人机协同 作战任务目标数据，调用无人机平台信息和无人 机载荷信息，初步判断无人机是否可以完成任 务；对任务目标数据进行协同任务拆分，获得任 务数据；根据任务数据构建无人机协同任务规划 模型；调用改进蚁群算法求解无人机协同任务规 划模型；根据无人机协同任务规划模型输出的任 务规划方案根据上级指标要求进行提取，并输出 最终协同任务方案。本发明实现在约束条件复杂 的多任务环境下，同时对异构的多架或多编队无 A 人机进行系统控制和优化的问题。 4 0 1 1 8 2 4 1 1 N C CN 114281104 A 权利要求书 1/2页 1.一种基于改进蚁群算法的多无人机协同调控方法，其特征在于，包括步骤： S10,接收无人机协同作战任务目标数据，调用无人机平台信息和无人机载荷信息，初 步判断无人机是否可以完成任务； S20,对任务目标数据进行协同任务拆分，获得任务数据； S30,根据任务数据构建无人机协同任务规划模型； S40,调用改进蚁群算法求解无人机协同任务规划模型； S50,根据无人机协同任务规划模型输出的任务规划方案根据上级指标要求进行提取， 并输出最终协同任务方案。 2.根据权利要求1所述的一种基于改进蚁群算法的多无人机协同调控方法，其特征在 于，在所述步骤S10中,接收无人机协同作战任务目标数据，调用无人机平台资源数据，初步 判断无人机是否可以完成任务，包括步骤： S11,接收解析上级下达的无人机协同作战任务目标数据； S12,调用无人机平台信息和无人机载荷信息； S13,判断单个任务目标数据是否超出无人机平台信息和无人机载荷信息的能力约束； 是则上报错误信息，再进行下一步；否则直接进行下一步。 3.根据权利要求2所述的一种基于改进蚁群算法的多无人机协同调控方法，其特征在 于，所述无人机协同作战任务目标数据包含：执行时间、目标位置、任务类型、任务价值权 重、任务与任务之间的前后续关系。 4.根据权利要求2所述的一种基于改进蚁群算法的多无人机协同调控方法，其特征在 于，在所述步骤S20中，对任务目标数据进行协同任务拆分，包括步骤： 根据任务目标数据的任务属性拆分协同任务，生成多个独立子任务； 生成每个子任务所需要的无人机平台类型和载荷信息，计算执行任务时无人机的作业 范围和关键航迹点信息，以及确定需要多机协同的任务； 建立资质匹配矩阵作为任务数据。 5.根据权利要求4所述的一种基于改进蚁群算法的多无人机协同调控方法，其特征在 于，所述任务目标数据的任务属性包括任务规划目标的位置信息，任务时间窗、任务位置、 任务类型、任务重要度、目标类型、目标位置和目标信号参数。 6.根据权利要求4所述的一种基于改进蚁群算法的多无人机协同调控方法，其特征在 于，在所述步骤S30中，结合生成的任务数据，建立数学模型定量的描述无人机任务规划问 题，包括步骤： 调用航迹规划算法利用地理信息数据生成子任务之间的转移时间矩阵； 根据资质匹配矩阵和转移时间矩阵，建立数学模型定量的描述无人机任务规划问题； 根据任务目标数据的时限要求，设定改进蚁群算法迭代次数和终止条件。 7.根据权利要求6所述的一种基于改进蚁群算法的多无人机协同调控方法，其特征在 于，在所述步骤S30中，无人机协同任务规划模型的目标函数： 其中，D 表示从任务点i到任务点j的距离；引入决策变量x ，x ＝1时表示无人机k从 ij ijk ijk i任务点飞到j任务点，否则x ＝0；其中 表示从起点出发的无人机总架次，x ijk i0k 2 2 CN 114281104 A 权利要求书 2/2页 表示飞行器k是否从i出发到起点0，如果是则x ＝1，否则x ＝0； i0k i0k 所述无人机协同任务规划模型的约束条件为：资质约束：即无人机是否有资质执行某 个任务；续航约束：无人机执行任务的时间不能超过其最大续航能力；时间窗约束：无人机 需要在特定的时间窗内执行某任务；轨迹回路约束：无人机从总部出发，需要回到总部；任 务执行效果约束：无人机执行任务时，需要保证任务执行完成度的期望超过规定的阈值，否 则会导致任务失败。 8.根据权利要求1所述的一种基于改进蚁群算法的多无人机协同调控方法，其特征在 于，在所述步骤S40中,调用改进蚁群算法求解无人机协同任务规划模型包括步骤： 设置参数初始化，初始化蚂蚁位置； 生成随机数判断是否大于精英策略阈值，若是，则计算当前节点到邻近节点的距离，使 蚂蚁位置转移到距离最近的节点；若否，则计算路网中的信息素浓度，将蚂蚁按照转移概率 移动到下一个顶点，将顶点置于当前解集； 计算各个蚂蚁的目标函数值；记录当前最好解； 更新路网信息素； 对各个路径蚂蚁k在该路径上留下的单位长度轨迹信息素 还原，Δτ ＝0；迭代步数 ij nc＝nc+1； 若nc小于预定的迭代次数，或者没有出现退化行为，输出目前的最优解，否则重新返回 重新求解。 9.根据权利要求8所述的一种基于改进蚁群算法的多无人机协同调控方法，其特征在 于，设置参数初始化，初始化蚂蚁位置，包括步骤：设置迭代步数nc＝0；初始化所有路径信 息素为0，将K个蚂蚁放置于n个顶点上。 10.根据权利要求8所述的一种基于改进蚁群算法的多无人机协同调控方法，其特征在 于，生成随机数判断是否大于精英策略阈值，若是，则计算当前节点到邻近节点的距离，使 蚂蚁位置转移到距离最近的节点；若否，则计算路网中的信息素浓度，将蚂蚁按照转移概率 移动到下一个顶点，将顶点置于当前解集；包括步骤： 将各个蚂蚁的初始出发点放置于当前解集中；对每个蚂蚁先判断是否按照精英策略直 接转移到下一个点，如果不能，则依据转移概率 移动到下一个顶点j；将顶点j放置于当 前解集； α β τ表示路径(i,j)的信息素强度，τ 代表τ 的α次幂，η 代表η 的β次幂，∑ ij ij ij ij ij m∈Nearest α β (τ *η )表示节点i所有可达路径上的从节点i到节点m的信息素强度τ 的α次幂和从节点 im im im i到节点m的能见度的η 的β次幂的乘积，其中m∈Nearest表示与i点相邻的所有其他点。 im 3 3 CN 114281104 A 说明书 1/7页 一种基于改进蚁群算法的多无人机协同调控方法 技术领域 [0001] 本发明属于无人机技术领域，特别是涉及一种基于改进蚁群算法的多无人机协同 调控方法。 背景技术 [0002] 多无人机的协同作战属于一个新的研究领域，要应用于实际飞行中，需要解决很 多问题，如分布式控制问题、防碰避障问题等。多机协同的难点在于不仅要考虑每架无人机 自身的飞行性能、约束限制条件和毁伤概率等问题；还要解决多无人机之间的协同合作和 避免冲突等问题，同时，任务与任务之间的前后续关系，任务执行的时间窗约束，都大大增 加了求解难度。此外，多无人机任务规划本质上不同于单机在于具有协同、协调能力，规划 时需考虑时间上的“协同”、空间上的“协调”，所以规划上的复杂度和计算量都大大增加。最 后，战场的不确定性决定了，规划好的任务往往需要根据实际情况动态调整，因此，对算法 的求解速度、规划方案的鲁棒性等提出较高的要求。 [0003] 目前主流的无人机任务规划解决方案主要存在以下三方面的缺点：1.建模方面： 为了求解便利，任务规划数学模型约束存在大量简化，例如只考虑无人机飞行续航，不考虑 执行任务时的能耗，只考虑单机分配任务，不考虑同一个任务需要多架飞机协同执行的复 杂情况。2.求解算法设计上，主要通过基于规则的启发式算法实现，往往采用局部优化的算 法，求解的质量不高，算法通常只能搜索到局部最优的解决方案。3.实际应用中，现有的无 人机任务规划方案通常只有一种优化目标函数，不能提供更多有效信息，提供辅助决策。 发明内容 [0004] 为了解决上述问题，本发明提出了一种基于改进蚁群算法的多无人机协同调控方 法，以实现在约束条件复杂的多任务环境下，同时对异构的多架或多编队无人机进行系统 控制和优化的问题。 [0005] 为达到上述目的，本发明采用的技术方案是：一种基于改进蚁群算法的多无人机 协同调控方法，包括步骤： [0006] S10,接收无人机协同作战任务目标数据，调用无人机平台信息和无人机载荷信 息，初步判断无人机是否可以完成任务； [0007] S20,对任务目标数据进行协同任务拆分，获得任务数据； [0008] S30,根据任务数据构建无人机协同任务规划模型； [0009] S40,调用改进蚁群算法求解无人机协同任务规划模型； [0010] S50,根据无人机协同任务规划模型输出的任务规划方案根据上级指标要求进行 提取，并输出最终协同任务方案。 [0011] 进一步的是，在所述步骤S10中,接收无人机协同作战任务目标数据，调用无人机 平台资源数据，初步判断无人机是否可以完成任务，包括步骤： [0012] S11,接收解析上级下达的无人机协同作战任务目标数据； 4 4 CN 114281104 A 说明书 2/7页 [0013] S12,调用无人机平台信息和无人机载荷信息； [0014] S13,判断单个任务目标数据是否超出无人机平台信息和无人机载荷信息的能力 约束；是则上报错误信息，再进行下一步；否则直接进行下一步。 [0015] 进一步的是，所述无人机协同作战任务目标数据包含：执行时间、目标位置、任务 类型、任务价值权重、任务与任务之间的前后续关系。 [0016] 进一步的是，在所述步骤S20中，对任务目标数据进行协同任务拆分，包括步骤： [0017] 根据任务目标数据的任务属性拆分协同任务，生成多个独立子任务； [0018] 生成每个子任务所需要的无人机平台类型和载荷信息，计算执行任务时无人机的 作业范围和关键航迹点信息，以及确定需要多机协同的任务； [0019] 建立资质匹配矩阵作为任务数据。 [0020] 进一步的是，所述任务目标数据的任务属性包括任务规划目标的位置信息，任务 时间窗、任务位置、任务类型、任务重要度、目标类型、目标位置和目标信号参数。 [0021] 进一步的是，在所述步骤S30中，结合生成的任务数据，建立数学模型定量的描述 无人机任务规划问题，包括步骤： [0022] 调用航迹规划算法利用地理信息数据生成子任务之间的转移时间矩阵； [0023] 根据资质匹配矩阵和转移时间矩阵，建立数学模型定量的描述无人机任务规划问 题；根据任务目标数据的时限要求，设定改进蚁群算法迭代次数和终止条件。 [0024] 进一步的是，在所述步骤S30中，无人机协同任务规划模型的目标函数： [0025] [0026] 其中，D 表示从任务点i到任务点j的距离；引入决策变量x ，x ＝1时表示无人 ij ijk ijk 机k从i任务点飞到j任务点，否则x ＝0；其中 表示从起点出发的无人机总架 ijk 次，x 表示飞行器k是否从i出发到起点0，如果是则x ＝1，否则x ＝0； i0k i0k i0k [0027] 所述无人机协同任务规划模型的约束条件为：资质约束：即无人机是否有资质执 行某个任务；续航约束：无人机执行任务的时间不能超过其最大续航能力；时间窗约束：无 人机需要在特定的时间窗内执行某任务；轨迹回路约束：无人机从总部出发，需要回到总 部；任务执行效果约束：无人机执行任务时，需要保证任务执行完成度的期望超过规定的阈 值，否则会导致任务失败。 [0028] 进一步的是，在所述步骤S40中，调用改进蚁群算法求解无人机协同任务规划模型 包括步骤： [0029] 设置参数初始化，初始化蚂蚁位置； [0030] 生成随机数判断是否大于精英策略阈值，若是，则计算当前节点到邻近节点的距 离，使蚂蚁位置转移到距离最近的节点；若否，则计算路网中的信息素浓度，将蚂蚁按照转 移概率移动到下一个顶点，将顶点置于当前解集； [0031] 计算各个蚂蚁的目标函数值；记录当前最好解； [0032] 更新路网信息素； [0033] 对各个路径蚂蚁k在该路径上留下的单位长度轨迹信息素 还原，Δτ ＝0；迭代 ij 步数nc＝nc+1； [0034] 若nc小于预定的迭代次数，或者没有出现退化行为，输出目前的最优解，否则重新 5 5 CN 114281104 A 说明书 3/7页 返回重新求解。 [0035] 进一步的是，设置参数初始化，初始化蚂蚁位置，包括步骤：设置迭代步数nc＝0； 初始化所有路径信息素为0，将K个蚂蚁放置于n个顶点上。 [0036] 进一步的是，生成随机数判断是否大于精英策略阈值，若是，则计算当前节点到邻 近节点的距离，使蚂蚁位置转移到距离最近的节点；若否，则计算路网中的信息素浓度，将 蚂蚁按照转移概率移动到下一个顶点，将顶点置于当前解集；包括步骤： [0037] 将各个蚂蚁的初始出发点放置于当前解集中；对每个蚂蚁先判断是否按照精英策 略直接转移到下一个点，如果不能，则依据转移概率 移动到下一个顶点j；将顶点j放置 于当前解集； [0038] [0039] α β τ 表示路径(i，j)的信息素强度，τ 代表τ 的α次幂，η 代表η 的β次幂， ij ij ij ij ij α β ∑ (τ *η )表示节点i所有可达路径上的从节点i到节点m的信息素强度τ 的α次 m∈Nearest im im im 幂和从节点i到节点m的能见度的η 的β次幂的乘积，其中m∈Nearest表示与i点相邻的所有 im 其他点。 [0040] 采用本技术方案的有益效果： [0041] 本发明基于改进蚁群算法的多无人机协同任务规划方法，可以在规定时间内输出 符合无人机续航约束，载荷资质约束，任务时间窗约束，且无人机总体飞行时间最短的一整 套多无人机任务方案。同时由于算法建模时充分考虑了任务与任务之间的前后续关系，因 此可以准确的描述多无人机协同作战的情况。算法引入的精英转移策略，可以大大提高算 法的收敛速度，有利于实际作战中快速响应，实时规划，同时算法支持并行计算，在计算资 源充足的情况下，有较大概率获得全局最优解，求解质量远高于目前现有的基于局部搜索 策略的启发式算法。 [0042] 本发明在建模上：充分考虑了多任务之间的前后序关系以及时间窗约束，利用以 上约束条件，可以实现对多机协同任务的规划求解，考虑了无人机整体能耗约束，更贴近实 际情况。 [0043] 本发明在算法设计上：在传统蚁群优化算法的基础上引入了精英转移策略提高了 算法的收敛速度。同时，求解质量可以依据需要，权衡求解时间和求解质量，在求解时间充 裕的情况下，可以迭代出最优解方案，在求解时间紧迫的场景中，可以输出较优的可行方 案，算法支持并行计算，在硬件资源支持的情况下，可以极大的提高求解速度，搜索到全局 最优解。 [0044] 本发明在实际应用中，可以根据场景不同更换约束以及目标函数，提供更多的决 策辅助信息。例如：如果作战时间充裕，则将出动战机架次作为目标函数，输出完成任务所 需的最小架次无人机的规划方案，如果无人机数量有限，则将无人机出动数量作为约束条 件，输出当前资源条件下完成任务可行的规划方案。 附图说明 [0045] 图1为本发明的一种基于改进蚁群算法的多无人机协同调控方法流程示意图； [0046] 图2为本发明实施例中多无人机协同调控方法的流程示意图； 6 6 CN 114281104 A 说明书 4/7页 [0047] 图3为本发明实施例中无人机协同任务规划模型的原理示意图； [0048] 图4为本发明实施例中基于精英转移策略的蚁群优化算法的流程示意图。 具体实施方式 [0049] 为了使本发明的目的、技术方案和优点更加清楚，下面结合附图对本发明作进一 步阐述。 [0050] 在本实施例中，参见图1所示，本发明提出了一种基于改进蚁群算法的多无人机协 同调控方法，包括步骤： [0051] S10,接收无人机协同作战任务目标数据，调用无人机平台信息和无人机载荷信 息，初步判断无人机是否可以完成任务； [0052] S20,对任务目标数据进行协同任务拆分，获得任务数据； [0053] S30,根据任务数据构建无人机协同任务规划模型； [0054] S40,调用改进蚁群算法求解无人机协同任务规划模型； [0055] S50,根据无人机协同任务规划模型输出的任务规划方案根据上级指标要求进行 提取，并输出最终协同任务方案。 [0056] 作为上述实施例的优化方案，如图2和图3所示，在所述步骤S10中,接收无人机协 同作战任务目标数据，调用无人机平台资源数据，初步判断无人机是否可以完成任务，包括 步骤： [0057] S11,接收解析上级下达的无人机协同作战任务目标数据；所述无人机协同作战任 务目标数据包含：执行时间、目标位置、任务类型、任务价值权重、任务与任务之间的前后续 关系； [0058] S12,调用无人机平台信息和无人机载荷信息； [0059] S13,判断单个任务目标数据是否超出无人机平台信息和无人机载荷信息的能力 约束；是则上报错误信息，再进行下一步；否则直接进行下一步。 [0060] 作为上述实施例的优化方案，在所述步骤S20中，对任务目标数据进行协同任务拆 分，包括步骤： [0061] 根据任务目标数据的任务属性拆分协同任务，生成多个独立子任务；所述任务目 标数据的任务属性包括任务规划目标的位置信息，任务时间窗、任务位置、任务类型、任务 重要度、目标类型、目标位置和目标信号参数； [0062] 生成每个子任务所需要的无人机平台类型和载荷信息，计算执行任务时无人机的 作业范围和关键航迹点信息，以及确定需要多机协同的任务； [0063] 建立资质匹配矩阵作为任务数据。 [0064] 作为上述实施例的优化方案，如图2和图3所示，在所述步骤S30中，结合生成的任 务数据，建立数学模型定量的描述无人机任务规划问题，包括步骤： [0065] 调用航迹规划算法利用地理信息数据生成子任务之间的转移时间矩阵； [0066] 根据资质匹配矩阵和转移时间矩阵，建立数学模型定量的描述无人机任务规划问 题；根据任务目标数据的时限要求，设定改进蚁群算法迭代次数和终止条件。 [0067] 在所述步骤S30中，结合步骤S20中生成的任务数据，建立数学模型定量的描述无 人机任务规划问题。在无人机任务规划算法中，无人机类似于物流配送车辆，需要从基地出 7 7 CN 114281104 A 说明书 5/7页 发，在规定时间窗口内，执行相应的任务，在满足续航时间和总功耗的前提下，尽可能多的 执行任务，最后回到无人机总部。 [0068] 算法目标函数可以根据任务规划的侧重点，配置不同的优化目标，本专利采用总 飞行时长最短的目标，可以有效地减少无效飞行，降低无人机的暴露时间，减小被敌方发现 的概率，是实际应用最广的目标函数。 [0069] 据此，可构建无人机协同任务规划模型： [0070] 设有向图G＝(V，E)表示任务点构成的网络，V＝{0，1，..，N}表示任务点集，其中0 表示控制车的位置，除0以外的点表示任务点的位置，E＝{(i，j)i，j∈V，i≠j}表示各个任 务点之间的弧集。 [0071] 目标函数： [0072] [0073] 其中，D 表示从任务点i到任务点j的距离；引入决策变量x ，x ＝1时表示无人 ij ijk ijk 机k从i任务点飞到j任务点，否则x ＝0；其中 表示从起点出发的无人机总架 ijk 次，x 表示飞行器k是否从i出发到起点0，如果是则x ＝1，否则x ＝0； i0k i0k i0k [0074] 所述无人机协同任务规划模型的约束条件为：资质约束：即无人机是否有资质执 行某个任务；续航约束：无人机执行任务的时间不能超过其最大续航能力；时间窗约束：无 人机需要在特定的时间窗内执行某任务；轨迹回路约束：无人机从总部出发，需要回到总 部；任务执行效果约束：无人机执行任务时，需要保证任务执行完成度的期望超过规定的阈 值，否则会导致任务失败。 [0075] 据此，建立11个约束条件： [0076] 约束1： [0077] 约束2： [0078] 约束3： [0079] 约束4： [0080] 约束5： [0081] 约束6： [0082] 约束7： [0083] 约束8： [0084] 约束9： [0085] 约束10： [0086] 约束11： [0087] K＝{1，2，...，M}表示无人机集合，Q 表示无人机k的能源容量，d 表示任务点i执行 k i 任务所需的能耗，AT 表示无人机k到任务点i的抵达时刻，WT 表示无人机k在任务点i的等 ki ki 待时间，s 表示在任务点i的工作时长，t 表示从任务点i到任务点j的飞行时长，[e ，l]表 i ij I i 示任务点i的时间窗口，其中e表示任务最早的开始时刻，l表示最晚的开始时刻，C 表示 i i ij 8 8 CN 114281104 A 说明书 6/7页 从任务点i到任务点j的功耗。 [0088] 约束1‑2表示每个任务只做一次；约束3表示无人机从控制车出发，然后回到控制 车，其中M表示无人机可出动的最多架次；约束4为功耗约束，无人机飞行耗能加上执行任务 耗能必须小于最大能源容量；约束5为次回路消除约束，约束6表示无人机到达任务点时间 不允许迟到；约束7表示开始任务时间在时间窗范围内，约束8表示同一无人机执行前序任 务和后续任务的时间关系；其中P表示任意大的数；约束9表示控制车的时间参数设置；约束 10表示等待时间的定义；约束11为正值约束。 [0089] 作为上述实施例的优化方案，如图4所示，在所述步骤S40中，本发明在传统的蚁群 算法的基础上，引入了精英策略，即算法在每次选取下一个节点时，有一定概率，直接选择 当前最短的路径，而不依据信息素计算转移概率。 [0090] 调用改进蚁群算法求解无人机协同任务规划模型，包括步骤： [0091] 设置参数初始化，初始化蚂蚁位置；包括步骤：设置迭代步数nc＝0；初始化所有路 径信息素为0，将K个蚂蚁放置于n个顶点上； [0092] 生成随机数判断是否大于精英策略阈值，若是，则计算当前节点到邻近节点的距 离，使蚂蚁位置转移到距离最近的节点；若否，则计算路网中的信息素浓度，将蚂蚁按照转 移概率 移动到下一个顶点j，将顶点j置于当前解集； [0093] 计算各个蚂蚁的目标函数值Z ；记录当前最好解； k [0094] 更新路网信息素，按照更新方程修改轨迹强度； [0095] 对各个路径蚂蚁k在该路径上留下的单位长度轨迹信息素 还原，Δτ ＝0；迭代 ij 步数nc＝nc+1； [0096] 若nc小于预定的迭代次数，或者没有出现退化行为，输出目前的最优解，否则重新 返回重新求解。 [0097] 其中，生成随机数判断是否大于精英策略阈值，若是，则计算当前节点到邻近节点 的距离，使蚂蚁位置转移到距离最近的节点；若否，则计算路网中的信息素浓度，将蚂蚁按 照转移概率移动到下一个顶点，将顶点置于当前解集；包括步骤： [0098] 将各个蚂蚁的初始出发点放置于当前解集中；对每个蚂蚁先判断是否按照精英策 略直接转移到下一个点，如果不能，则依据转移概率 移动到下一个顶点j；将顶点j放置 于当前解集； [0099] [0100] α β τ 表示路径(i，j)的信息素强度，τ 代表τ 的α次幂，η 代表η 的β次幂， ij ij ij ij ij α β ∑ (τ *η )表示节点i所有可达路径上的从节点i到节点m的信息素强度τ 的α次 m∈Nearest im im im 幂和从节点i到节点m的能见度的η 的β次幂的乘积，其中m∈Nearest表示与i点相邻的所有 im 其他点。 [0101] 2 整个算法的时间复杂度为O(nc*n *m)，这个时间复杂度是可以接受的。由于算法 对于图的对称性以及目标函数没有特殊的要求，因此可以用于各种非对称的问题和非线性 的问题。同时，由于引入精英策略，可以有效提高算法收敛速度。 [0102] 以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术 9 9 CN 114281104 A 说明书 7/7页 人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本 发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变 化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其 等效物界定。 10 10 CN 114281104 A 说明书附图 1/4页 图1 11 11 CN 114281104 A 说明书附图 2/4页 图2 12 12 CN 114281104 A 说明书附图 3/4页 图3 13 13 CN 114281104 A 说明书附图 4/4页 图4 14 14
2、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问加。
3、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
4、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
提供农业、铸造、给排水、测量、发电等专利信息的免费检索和下载；后续我们还将提供提供专利申请、专利复审、专利交易、专利年费缴纳、专利权恢复等更多专利服务。并持续更新最新专利内容，完善相关专利服务，助您在专利查询、专利应用、专利学习查找、专利申请等方面用得开心、用得满意！
原创力文档创建于2008年，本站为文档C2C交易模式，即用户上传的文档直接分享给其他用户（可下载、阅读），本站只是中间服务平台，本站所有文档下载所得的收益归上传人所有。原创力文档是网络服务平台方，若您的权利被侵害，请发链接和相关诉求至 电线) ，上传者
