-
题名基于改进蚁群算法的成像卫星调度方法
被引量：7
- 1
-
-
作者
李泓兴
豆亚杰
邓宏钟
谭跃进
-
机构
国防科学技术大学信息系统与管理学院
-
出处
《计算机应用》
CSCD
北大核心
2011年第6期1656-1659,共4页
-
文摘
成像卫星调度问题中约束条件数量众多且复杂,战场环境中,快速决策的要求增加了成像卫星任务调度的难度。针对这个问题,提出了一种加入精英策略的改进蚁群算法的多卫星成像调度方法,对算法的状态转移规则、信息素更新规则做了详细描述;并提出了基于启发式规则的任务路径处理流程,以此产生调度方案,评价路径优劣,反馈给蚂蚁路径搜索阶段。通过实例计算,并与贪婪算法和遗传算法结果对比,说明本方法能够获得更高质量的求解结果。
-
关键词
蚁群算法
成像卫星
调度
任务路径
-
Keywords
ant colony algorithm
imaging satellite
scheduling
tasks roadmap
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于蚁群算法的灵巧卫星调度
被引量：17
- 2
-
-
作者
陈宇宁
邢立宁
陈英武
-
机构
国防科学技术大学信息系统与管理学院
-
出处
《科学技术与工程》
2011年第3期484-489,502,共7页
-
基金
国家自然科学基金(70601035)资助
-
文摘
灵巧卫星的出现将极大程度增加卫星对给定地面目标实施观测的可选方式和灵活度,使得灵巧卫星调度问题的高度组合特征更加突出,大大增加了卫星调度问题的复杂性和解搜索的寻优难度。分析了灵巧卫星调度问题的约束条件,建立了灵巧卫星调度的约束满足模型。提出了求解灵巧卫星调度方法的蚁群算法,对算法的状态转移规则、信息素更新规则以及安排观测窗口的规则做了详细描述;并提出了任务路径处理流程,以此产生调度方案,评价路径优劣,反馈给蚂蚁路径搜索阶段。通过实例计算,展现了灵巧卫星强大的观测能力以及方法的有效性。
-
关键词
蚁群算法
灵巧卫星
调度
任务路径
-
Keywords
ant colony algorithm agile satellites scheduling tasks roadmap
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
