首页 期刊 宇航学报 卫星数传调度问题的速度可控粒子群优化算法 【正文】

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

作者:常飞 武小悦 国防科学技术大学信息系统与管理学院 长沙410073
组合优化   卫星数传   调度问题   粒子群优化   速度可控  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅