| 基于改进粒子群算法的卫星数传任务调度 |
| |
| 引用本文： | 常飞,武小悦. 基于改进粒子群算法的卫星数传任务调度[J]. 系统工程与电子技术, 2009, 31(10): 2404-2408 |
| |
| 作者姓名： | 常飞 武小悦 |
| |
| 作者单位： | 国防科技大学信息系统与管理学院, 湖南, 长沙, 410073 |
| |
| 摘 要： | 建立了卫星数传任务调度模型,讨论了约束条件和调度目标.设计了一种自适应规模粒子群算法,该算法采用基于星地可视时间窗的十进制编码,各粒子编码表示不同可视时间窗内可分配数传作业的概率.在迭代过程中根据粒子群整体差异度动态调整种群规模,删除部分差异度小的粒子,同时增加新粒子以保证种群多样性.通过实例仿真表明,自适应规模粒子群算法在解决卫星数传任务调度问题中具有调度结果优、收敛速度快等优点,并对算法的控制参数取值进行了分析.
|
| 关 键 词： | 任务调度 数传 粒子群算法 自适应规模 |
| 收稿时间： | 2008-05-08 |
| 修稿时间： | 2008-09-26 |
Satellite data transmission task scheduling based on advanced particle swarm optimization |
| |
| CHANG Fei,WU Xiao-yue. Satellite data transmission task scheduling based on advanced particle swarm optimization[J]. System Engineering and Electronics, 2009, 31(10): 2404-2408 |
| |
| Authors: | CHANG Fei WU Xiao-yue |
| |
| Affiliation: | Coll. of Information Systems and Management, National Univ. of Defense Technology, Changsha 410073, China |
| |
| Abstract: | The satellite data transmission task scheduling model is established,and the constraint conditions and the scheduling objective are discussed.The adaptive scale particle swarm optimization(ASPSO) is designed,which uses decimal coding based on satellite-facility workable time windows.The particle coding represents the probability of data transmission task which can be distributed in different satellite-facility workable time windows.In this method,the population size is adjusted based on a diversity of swarms,while deleting particles with the little diversity degree and adding new particles so as to maintain population diversity.By simulation,it shows that the ASPSO excel at result and convergence in solving the satellite data transmission scheduling problem,and the values of each control parameter of the ASPSO are analyzed. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
|
点击此处可从《系统工程与电子技术》下载全文 |
|
