无线电工程
無線電工程
무선전공정
RADIO ENGINEERING OF CHINA
2015年
7期
27-30,58
,共5页
黄双临%马冬青%方冬梅%崔涛
黃雙臨%馬鼕青%方鼕梅%崔濤
황쌍림%마동청%방동매%최도
卫星数传调度%蚁群算法%自适应
衛星數傳調度%蟻群算法%自適應
위성수전조도%의군산법%자괄응
satellite data transmission scheduling%ant colony system%adaptive
卫星数传调度的目标是利用有限的资源合理地安排卫星数传任务。由于卫星数传任务众多而资源有限,且卫星数传受星地可见性条件以及任务、资源等多方面约束,导致调度问题十分复杂。针对卫星数传任务的特点,建立了卫星数传调度问题模型,以最大化的加权调度任务成功率作为调度的优化目标,提出了基于改进蚁群系统的卫星数传调度算法。算法采用任务直接排列的编码方式,以蚁群系统为基础,提出自适应的偏向探索概率,动态地调整蚂蚁探索比率。实验结果表明,该算法有效提高了卫星数传调度任务的加权调度任务成功率。
衛星數傳調度的目標是利用有限的資源閤理地安排衛星數傳任務。由于衛星數傳任務衆多而資源有限,且衛星數傳受星地可見性條件以及任務、資源等多方麵約束,導緻調度問題十分複雜。針對衛星數傳任務的特點,建立瞭衛星數傳調度問題模型,以最大化的加權調度任務成功率作為調度的優化目標,提齣瞭基于改進蟻群繫統的衛星數傳調度算法。算法採用任務直接排列的編碼方式,以蟻群繫統為基礎,提齣自適應的偏嚮探索概率,動態地調整螞蟻探索比率。實驗結果錶明,該算法有效提高瞭衛星數傳調度任務的加權調度任務成功率。
위성수전조도적목표시이용유한적자원합리지안배위성수전임무。유우위성수전임무음다이자원유한,차위성수전수성지가견성조건이급임무、자원등다방면약속,도치조도문제십분복잡。침대위성수전임무적특점,건립료위성수전조도문제모형,이최대화적가권조도임무성공솔작위조도적우화목표,제출료기우개진의군계통적위성수전조도산법。산법채용임무직접배렬적편마방식,이의군계통위기출,제출자괄응적편향탐색개솔,동태지조정마의탐색비솔。실험결과표명,해산법유효제고료위성수전조도임무적가권조도임무성공솔。
Satellite data transmission scheduling is to program the missions scientifically using limited resources. Because of the conflict between large task numbers and limited resources and restrictions in terms of satellite visibility,the scheduling for satellite data transmission is very complex.In this paper,a mathematical model of the satellite data transmission scheduling is established,considering the features of the missions,setting a goal to maximize the weighted scheduling success rate. And an improved ant colony optimization algorithm is presented to solve the scheduling problem, which introduces mission?straight permutation coding. Based on ant colony system,the algorithm introduces an adaptive probabilistic decision model for biased?exploration to adjust ant exploration ratio dynamically. Experimental data demonstrate that the algorithm effectively improves the weighted scheduling success rate of satellite data transmission.