进,直到达到指定精度 设每次求精步长减小的倍数是相同的,则每次求精循环次数也相同,设为x.我们考虑 -10,10]度区间,精度要求达到0.01度,设进行了n次求解,则 =200.01=2000 总循环次数L=n×x6=(log2000og(x/2)×x 由此式可知x减小,则L减小,但若x太小,则可能无法收敛到最优解经验表明x在8 次以上时才能达到较好的搜索效果 求立的量 n=(log200)/(log(8/2)=5,4≈5 此时共需搜索最多5×90=265万次,需费时71.55秒, 为将计算时间控制在30秒以内,我们又采取了一些优化方法,如 a.将底层循环内判别相撞的函数拆细分装在每层循环下,使在高层发现相撞后可提前 结束循环 b.每进入新一层循环把已积累偏差平方和与已得最小偏差平方和比较,若大则结東该 层循环; c.每进入新一层循环把已积累偏差平方和与已得最小偏差平方和比较,若大则结束该 层循环 这些措施大大减少了平均搜索次数,使得在多数情况下计算时间少于30秒,但程序不 能保证在30秒内结束运算,仍存在一些特异情况使计算时间接近最大耗时我们又试用偏 差绝对值和来代替平方和,发现对最优解影响有限,未能明显缩短计算时间 至此可知,用直接搜索法在现有机器条件下难以满足题设要求,要利用该解法,地面控 制台必须满足以下条件之一 1)拥有速度至少为486DX66三倍以上的电脑 2)降低精度要求至0.1度(4次求精步长为7,需时至多10.81秒)即使模型二不能直接 用于飞行管理,它仍有以下作用 1)可算出符合精度要求的最优解供检验其他模型 2)可在相当短的时间内算出具有一定精度的最优解作为其他算法的初值.当精度要求 为1度时,它算出最优解最多只需4.3秒(两次求精步长分别为76),大多情况下运算时间 为2-3秒 (三)模型三 该模型将原问题归结为一个非线性规划问题,并用SUMT算法进行了求解 模型二给出的解法虽然不能满足题设要求,却能在较短时间内给出一个较接近最优解 的可行解由此可行解出发,用适当的非线性规划算法可较快得出满足精度要求的最优解 以a(i=1,2,…,6)为变量,在模型二中我们已经将问题归结为非线性规划问题,主要 约 束条件为 )2, minD2(a,a1)≥64,(i,j=1,2,,6,i≠j), (1) 由于mnD2(a,a)的形式复杂,求导有困难,我们对(1)作一些改变,将目标函数改为