EMOEA/D-DE算法在卫星有效载荷配置中的应用

doi:10.11772/j.issn.1001-9081.2014.08.2424

计算机应用 ›› 2014, Vol. 34 ›› Issue (8): 2424-2428.DOI: 10.11772/j.issn.1001-9081.2014.08.2424

EMOEA/D-DE算法在卫星有效载荷配置中的应用

李晖,袁文兵,熊慕舟

中国地质大学(武汉) 计算机学院，武汉430074

收稿日期:2014-03-04 修回日期:2014-04-18 发布日期:2014-08-10 出版日期:2014-08-01
通讯作者: 袁文兵
作者简介:李晖（1967-），女，湖北武汉人，教授，博士，主要研究方向：智能计算、智能信息处理；袁文兵(1989-)，男，江西新余人，硕士研究生，主要研究方向：智能计算、智能信息处理；熊慕舟（1980-），男，湖北武汉人，副教授，博士，主要研究方向：复杂系统建模与仿真、高性能计算。
基金资助:
国家自然科学基金资助项目;国家航天支撑基金资助项目

Application of enhanced multi-objective evolutionary algorithm based on decomposition with differential evolution in configuration of satellite payload

LI Hui,YUAN Wenbing,XIONG Muzhou

School of Computer Science, China University of Geosciences (Wuhan), Wuhan Hubei 430074, China

Received:2014-03-04 Revised:2014-04-18 Online:2014-08-10 Published:2014-08-01
Contact: YUAN Wenbing

摘要/Abstract

摘要：

针对卫星有效载荷配置问题，提出了一种基于差分进化分解的改进多目标优化算法(EMOEA/D-DE)的有效载荷配置模型。该模型将配置问题转化为以卫星数、卫星冗余度为目标的多目标优化问题(MOP)，并采用EMOEA/D-DE进行求解。此外，针对随机均匀初始化会导致种群在目标空间分布过于集中的问题，采用与优化目标相结合的随机初始化方法进行改进。实验结果表明，该模型所求解集的平均差异性在0.05以内，分布度值在0.9以上,具有较好的稳定性及分布性，且改进后的算法收敛速度提升近1倍，所求解的近似Pareto前沿相对更优。

Abstract:

To solve the satellite payload configuration problem, a satellite payload configuration model based on Enhanced Multi-Objective Evolutionary Algorithm based on Decomposition with Differential Evolution (EMOEA/D-DE) algorithm was proposed. This model turned the configuration problem into a Multi-objective Optimization Problem (MOP), which took the number of satellites and satellite redundancy as the optimization objectives, and solved it by using EMOEA/D-DE algorithm. Furthermore, to overcome the concentration of population's distribution in objective space resulted by the original randomly uniform initialization, a new random initialization combined with optimization objectives was introduced. The experimental results show that the solution set obtained by this model has good stability and distribution. The average difference is less than 0.05 and the distribution of value is above 0.9. Besides, the improved algorithm doubles the convergence speed nearly, and the approximation of Pareto front obtained is relatively better.

中图分类号:

TP391.4

李晖袁文兵熊慕舟. EMOEA/D-DE算法在卫星有效载荷配置中的应用[J]. 计算机应用, 2014, 34(8): 2424-2428.

LI Hui YUAN Wenbing XIONG Muzhou. Application of enhanced multi-objective evolutionary algorithm based on decomposition with differential evolution in configuration of satellite payload[J]. Journal of Computer Applications, 2014, 34(8): 2424-2428.

参考文献

［1］CUI S. The status and role of satellite payloads ［J］. Spacecraft Recovery and Remote Sensing 2003, 24(1): 61-64.(崔绍春.卫星有效载荷的地位和作用［J］.航天返回与遥感,2003,24(1):61-64).
［2］WANG Y. Satellite payloads configuration and layout design method ［D］. Dalian: Dalian University of Technology, 2008.(王奕首.卫星有效载荷配置和布局设计方法［D］.大连:大连理工大学,2008.)
［3］WANG Y, CAI Z X. Combining multiobjective optimization with differential evolution to solve constrained optimization problems ［J］. IEEE Transactions on Evolutionary Computation, 2012, 16(1): 117-134.
［4］ZHANG Q F, LI H. MOEA/D: a multi-objective evolutionary algorithm based on decomposition ［J］. IEEE Transactions on Evolutionary Computation, 2007, 1(6): 712-731.
［5］GONG M, JIAO L, YANG D, et al. Evolutionary multi-objective optimization algorithms ［J］. Journal of Software, 2009, 20(2): 271-289.(公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究［J］.软件学报,2009,20(2):271-289).
［6］LIU B, FERNANDEZ F V, ZHANG Q, et al. An enhanced MOEA/D-DE and its application to multi-objective analog cell sizing ［C］// Proceedings of the 2010 IEEE Congress on Evolutionary Computation. Piscataway: IEEE Press, 2010: 1-7.
［7］DEB K, AGRAWAL R. Simulated binary crossover for continuous search space ［J］. Complex Systems, 1995, 9(1): 115-148.
［8］ZITZLER E, THIELE L. Multi-objective evolutionary algorithms: a comparative case study and the strength Pareto approach ［J］. IEEE Transactions on Evolutionary Computation, 1999, 3(4): 257-271.
［9］DEB K, SINHA A, KUKKONEN S. Multi-objective test problems, linkages, and evolutionary methodologies ［C］// GECCO'06: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. New York: ACM Press, 2006: 1141-1148.
［10］DEB K. Multi-objective genetic algorithms: problem difficulties and construction of test problems ［J］. Evolutionary Computation, 1999, 7(3): 205-230.
［11］STORN R, PRICE K. Differential evolution a simple and efficient heuristic for global optimization over continuous spaces ［J］. Journal of Global Optimization, 1997, 11(4): 341-359
［12］LI H, ZHANG Q F. Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-Ⅱ ［J］. IEEE Transactions on Evolutionary Computation, 2008, 13(2): 284-302.
［13］DAS S, KONAR A, CHAKRABORTY U. Two improved differential evolution schemes for faster global search ［C］// GECCO'05: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation. New York: ACM Press, 2005: 991-998.
［14］COELLO C C, LAMONT G, WELDHUIZEN D. Evolutionary algorithms for solving multiobjective problems ［M］. 2nd ed. Berlin: Springer, 2007.
［15］ZHENG J. Multi-objective evolutionary algorithm and their application ［M］. Beijing: Science Press, 2007: 65-69.(郑金华.多目标进化算法及其应用［M］.北京:科学出版社,2007:65-69).

[1]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	杨建锋陈斌李雨轩. 基于点云重构的自监督点云异常检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	蒋畅江向杰何旭颖. 面向机械臂抓取的双目视觉目标定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	边小勇胡其仁袁培洋. 多注意力对比学习的红外小目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	李钟华钟庚辛范萍朱恒亮. 通过边界挖掘和背景引导的伪装目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	吴松霖张广朝姚远彭博. 基于判别区域引导的多视图困难气道识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	李强白少雄熊源袁薇. 基于视觉大模型隐私保护的监控图像定位[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[8]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	王磊胡节彭博. 用于半监督火灾检测的分布自适应和动态课程伪标签框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	王子怡李卫军刘雪洋丁建平刘世侠苏易礌. 基于Swin Transformer与多尺度特征融合的图像描述方法#br# [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	熊炜, 陈奕博, 张丽真, 杨茜, 邹勤. 利用多帧序列影像的自监督单目深度估计[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3907-3914.
[13]	付可意, 王高才, 邬满. 基于改进区域提议网络和特征聚合小样本目标检测方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3790-3797.
[14]	杨成昊, 胡节, 王红军, 彭博. 基于注意力机制的不完备多视图聚类算法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3784-3789.
[15]	方鹏, 赵凡, 王保全, 王轶, 蒋同海. 区块链3.0的发展、技术与应用[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3647-3657.

EMOEA/D-DE算法在卫星有效载荷配置中的应用

Application of enhanced multi-objective evolutionary algorithm based on decomposition with differential evolution in configuration of satellite payload

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics