66 / 2025-05-29 18:17:09

基于改进Louvain算法的复杂约束任务分解研究

任务分解；社团划分；多层网络；改进Louvain算法；成对约束

二、复杂系统与智能管理 > 4.复杂系统管理理论与方法

复杂作战任务的高效拆解与动态分配是作战指挥与作战协同研究中的重要问题，本文面向两类复杂约束，协同与独立执行约束下关系复杂的作战任务分解问题，在网络社团划分Louvain算法基础上，提出一种考虑成对约束（must-link/cannot-link约束）的多层网络Louvain算法，提出了约束满足率等划分效果评估指标与多层任务网络模型，在Karate、Dolphins、Football等几个真实网络和GN生成网络上进行了实证分析，实验结果表明，提出的改进算法可以综合多层网络信息，满足must-link、cannot-link约束，且模块度处于可接受的合理区间内，说明此方法能较好地处理多层网络模型的约束冲突，可应用于考虑双重约束的作战任务分解中。