基于混沌映射自适应NSGA-Ⅱ算法的IMA双层资源分配方法

A Two-Layer IMA Resource Allocation Method Based on Chaotic Mapping and Adaptive NSGA-Ⅱ Algorithm

针对综合模块化航电(IMA)架构双层调度中的资源分配问题,提出一种基于混沌Logistic映射自适应NSGA-Ⅱ算法的双层资源分配方法。首先,根据IMA架构任务调度及分区调度要求,同时考虑资源分配均衡性因素,分别构建分区资源分配模型和节点资源分配模型;其次,采用改进NSGA-Ⅱ算法对模型进行优化求解,引入混沌Logistic映射生成初始种群,提升初始种群的遍历性,并采用自适应交叉、变异算子增强算法的搜索性能和收敛速度;最后,选取不同规模的算例进行实验,结果表明,所提方法能够有效解决IMA架构的资源分配问题,提升分配效率并优化分配结果。

Aiming at the resource allocation problem in two-layer scheduling of the IMA architecture,a two-layer resource allocation method based on chaotic Logistic mapping and adaptive NSGA-Ⅱ algorithm is proposed.Firstly,according to the task scheduling and partition scheduling requirements of the IMA architecture,and in consideration of resource allocation balance,a partition resource allocation model and a node resource allocation model are constructed respectively.Secondly,the improved NSGA-Ⅱ algorithm is used to optimize the model,chaotic Logistic mapping is introduced to generate the initial population to improve the ergodicity of the initial population,and the adaptive crossover and mutation operators are used to enhance the search performance and convergence rate of the algorithm.Finally,numerical examples of different scales are selected for experiment,and the experimental results show that the proposed method can effectively solve the resource allocation problem of the IMA architecture,improve the allocation efficiency and optimize the allocation result.