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

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

作　　者：樊智勇[1] 李伯宁 王凯[1] 赵珍 FAN Zhiyong;LI Boning;WANG Kai;ZHAO Zhen(Civil Aviation University of China,Tianjin 300000,China)

机构地区：[1]中国民航大学,天津300000

出　　处：《电光与控制》2022年第12期25-31,77,共8页Electronics Optics & Control

基　　金：天津自然科学基金青年基金(61703406)。

摘　　要：针对综合模块化航电(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.

关 键 词：综合模块化航电 资源分配 混沌映射 自适应算子 改进NSGA-Ⅱ算法 

分 类 号：V243[航空宇航科学与技术—飞行器设计] TP18[自动化与计算机技术—控制理论与控制工程]