摘要
通过分析区域目标多星成像任务规划的约束条件,建立相应的约束满足模型,并分析模型的数学复杂度。为改善遗传算法应用于多星成像任务规划问题时,全局搜索能力较弱的缺点,首次提出使用基因表达式编程求解此问题。在算法实现的过程中,设计出倒置遗传算子增强最优解的搜索,并引入知识库保留迭代过程中的精英个体。结果表明,基因表达式编程不仅有效和合理地解决了多星成像规划问题,而且极大地提高了解的精度。
The constraint-satisfaction model is established by analyzing the constraints of multi-satellite imaging mission planning for regional targets,and the mathematical complexity of the model is analyzed.In order to improve the weak global searching ability of the genetic algorithm in multi-satellite imaging mission planning,the gene expression programming(GEP)is first proposed in this work to solve the problem.In the process of algorithm implementation,the inverted genetic operator is designed to enhance the search ability for the optimal solution,and the repository is introduced to preserve elite individuals in the iteration process.The results show that the gene expression programming(GEP)is effective and reasonable in solving multi-satellite imaging planning problems and greatly improves the accuracy of the solution.
作者
明卫鹏
马广彬
章文毅
MING Weipeng;MA Guangbin;ZHANG Wenyi(Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100094, China;University of Chinese Academy of Sciences, Beijing 100049, China)
出处
《中国科学院大学学报（中英文）》
CSCD
北大核心
2020年第4期532-538,共7页
Journal of University of Chinese Academy of Sciences
基金
国家重点研发计划(2016YFB0502502)资助。
关键词
基因表达式编程
区域目标
多星成像规划
遗传算法
gene expression programming(GEP)
regional target
multi-satellite imaging planning
genetic algorithm
