| 基于不同信息素更新策略的卫星数传调度蚁群优化算法 |
| |
| 引用本文： | 陈祥国,武小悦.基于不同信息素更新策略的卫星数传调度蚁群优化算法[J].运筹与管理,2009,18(3):57-63. |
| |
| 作者姓名： | 陈祥国 武小悦 |
| |
| 作者单位： | 国防科学技术大学信息系统与管理学院,湖南长沙,410073 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划) |
| |
| 摘 要： | 针对具有时间窗口和数传资源限制卫星数传调度问题,提出了基于解构造图模型的蚁群优化算法.借鉴精英机制,设计了绝对精英策略、相对精英策略、收益精英策略和对等精英策略等四种信息素更新策略.通过对不同规模场景的仿真试验,验证了基于不同信息素更新策略的蚁群算法是求解卫星数传调度问题的有效途径.基于信息素平衡思想的相对精英策略、收益精英策略和对等精英策略相对于绝对精英策略而言,能够避免算法过早陷入局部最优或出现退化行为,在规模较大的场景中能够收敛到比绝对精英策略更优的解.在小规模场景中,相对精英策略和收益精英策略所得解最好,而在大规模场景中对等精英策略所得解最好.
|
| 关 键 词： | 蚁群优化算法 信息素更新策略 解构造图 卫星数传 任务调度 |
Ant Colony Optimization Algorithm for Satellite Data Transmission Scheduling Based on Different Pheromone Updating Strategy |
| |
| CHEN Xiang-guo,WU Xiao-yue.Ant Colony Optimization Algorithm for Satellite Data Transmission Scheduling Based on Different Pheromone Updating Strategy[J].Operations Research and Management Science,2009,18(3):57-63. |
| |
| Authors: | CHEN Xiang-guo WU Xiao-yue |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
