CAJ | 학술논문

针对遗传算法容易陷入局部最优和蚁群算法初始信息素匮乏的缺点，提出将遗传和蚁群融合算法应用于中继卫星系统的资源调度问题。通过改进蚁群算法信息素的定义，利用基于时间窗口序号编码思想，给出中继卫星资源调度约束条件与目标函数并建立数学模型。仿真分析了融合算法、标准遗传算法和改进蚁群算法的优化特性，结果表明融合算法是解决中继卫星调度问题的有效方法。
침대유전산법용역함입국부최우화의군산법초시신식소궤핍적결점，제출장유전화의군융합산법응용우중계위성계통적자원조도문제。통과개진의군산법신식소적정의，이용기우시간창구서호편마사상，급출중계위성자원조도약속조건여목표함수병건립수학모형。방진분석료융합산법、표준유전산법화개진의군산법적우화특성，결과표명융합산법시해결중계위성조도문제적유효방법。
According the defects that genetic algorithm easily falling into local optimum and ant colony optimization is little initial pheromone information, the fusion algorithm of genetic and ant colony was proposed for the resources scheduling problem. The definition of ant colony optimization pheromone was improved. The idea of coding based on the serial number of time windows was used. The restrictive condition and the objective function of the resources scheduling was given and the mathematical model was established. The optimization characteristics of fusion algorithm, standard genetic algorithm and modified ant colony algorithm were analyzed by simulation. The result shows that it is quite good to solve the relay satellite scheduling problem by using the fusion algorithm.