首页 理论教育仿真设计及性能分析优化方案

仿真设计及性能分析优化方案

【摘要】:图9-17未调度任务优先级之和比较图9-18总能耗比较图9-19任务调度完成时刻比较由图9-17、图9-18、图9-19可知,在选取的6个仿真场景中,MNSGA-Ⅱ对于目标函数f 1,f 2和f 3的优化效果均优于MOGA,其中未调度任务优先级权值之和的平均值降低了66.77%,总能耗平均值降低了69.73%,任务调度完成用时平均值降低了35.27%。

采用9.4.3节中继卫星系统作为仿真场景进行混合链路资源调度问题的优化求解,其中中继星定位与东经10°上空,星上天线终端具体参数如表9-3所示,用户星的轨道参数如表9-4所示,仿真时段为00∶00∶00~06∶00∶00,中继卫星与用户星间的可见时间窗口可由STK仿真得到,如表9-6所示。

表9-6 用户星可见时间窗口

1)算法收敛特性

多目标进化算法可以同时对模型中多个目标函数进行优化,其优化求解的主要目标是不断逼近问题Pareto解的最优前沿,算法收敛情况作为评价一个算法性能的重要衡量指标,直接影响算法运行结果的优劣。以任务量为64时的仿真场景为例,在仿真试验中记录了每一代种群个体中目标函数的最优值,其中遗传进化过程中f 1,f 2和f 3的最优值曲线如图9-16中(a)~(c)所示,Pareto解最优前沿如图9-16中(d)所示。

图9-16 各优化目标收敛曲线及Pareto解最优前沿

(a)目标函数f 1收敛曲线;(b)目标函数f 2收敛曲线;(c)目标函数f 3收敛曲线;(d)非支配解最优前沿

图9-16中最优值收敛曲线(a)~(c)中,f 1,f 2和f 3在前200代进化时快速收敛,同时在基本收敛之后,仍能够跳出局部最优值,扩大搜索范围进一步寻找更优解,因而在进化后期存在进一步寻优过程,表明MNSGA-Ⅱ算法能够保持种群多样性,避免算法陷入局部最优。由图9-16中优化结果的Pareto最优前沿可知,f 1未完成任务优先级与f 2总能耗、f 2调度完成用时均成反比,最优前沿上的每一个点都是Pareto最优解,在不同的能耗和调度时间约束条件下,都能够满足决策者的要求,最终决策者只需根据各优化目标的相应偏重值,从Pareto最优解集中选择一个或者一组“足够满意”解作为资源调度问题的最终结果即可。

2)调度优化性能

以任务量为32,48,64,80,96,112的仿真场景为例,图9-17、图9-18、图9-19给出了调度结果中3个目标函数的优化效果,在不同的任务规模条件下进行多次仿真运算,记录了最优值、最劣解并计算优化结果平均值,同时比较了本算法优化结果与多目标遗传算法(MOGA)的优化结果。

图9-17 未调度任务优先级之和比较

图9-18 总能耗比较

图9-19 任务调度完成时刻比较

由图9-17、图9-18、图9-19可知,在选取的6个仿真场景中,MNSGA-Ⅱ对于目标函数f 1,f 2和f 3的优化效果均优于MOGA,其中未调度任务优先级权值之和的平均值降低了66.77%,总能耗平均值降低了69.73%,任务调度完成用时平均值降低了35.27%。在本MNSGA-Ⅱ算法中,由于设计了自适应交叉、变异算子和具有精英保留策略的选择算子,扩大算法搜索空间的同时保证了Pareto解搜索的多样性,而每一代种群内的优秀个体总能够通过精英保留策略转入下一代,从而保证算法的快速收敛。

由图9-17、图9-18、图9-19中的3个目标函数优化效果曲线可知,通过MNSGA-Ⅱ和MOGA求解得到的调度结果中,f 1未调度任务优先级之和随任务量增加而呈线性增长趋势;f 2总能耗在任务量较少时增长幅度较小,在任务量达到96及以上时大幅度增长;而f 3任务调度完成用时的增长情况则相反,在任务量较少时持续增长,而当任务量达96个以上时增长趋于平缓。这是由于在中继卫星系统中可见时间窗口的约束下,相同场景内的总窗口时间已根据调度时间段确定,而终端天线利用率随着任务量的增大而接近饱和,由于算法优化过程中优先选取光学天线进行任务传输,当任务量达80个时,光学天线上安排的最后一个任务的传输结束时刻也逼近调度总时间的结束时刻,即光学天线中继能力已基本接近饱和,天线资源利用率达到最大值。此时再增大任务量,后续任务将选用微波天线终端进行传输,因而调度结果中f 1与f 2数值持续增长,而任务完成总用时基本不变。由于激光终端总能耗远远低于微波终端,因此总能耗在任务规模较小时增长平缓,而在规模较大时呈快速增长趋势。且由于微波链路传输能力有限,随着任务规模增大,未调度任务量增长幅度呈增大趋势。

在实际调度过程中,通过上述多目标优化算法获得Pareto最优解集后,决策者从最优解集中选择一个适合当前应用情况的最优解作为资源调度最终方案,以此为依据,调度中心向中继星和用户星发送相应的控制指令来指导系统接入,完成整个资源调度过程。针对在不同的实际应用需求下,决策者对调度模型中目标函数的侧重不同的情况,MNSGA-Ⅱ算法可以提供尽可能多的最优解集,为决策者选择适合当前实际情况的最终调度方案提供便利,保证不同应用需求下的调度结果总是当前应用情况下的最优方案,从而实现中继卫星资源的有效合理利用。