摘要
基于电子侦察卫星任务规划问题的特殊性,提出了规划预处理的基本方法,并基于合理假设建立了问题的多目标规划模型;设计了一种改进的遗传退火算法对模型进行求解,为防止最优解的丢失,引入了基于精英保留的选择机制,同时该算法有效避免了遗传算法局部优化能力差及模拟退火算法易陷入局部最优等缺陷。最后,通过实例将该算法与遗传算法(genetic algorithm,GA)及模拟退火算法(simulated annealing algorithm,SA)相比较,结果表明该算法能有效解决电子侦察卫星的任务规划问题。
Based on the special features and particularity of the electronic reconnaissance satellites scheduling problem,this paper proposes a basic pretreatment technique before scheduling.A multi-objective mathematical model is established based on reasonable hypotheses,and an improved genetic and simulated annealing algorithm is designed.To prevent losing the optimal solutions,the algorithm imports a new selection mechanism based on elitism strategy.Meanwhile,the shortcomings existing in genetic algorithm and annealing algorithm,that GA＇s local optimal ability is relatively poor,and SA is prematurity,are effectively avoided.Finally,in the simulation instances a comparison is made between the proposed algorithm and both of GA and SA.The results show that the given algorithm could solve the scheduling problem effectively.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2010年第8期1695-1699,共5页
Systems Engineering and Electronics
关键词
电子侦察卫星
任务规划
多目标规划模型
改进遗传模拟退火算法
electronic reconnaissance satellite
mission planning
multi-objective scheduling model
improved genetic and simulated annealing algorithm
