简介:ThispaperaddressestheintegratedEarthobservationsatelliteschedulingproblem.Itisacomplicatedproblembecauseobservinganddownloadingoperationsarebothinvolved.Weuseanacyclicdirectedgraphmodeltodescribetheobservinganddownloadingintegratedschedulingproblem.Basedonthemodelwhichconsideringenergyconstraintsandstoragecapacityconstraints,wedevelopanefficientsolvingmethodusinganovelquantumgeneticalgorithm.Wedesignanewencodinganddecodingschemethatcangeneratefeasiblesolutionandincreasethediversityofthepopulation.TheresultsofthesimulationexperimentsshowthattheproposedmethodsolvestheintegratedEarthobservationsatelliteschedulingproblemwithgoodperformanceandoutperformsthegeneticalgorithmandgreedyalgorithmonallinstances.