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

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

常飞;武小悦

【期刊名称】《宇航学报》

【年(卷),期】2010(031)008

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

【总页数】8页(2015-2022)

【关键词】组合优化;卫星数传;调度问题;粒子群优化;速度可控

【作者】常飞;武小悦

【作者单位】国防科学技术大学信息系统与管理学院,长沙,410073;国防科学技术大学信息系统与管理学院,长沙,410073

【正文语种】中文

【中图分类】TP183

【相关文献】

1.车间调度问题的量子粒子群优化算法设计 [J], 肖蕾蕾; 史二娜

2.求解作业车间调度问题的广义粒子群优化算法 [J], 彭传勇; 高亮; 邵新宇; 周驰