·18 智能系统学报 第8卷 编码串中只随机设置一个交叉点，然后在该点相互 90m 交换部分基因.采用离散变异算子，用特定概率（变 80H 异率取为0.02)对当前种群中某个元素进行变异， 70 60 也就改变飞机在这点的偏航角度： 50 5)遗传算法的终止.设定遗传算法运行代数为 40 1000代，并且设定如果连续30代运算结果变化范 30 围小于0.000001，则算法结束.如果1000代内没 20H 有符合条件的结果则算法也相应停止，需要进行一 些参数调整或重新启动， 01020304050607市8090 x/km 1.2.2仿真及结果 仿真参数设置如下：2架飞机一架自西向东飞 (c)第214代 图32机冲突解脱仿真过程 行，另一架飞机自南向北飞行；飞行距离为90km, Fig.3 The diagrams of 2 airplanes procedure 两机间的安全距离为20km;代沟为0.7，即在每次 1001 的选择过程中将父代中70%的较优个体遗传到下 一代，变异率0.02，交叉率0.7；种群规模设置为 80 600,最大迭代次数为1000次，同时当连续相邻30 代种群变化幅度小于0.000001时，即认为此时的 解为近似最优解，算法终止.图3给出了一次遗传算 20 法的仿真过程.可以看出，生成的初始种群包含了设 置的整个算法空间，保证了初始种群的多样性.随着 20 40 60 80 100 x/km 算法的进行，那些偏离最优解较大的个体已经被淘 汰掉，保留下来的个体均为距最优解较近的个体，算 (a)第1代 法在第214代得出了最优解，2条飞行路径不仅不 存在冲突情况，也保证了最短飞行距离， 90 60 70 44 20 20 40 60 80100 x/km (b)第401代 0102亦3布布50和布8动列 x/km 100 (a)第1代 80 60 90 40 20 60 20 406080100 x/km 04 20 (c)第644代 1 图43机冲突解脱仿真过程 010203040.5060708090 x/km Fig.4 The diagrams of 3 airplanes procedure 为考察算法性能，给出三机冲突解脱的相关实 (b)第201代 验结果，如图4所示.可以看出初始种群仍能保证算