卫星数传调度问题的速度可控粒子群优化算法

Satellite Data Transmission Scheduling Problem Based on Velocity Controllable Particle Swarm Optimization

针对卫星数传调度这一类复杂的约束组合优化问题,提出了一种速度方向和尺度可控的粒子群优化求解算法。为克服粒子群算法的早熟问题,该算法引入了速度更新的方向控制规则和尺度控制规则用于增加群体的多样性,并根据两种控制规则,提出了种群粒子的速度迭代策略,实现了算法运行过程中粒子间吸引和排斥过程的动态调整,同时保证了算法的收敛速度。设计了卫星数传调度问题的编码和解码方式,并证明了该编码方式下最优可行解的存在性。通过仿真实例验证了算法的有效性,并分析了算法控制参数对优化结果的影响。

Satellite data transmission problem（SDTP） is a kind of combined optimization problem with complicated constraints,and a velocity controllable particle swarm optimization（VCPSO） is proposed for this problem.In order to overcome the local convergence of particle swarm optimization（PSO）,velocity direction controllable regulation and velocity scale controllable regulation are introduced to increase the population diversity.The velocity iterative strategy in PSO is improved based on the two regulations,which can adaptively change the attractive and repulsive processes,and keep the convergence speed during population iterating.Coding and decoding operation are designed,and the existence of optimization under this coding is proved.Simulation results demonstrate that VCPSO can solve the SDTP efficiently.The effect of the parameters selection on scheduling result also is analyzed.