航空学报
航空學報
항공학보
ACTA AERONAUTICA ET ASTRONAUTICA SINICA
2015年
7期
2329-2339
,共11页
导航卫星网络%链路分配%多目标优化%首次改善%模拟退火%网络延时
導航衛星網絡%鏈路分配%多目標優化%首次改善%模擬退火%網絡延時
도항위성망락%련로분배%다목표우화%수차개선%모의퇴화%망락연시
navigation satellite network%link assignment%multi-objective optimization%first improvement%simulated annealing%network delay
对星间链路数量非常有限、需要同时满足星间测距和星间通信需求的导航卫星网络的链路分配问题进行了研究.首先,分析了导航卫星网络的特点,并设计了一种基于有限状态自动机(FSA)的拓扑处理机制.然后,将星间测距需求作为一个约束,以星间通信的延时性能为优化目标,将导航卫星网络的链路分配问题建模为一个多目标优化问题.最后,针对建立的多目标优化问题,分别提出一种基于首次改善(FI)的本地搜索算法和基于模拟退火(SA)的启发式优化算法以对链路分配问题进行求解,并提出一种基于分支交换策略的新链路分配生成方法.仿真结果表明,通过FI算法和SA算法获得的优化链路分配的网络延时性能均得到了改进,且SA算法的性能要优于FI算法;同时,FSA的状态持续时间的减小有利于获得网络延时性能好的链路分配.
對星間鏈路數量非常有限、需要同時滿足星間測距和星間通信需求的導航衛星網絡的鏈路分配問題進行瞭研究.首先,分析瞭導航衛星網絡的特點,併設計瞭一種基于有限狀態自動機(FSA)的拓撲處理機製.然後,將星間測距需求作為一箇約束,以星間通信的延時性能為優化目標,將導航衛星網絡的鏈路分配問題建模為一箇多目標優化問題.最後,針對建立的多目標優化問題,分彆提齣一種基于首次改善(FI)的本地搜索算法和基于模擬退火(SA)的啟髮式優化算法以對鏈路分配問題進行求解,併提齣一種基于分支交換策略的新鏈路分配生成方法.倣真結果錶明,通過FI算法和SA算法穫得的優化鏈路分配的網絡延時性能均得到瞭改進,且SA算法的性能要優于FI算法;同時,FSA的狀態持續時間的減小有利于穫得網絡延時性能好的鏈路分配.
대성간련로수량비상유한、수요동시만족성간측거화성간통신수구적도항위성망락적련로분배문제진행료연구.수선,분석료도항위성망락적특점,병설계료일충기우유한상태자동궤(FSA)적탁복처리궤제.연후,장성간측거수구작위일개약속,이성간통신적연시성능위우화목표,장도항위성망락적련로분배문제건모위일개다목표우화문제.최후,침대건립적다목표우화문제,분별제출일충기우수차개선(FI)적본지수색산법화기우모의퇴화(SA)적계발식우화산법이대련로분배문제진행구해,병제출일충기우분지교환책략적신련로분배생성방법.방진결과표명,통과FI산법화SA산법획득적우화련로분배적망락연시성능균득도료개진,차SA산법적성능요우우FI산법;동시,FSA적상태지속시간적감소유리우획득망락연시성능호적련로분배.
