基于rollout策略下的决策实体配置问题求解方法

摘要

针对传统层次聚类法采用贪婪策略的聚类过程可能无法达到聚类效果最优的情况,提出了一种基于rollout策略下的层次聚类法对所得聚类方案进行优化改进.分析了聚类过程中决策实体、平台与任务之间的关系以及约束条件,以作战任务的执行时间作为工作负载测度,建立以决策实体工作负载的均方根(root mean square,RMS)为目标函数的问题数学模型,以任务与平台的分配关系作为输入信息,在基于最小RMS值的平台合并准则下采用rollout策略对层次聚类法的每层聚类进行优化,得到平台与决策实体的优化配置关系.最后通过联合作战仿真算例和一般算例进行仿真分析,验证了该方法的可行性和优越性.%To solve the problem of decision-makers(DM)configuration led by traditional hierarchical clus-tering algorithms under the greedy strategy,an improved hierarchical clustering algorithm based on the rollout strategy is presented.On the basis of analyzing the relationship and constraints among the DM entity,the plat-form and the task,the processing time of the operational task is used to measure DM's workload,and the mathe-matical model of root mean square(RMS)of DM's workload as the objective function is established.Relation-ship between the task and the platform is input,the rollout strategy is used to optimize the hierarchical cluste-ring of each layer under minimum RMS merger criterion,and the optimal configuration relationship between the platform and the DM is obtained.Finally,the feasibility and superiority of the algorithm are verified by a case of joint campaign and a general case.