%0 Journal Article
%T Hybrid ant colony optimization algorithm for satellite data transmission scheduling<br>混合蚁群优化算法求解卫星数传调度问题
%A SUN Bing
%A CHEN Xiang-guo
%A <br>孙　兵
%A 陈祥国
%J 计算机应用研究
%D 2012
%I 
%X For solving satellite data transmission scheduling problem, this paper proposed a hybrid ant colony optimization algorithm. In the algorithm, it designed solution construction graph based on tasks data transmission operation, put forward probability decision-making models of task scheduling sequence and resource allocation sequence based on the construction graph, adopted heuristics mixed using strategies based on the stochastic weighted for utilizing heuristics integratedly. The algorithm strengthen the diversity of the constructed solutions through variation column pheromones vector update strategy based on chaos, and adopted the global pheromones update strategy with compensation mechanism to guarantee convergence. Using STK tool design five scheduling scenes, and generating data transmission tasks on the scenes using computer. The simulation results show that, the proposed algorithm is feasible and effective, convergence and diversity is better.
%K satellite data transmission
%K scheduling
%K ant colony optimization
%K hybrid algorithm<br>卫星数传
%K 调度
%K 蚁群优化
%K 混合算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=3337477751B1F602AAD73E994411313D&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=708DD6B15D2464E8&sid=181CA167DE9450A5&eid=1602217C60C75361&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=20