基金项目:复杂电子系统仿真重点实验室基础研究基金(DXZT-JC-ZZ-2016-010/DXZT-JC-ZZ-2017-011)收稿日期:2021-06-03修回日期:2021-06-14第40卷第4期计算机仿真2023年4月文章编号:1006-9348(2023)04-0057-07改进遗传与萤火虫算法的多星多目标任务规划赵俭辉,陆一鸣,蔡波(武汉大学计算机学院,湖北武汉430072)摘要:针对航空航天领域中多卫星协同对地面多目标观测的任务规划问题,对实际任务场景进行建模仿真,并计算各卫星对各点目标的观测时间窗。提出了一种考虑到卫星观测所受多种约束的改进的遗传算法,用于解决传统遗传算法无法对不可行解做单独处理的问题,同时,进一步使用萤火虫算法对改进遗传算法进行优化,利用萤火虫算法良好的局部优化能力对遗传算法的后期寻优性能进行改善。最终将这一组合算法与贪心算法、单独的改进遗传算法以及遗传-退火算法进行实验对比,证明了改进遗传-萤火虫算法的性能更加优越。关键词:卫星观测;任务规划;遗传算法;萤火虫算法中图分类号:TP391.9文献标识码:BMulti-SatelliteandMulti-ObjectiveMissionSchedulingBasedonImprovedGeneticandFireflyAlgorithmsZHAOJian-hui,LUYi-ming,CAIBo(SchoolofComputerScience,WuhanUniversity,WuhanHubei430072,China)ABSTRACT:Aimingatthemissionplanningproblemofmultisatellitecooperativeobservationforgroundmulti-targetinaerospace,wesimulatedtheactualmissionsceneandcalculatedtheobservationtimewindowofeachsatel-liteforeachtarget.Onthisbase,animprovedgeneticalgorithmconsideringvariousconstraintsofsatelliteobservationwasproposedtosolvetheproblemthatthetraditionalgeneticalgorithmcannotdealwiththeinfeasiblesolutionsepa-rately.Atthesametime,fireflyalgorithmwasfurtherusedtooptimizetheimprovedgeneticalgorithm,andthegoodlocalityoffireflyalgorithmwasusedtoimprovethelateroptimizationperformanceofgeneticalgorithm.Finally,thiscombinationalgorithmwascomparedwithgreedyalgorithm,improvedgeneticalgorithmandgeneticannealingalgo-rithm,whichhasproventhattheperformanceofourimprovedgeneticandfireflyalgorithmisbetter.KEYWORDS:Satelliteobservation;Missionscheduling;GA;Fireflyalgorithm1引言卫星技术发展带来了近地空间信息利用率的上升,其好处是多方面的:小到日常使用的卫星导航、GPS定位系统,大到天气预报、农时播报、地形地貌测...