资源描述：
《航天测控调度分枝定界算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、航天测控调度分枝定界算法康宁武小悦KANGNingWUXiaoyue国防科学技术大学信息系统与管理学院，长沙410073BranchandboundalgorithmforTT&Cscheduling摘要:通过分析航天测控调度问题的测控需求，建立了航天测控调度整数规划模型，引入了拉格朗日松弛思想并与分枝定界算法结合，设计了基于拉格朗日松弛的分枝定界算法求解航天测控调度问题。通过对两个场景的仿真实验，得到了两个场景的航天测控调度问题最优值，验证了基于拉格朗日松弛的分枝定界算法的有效性。拉格朗日松弛;航天测控调度;次梯度优化;分枝定界10.3778/j.issn.1002-8331.
2、2011.31.0051002-8331(2011)31-0017-03ATP18国家部委项目。康宁(1979-)，男，博士生，主要研究领域为航天测控调度;武小悦(1963-)，男，教授，博士生导师。E-mail:kangjinsichen@126.com(11)19@@[1]WattsDJ,StrogtzSH.Collectivedynamicsof‘small-world'networks[J].Nature,1998,393(6684):440-442.@@[2]BarabasiAL,AlbertR.Emergenceofscalinginrandomnetworks[J]
3、.Science,1999,286(5439):509-512.@@[3]QinQiong,WangZhiping,ZhangFang,etal.Evolvingscale-freenetworkmodel[J].PhysicsB,2008,22(13):2139-2149.@@[4]TieriP,ValensinS,LatoraV,etal.Quantifyingtherelevanceofdifferentmediatorsinthehumanimmunecellnetwork[J].Bioinformatics,2005,21:1639-1643.@@[5]FanYing,
4、LiMenghui,ChenJiawei,etal.Networkofeconophysicists:aweightednetworktoinvestigatethedevelopmentofeconophysics[J].InteraationalJournalofModemPhysicsB,2004,18(5):17-19.@@[6]郭雷，许晓鸣.复杂网络[M].上海:上海科技教育出版社，2006:27-34.@@[7]何大韧，刘宗华，汪秉宏.复杂系统与复杂网络[M]北京:高等教育出版社，2009:126-132.@@[8]BarratA,BarthelemyM,Vespig
5、naniA.Thearchitectureofcomplexweightednetworks[J].PhysicalReviewLetters,2004,92.@@[1]刘洋，贺仁杰，谭跃进基于约束满足的多卫星调度模型研究[J].系统工程与电子技术，2004，26(8):1076-1079.@@[2]金光卫星地面站测控资源调度CSP模型[J].系统工程与电子技术，2007,29(7):1118-1120.@@[3]MonteZ,EugeneD,BrianD,etal.Schedulingandreschedulingwithiterativerepair[J].IEEETrans
6、actionsonSystem,ManandCybernetics,1993,23(6):1588-1596.@@[4]BarbulescuL,HoweA,WhitleyD.AFSCNscheduling:Howtheproblemandsolutionhaveevolved[J].MathematicalComputerModeling,2006,43(9/10):1023-1037.@@[5]邢立宁，陈英武.基于混合蚁群优化的卫星地面站系统任务调度方法[J].自动化学报，2008,34(4):414-418.@@[6]凌晓冬.多星测控调度问题建模及算法研究[D].长沙:国防科
7、技大学，2009.@@[7]HsiaoJY.Anefficientalgorithmforfindingamaximumweight2-independentsetonintervalgraphs[J].InformationProcessingLetters,1992.@@[8]MarinelliF,NocellaS,RossiF,etal.Alagrangianheuristicforsatelliterangeschedulingwithresourceconstraint
