一种采用遗传算法进行AFDX网络路径优化的方法

摘要

本发明公开了一种采用遗传算法进行AFDX网络路径优化的方法，该方法是对已配置有VL路径的AFDX网络进行的虚拟链路路径优化。本发明方法首先构建交换机的连接矩阵、虚拟链路路径种群；然后对虚拟链路路径进行染色体编码，并计算染色体编码的适应度函数值；最后对染色体种群进行交叉、变异、选择的遗传操作，在满足终止条件的情况下，得到最优染色体，并提取出有效虚拟链路路径，该路径作为优化后的虚拟链路路径。本发明方法解决了已配置的AFDX网络中虚拟链路VL的路径优化，是应用遗传算法对AFDX网络的VL路径进行实时路径优化，从而提高了AFDX网络的消息传输实时性。