-
题名一种求解多星测控调度问题的启发式算法
被引量：6
- 1
-
-
作者
凌晓冬
武小悦
-
机构
国防科学技术大学信息系统与管理学院
-
出处
《兵工自动化》
2008年第1期71-73,共3页
-
文摘
一种基于优先级排序的启发式调度算法,首先构造问题的数学模型,对各种类型的卫星及航天器测控需求进行描述。再针对各影响因素分别定义优先级并根据工程实际确定权重,将各优先级加权得到需求的综合优先级。以综合优先级为排序标准,采用优先度最高的需求最先占用的策略,最后将以被占用的需求作为进一步调度的约束完成算法。
-
关键词
多星测控调度
启发式算法
加权优先级
-
Keywords
Multi-Satellite TT＆C Scheduling （MUSTS）
Heuristic algorithm
Weighted priority
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名基于正交设计的多星测控调度协同进化代表个体选择
被引量：1
- 2
-
-
作者
陈峰
武小悦
-
机构
国防科学技术大学信息系统与管理学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第8期1582-1586,共5页
-
文摘
针对多星测控资源调度问题,设计了和问题特征结合的合作型协同进化调度算法,给出了算法的编码、操作算子和流程,鉴于调度算法采用传统的代表个体最优选择和随机选择将导致求解效果不稳定,提出一种子种群代表个体选择方法及对应的个体适应度计算方法.综合考虑代表个体的协同性和计算开销,借鉴正交设计的思想,依据贪婪性强弱从每个子种群选择三个代表个体,并利用正交表进行个体适应度计算.最后通过一个实例,验证了该方法的有效性.
-
关键词
调度算法
合作协同进化
正交设计
多星测控调度
代表个体
-
Keywords
scheduling algorithm
cooperative co-evolution
orthogonal design
multi-satellite TT＆C scheduling
representation individual
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于局部路径重连的多星测控调度遗传交叉算子
- 3
-
-
作者
陈峰
徐建华
刘孝忠
唐志坤
-
机构
国家飞行流量监控中心研究发展室
-
出处
《兵工自动化》
2014年第9期48-51,共4页
-
文摘
为提高多星测控调度问题简单遗传算法的搜索精度,设计一种基于局部分层路径搜索的交叉算子(local layering path-relinking crossover operator,LLPRCO)。分析多星测控调度问题的遗传算法编码特点,得出解空间的复杂性和基因间较弱的相关性。借鉴路径重连的思想,利用构成初始解和引导解要素的差异性,构建从初始解出发的分层搜索邻域,将邻域中满足模型约束的解作为交叉的结果,并创建2个仿真场景进行验证。仿真结果表明,该交叉算子与具备一定随机特性的交叉算子混合使用能明显提高遗传算法对问题的求解性能。
-
关键词
多星测控调度
遗传算法
路径重连
交叉算子
-
Keywords
multi-satellite TT＆C scheduling
genetic algorithm
path relinking
crossover operator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
