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

doi:10.11772/j.issn.1001-9081.2014.08.2424

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (8): 2424-2428.DOI: 10.11772/j.issn.1001-9081.2014.08.2424

Previous Articles Next Articles

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

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

李晖,袁文兵,熊慕舟

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

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

Abstract

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.

摘要：

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

CLC Number:

TP391.4

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.

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

References

［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]	. Pavement defect detection algorithm with enhanced morphological perception [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	YANG Jianfeng, CHEN Bin, LI Yuxuan. Self-supervised point cloud anomaly detection method based on point cloud reconstruction [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. Binocular vision object location algorithm for robot arm grasping [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Multi-attention contrastive learning for infrared small target detection [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	LI Zhonghua, ZHONG Gengxin, FAN Ping, ZHU Hengliang. Camouflaged object detection by boundary mining and background guidance [J]. Journal of Computer Applications, 0, (): 0-0.
[6]	. Multi-view difficult airway recognition based on discriminant region guidance [J]. Journal of Computer Applications, 0, (): 0-0.
[7]	. Privacy preserving localization of surveillance images based on large vision models [J]. Journal of Computer Applications, 0, (): 0-0.
[8]	. Data augmentation method for abnormal passenger behavior in elevators based on dynamic graph convolutional network [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Text-based person retrieval method based on multi-granularity shared semantic center association [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Distribution adaptation and dynamic curriculum pseudo-labeling framework for semi-supervised fire detection [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Image Caption Method Based on Swin-Transformer and Multi-Scale Feature Fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	Wei XIONG, Yibo CHEN, Lizhen ZHANG, Qian YANG, Qin ZOU. Self-supervised monocular depth estimation using multi-frame sequence images [J]. Journal of Computer Applications, 2024, 44(12): 3907-3914.
[13]	Keyi FU, Gaocai WANG, Man WU. Few-shot object detection method based on improved region proposal network and feature aggregation [J]. Journal of Computer Applications, 2024, 44(12): 3790-3797.
[14]	Chenghao YANG, Jie HU, Hongjun WANG, Bo PENG. Incomplete multi-view clustering algorithm based on attention mechanism [J]. Journal of Computer Applications, 2024, 44(12): 3784-3789.
[15]	Peng FANG, Fan ZHAO, Baoquan WANG, Yi WANG, Tonghai JIANG. Development， technologies and applications of blockchain 3.0 [J]. Journal of Computer Applications, 2024, 44(12): 3647-3657.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics