Chinese Space Science and Technology ›› 2016, Vol. 36 ›› Issue (6): 47-54.doi: 10.16708/j.cnki.1000-758X.2016.0064

Previous Articles     Next Articles

Anadaptedgeneticalgorithmappliedtosatelliteautonomoustaskscheduling

ZHAO  Ping, CHEN  Zhi-Ming*   

  1. CollegeofAstronautics,NanjingUniversityofAeronautics&Astronautics,Nanjing210016,China
  • Received:2016-05-04 Revised:2016-07-13 Published:2016-12-25 Online:2016-08-22

Abstract: Aimingatsolvingtheproblemofautonomoustaskschedulingofearthobservingsatelliteswiththeabilityofswinging,satelliteautonomoustaskschedulingproblemandconstraintsweredescribed.Asingle-objectivemulti-constraintsmodelwasbuiltaccordingtotheNP-hardcharacterofsatelliteautonomoustaskschedulingproblem.Anadaptedgeneticalgorithmwasdesigned.Allofthegeneticoperationsofgeneticalgorithmswereoptimized.Firstly,mini-regionmethodwasappliedtogenerateoftheoriginalpopulationtoensurethediversityofpopulation.Adaptiveprobabilitieswereusedforcrossoverandmutationoperation.Twogenerationscompetitivetechnologywasusedtoavoidtheprematureandimprovetheefficiencyandtherobustnessofthealgorithm.Thealgorithmalsousestheoptimizationreservedstrategytopreservetheoptimalsolution,whichmakesthealgorithmconvergetotheglobal.Theadaptedgeneticalgorithmwasappliedtothelocalmulti-conflicttasksobservationanddesignedsimulationexperimentsoftheobservationofregionaldensetargets.Theresultsarecomparedwithresultsofsimulatedannealingalgorithmandimmuneantcolonygeneticalgorithm,anditshowsthattheproposedalgorithmismoreeffectiveandithasabetterconvergence.

Key words: Earthobservationsatellite, satelliteswingingangle, autonomoustaskscheduling, modeling, adaptedgeneticalgorithm, adaptiveprobability