-
题名基于解构造图的卫星数传调度ACO算法
被引量:3
- 1
-
-
作者
陈祥国
武小悦
-
机构
国防科学技术大学信息系统与管理学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2010年第3期592-597,共6页
-
文摘
针对卫星数传调度问题,建立了基于任务调度关系(弧模式)和基于任务调度位置(结点模式)的解构造图,提出了基于解构造图的卫星数传调度蚁群优化(ant colony optimization,ACO)算法。算法利用伪随机概率转移规则进行路径搜索,通过划分冲突任务集来限制蚁群的搜索邻域。算法根据迭代最优解和至今最优解进行全局信息素更新,并将构造图中的信息素浓度限制在一定范围内。仿真结果表明,文中提出的两种解构造图及ACO算法是正确可行的,基于结点模式解构造图的ACO算法能获得更优的解。
-
关键词
蚁群优化
解构造图
卫星数传
任务调度
-
Keywords
ant colony optimization
solution construction graph
satellite data transmission
tasks scheduling
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
V57
[航空宇航科学与技术—航空宇航推进理论与工程]
-
-
题名基于解构造图拆分的并行蚁群算法
被引量:1
- 2
-
-
作者
刘泓
李平
闻育
-
机构
浙江大学工业控制技术国家重点实验室
浙江大学智能交通交叉研究中心
-
出处
《控制与决策》
EI
CSCD
北大核心
2006年第11期1214-1218,1223,共6页
-
基金
教育部博士点基金项目(20020335106)
-
文摘
应用蚁群优化算法求解复杂大规模多阶段决策问题时,其计算量会随着阶段数和各阶段离散化容许决策集合规模的增加成指数增长,造成无法在单PC中进行计算.针对这一问题,提出了基于解构造图拆分的并行蚁群算法.该算法通过应用并行计算技术,将解构造图拆分成若干块,把每一块的计算任务放置在不同的PC上并行执行,互相合作完成整个计算任务.经实验验证,这种算法可以快速有效地进行问题的求解.
-
关键词
并行计算
蚁群算法
多阶段决策
解构造图拆分
-
Keywords
Parallel computing
Ant colony algorithm
Multi-stage decision
Construction graph decomposition
-
分类号
TP202
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名蚁群算法在卫星数传调度问题中的应用
被引量:7
- 3
-
-
作者
陈祥国
武小悦
-
机构
国防科学技术大学信息系统与管理学院
-
出处
《系统工程学报》
CSCD
北大核心
2009年第4期451-456,488,共7页
-
文摘
为求解卫星数传调度问题,将数传任务在调度序列中的可能位置抽象为结点,构造了信息素分布于结点的矩阵解构造图,提出了基于该图的蚁群算法.算法通过随机转移概率决策模型进行结点转移,在算法迭代中利用精英保留策略进行全局信息素更新.仿真结果表明,基于矩阵解构造图的蚁群算法是求解卫星数传调度问题的有效方法,并具有较好的收敛性和鲁棒性.
-
关键词
蚁群算法
解构造图
卫星数传
任务调度
-
Keywords
ant colony algorithm
solution construction graph
satellite data transmission
tasks scheduling
-
分类号
P301.6
[天文地球—地球物理学]
V57
[航空宇航科学与技术—航空宇航推进理论与工程]
-
-
题名卫星数传调度的蚁群优化模型及算法
被引量:2
- 4
-
-
作者
陈祥国
武小悦
-
机构
国防科学技术大学信息系统与管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第16期225-231,共7页
-
文摘
针对卫星数传调度问题,提出了基于任务-资源关联结点的新型解构造图模型,人工蚁群通过任务边和资源弧分阶段进行任务调度序列和资源分配序列构造,设计了任务调度和资源分配启发式信息,以增强蚁群在伪随机状态转移过程中的搜索能力。通过局部信息素更新防止算法陷入局部最优,利用全局信息素更新的信息素正反馈机制使算法逐渐收敛到全局最优。仿真结果表明,新型解构造图反映了任务与资源之间的密切联系,分阶段状态转移策略和启发式信息的利用有助于增强算法的寻优能力,算法正确可行,并具有良好的收敛性、鲁棒性。
-
关键词
卫星数传
任务调度
蚁群优化算法
解构造图
启发式信息
-
Keywords
satellite data transmission
tasks scheduling
ant colony optimization algorithm
solution construction graph
heuristics
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
V57
[航空宇航科学与技术—航空宇航推进理论与工程]
-
-
题名基于不同信息素更新策略的卫星数传调度蚁群优化算法
被引量:2
- 5
-
-
作者
陈祥国
武小悦
-
机构
国防科学技术大学信息系统与管理学院
-
出处
《运筹与管理》
CSCD
北大核心
2009年第3期57-63,共7页
-
基金
国家973重点基础研究发展规划(6136101)
-
文摘
针对具有时间窗口和数传资源限制卫星数传调度问题,提出了基于解构造图模型的蚁群优化算法。借鉴精英机制,设计了绝对精英策略、相对精英策略、收益精英策略和对等精英策略等四种信息素更新策略。通过对不同规模场景的仿真试验,验证了基于不同信息素更新策略的蚁群算法是求解卫星数传调度问题的有效途径。基于信息素平衡思想的相对精英策略、收益精英策略和对等精英策略相对于绝对精英策略而言,能够避免算法过早陷入局部最优或出现退化行为,在规模较大的场景中能够收敛到比绝对精英策略更优的解。在小规模场景中,相对精英策略和收益精英策略所得解最好,而在大规模场景中对等精英策略所得解最好。
-
关键词
蚁群优化算法
信息素更新策略
解构造图
卫星数传
任务调度
-
Keywords
ant colony optimization algorithm
pheromone updating strategy
solution construction graph
satellite data transmission
tasks scheduling
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
V57
[航空宇航科学与技术—航空宇航推进理论与工程]
-