传统软件安全防御技术存在着防御措施滞后、攻防双方不均衡等问题,导致了网络安全问题日益频发。近年来,网络空间拟态防御技术(Cyberspace mimic defense,CMD)已经成为了一种有效应对未知系统漏洞的手段和方法。软件多样化编译技术可以作为CMD技术中执行体的生成方法,即基于给定的源代码,在编译层次将执行体的源代码编译为不同大小和外部特征的可执行程序。基于已有的多样化编译手段,本文主要解决了执行体的生成问题,即如何有效地选择和组织这些编译手段从而实现最优的执行体多样化,并具备较好的抵抗已知攻击的能力。本文综合考虑了单个执行体的攻击抵抗能力以及执行体种群的多样化属性,提出了一种基于分解的多目标进化算法(Multi-objective Evolutionary Algorithm Based on Decomposition,MOEA/D)的执行体生成方法。实验结果证明本文所提出的方法一方面能够保证执行体种群的多样性,一方面能够提升单个执行体的抗攻击能力。
应急事件爆发时往往会危害人民群众的生命财产安全,如何快速建造具有灵活性与适应性的临时庇护所、应急医院等应急建筑是人们关心的问题,而应急建筑的建造速度除开前期设计以及准备阶段,施工进度的快慢往往取决于建筑构配件的运输速度以及施工各方之间的协调程度。为了更快地完成对于应急建筑的建造,对应急建筑构配件运输问题进行研究,在一定程度的假设基础上建立运输问题的数学模型与优化算法,所求得的调度规划有利于施工各方之间进行协调,降低运输成本,提高运输效率,具有重要研究价值和社会意义。然而,应急建筑的建设需要进行多方面考量。首先,构配件的运输需要综合考虑工程进度、场地容量限制以及各方之间的运输时间安排协调性等,与常规应急物流所侧重时间紧迫性不同,并非越快完成运输任务的运输效益就越高;其次,传统建筑运输考虑多为安全性、成本效益与时间窗限制考虑,在多方角度综合考虑较少,这可能导致运输策略对于某一运输方过于优越但对其他施工方和运输方造成困扰,即多个运输方同时满足时间窗限制要求,并同时过早的运输到施工工地导致施工现场拥挤现象。在此背景下,考虑到现有应急建筑构配件运输中存在拥堵现象以及应急物流基本特性,以违反构配件实际调度时间窗需求产生的惩罚成本为第一目标,以车辆排队堵塞现象产生的惩罚成本与配送车辆数量为第二目标,建立单点配送基础应急建筑运输模型,构建仿真案例,以二代非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm-II,NSGA-II)进行求解,通过对于参数的不同设定所产生的求解结果、变化趋势以及不同迭代次数的变化趋势、运行时间进行分析,初步得出该多目标优化基础模型的案例可适用性;基于此,综合考虑构配件模块种类,车辆种类以及运输方数量等约束,延伸并拓展出多预制工厂对多施工工地的应急建筑构配件运输模型,并根据分解的思想对模型进行改进调整,将其分解为两个子模型,使其更易理解、计算;同时,考虑模型具体应用情景,改进基于分解的多目标进化算法(Multi-objective Evolutionary Algorithm B ased on Decomposition,MOEA/D),针对所应用案例,设计初始权重向量对标子问题策略以及增加邻域调整策略,最终输出各方的车辆出发、到达时间安排表。同时,将输出结果与原MOEA/D算法、NSGA-II算法进行对比,分析各算法在二元指标,解空间分布均匀性、收敛速度与运行时间的优劣,证明了该改进算法的可行性,为应急建筑构配件的调度研究提供参考,最终达到提高施工效率与进度的目的,满足应急建筑快速建造物流方面需求。
多目标优化问题普遍存在于诸多实际工程中,多目标优化问题的求解方法受到广泛关注。进化算法是求解多目标优化问题的有效途径,但是对一些评估函数计算复杂度较高的昂贵多目标优化问题,采用传统的进化算法求解会非常的耗时。针对这一问题,研究人员提出代理模型辅助的进化算法,此类算法采用计算复杂度较低的代理模型替换原有的评估函数来完成个体适应度评估,通过降低评估函数复杂度实现对昂贵多目标最优化问题的高效求解。然而,在众多代理模型的开发和使用过程中,当面对一些中、大规模的昂贵多目标优化问题时,仍然存在着代理模型的评估准确率低、训练复杂度高等缺点,因此如何提升模型评估准确率、降低模型的训练复杂度进而提升算法的求解效率和求解质量,成为代理模型辅助进化算法所亟需解决的问题。为解决上述问题,本文基于卷积神经网络提出了一种新的代理模型,主要工作如下:
(1)基于卷积神经网络提出了一种多目标并行适应度评估网络作为代理模型,称为MPFEN(Multi-objective Parallel Fitness Evaluation Network)。MPFEN由两部分构成,可分别实现对精确评估函数和聚合函数的近似代理。针对MPFEN可有效处理中等规模多目标优化问题,实验设置了七个决策变量为50维的中等规模多目标优化测试问题(DTLZ1-DTLZ7),通过与Kriging模型和RBFN模型对比,验证了MPFEN模型具有高准确率、低训练复杂度的特点。实验结果表明,在七个测试问题中,MPFEN代理模型在四个测试问题上获得了最高的评估准确度。
(2)将所提出的代理模型应用于基于分解的多目标优化(Multi-objective Evolutionary Algorithm Based on Decomposition,MOEA/D)算法中,提出了一种基于多目标并行适应度评估网络的代理模型辅助进化算法,称为MOEA/DMPFEN(Multi-objective Evolutionary Algorithm Based on Decomposition-Multiobjective Parallel Fitness Evaluation Network)算法。采用逆世代距离(Inverted Generational Distance,IGD)作为性能指标,比较了MOEA/D-MPFEN算法、MOEA/D-Kriging算法和MOEA/D-RBFN算法在七个测试问题所获解集的质量。实验结果表明,MOEA/D-MPFEN算法共在五个测试问题上达到了最好的平均IGD值,表明MPFEN可以使算法的求解质量得到提升,在解决中等规模的多目标优化问题中展现了优势。
(3)为验证所提出的MOEA/D-MPFEN算法可有效解决大规模多目标优化问题,将MOEA/D-MPFEN算法用于求解区域调光系统中的背光提取(Backlight Extraction)这一实际问题,提出了一种基于MPFEN-BE辅助的背光提取方法,称为MOEA/D-MPFEN-BE(Multi-objective Evolutionary Algorithm Based on Decomposition-Multi-objective Parallel Fitness Evaluation Network for Backlight Extraction)。MOEA/D-MPFEN-BE方法以最大化显示图像质量和最小化系统功耗作为目标、背光矩阵作为决策变量进行寻优。实验结果表明,MOEA/D-MPFENBE相比于经典的背光提取方法查表法(Look Up Table,LUT),可以有效减少图像失真并降低系统功耗;相比于传统的基于进化计算法的背光提取方法(Multiobjective Evolutionary Algorithm Based on Decomposition for Backlight Extraction,MOEA/D-BE),具备更高的求解效率,可有效解决大规模多目标优化问题。
本文基于中、高维度的多目标优化问题展开研究,通过采用多种算法对决策变量为50维的中等规模多目标优化测试问题和大规模多目标背光提取优化问题进行了验证,实验结果表明了本文所提方法能在较高准确率下获得质量更优异的种群,且有效的降低了代理模型的训练复杂度,进一步验证了本文所提算法的有效性。
暂无评论