[发明专利]一种基于遗传算法的多航天器并行测试任务调度方法有效
申请号: | 201110067398.7 | 申请日: | 2011-03-21 |
公开(公告)号: | CN102122251A | 公开(公告)日: | 2011-07-13 |
发明(设计)人: | 郑征;林树民;常进;刘一帆;蔡开元 | 申请(专利权)人: | 北京航空航天大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/44 |
代理公司: | 北京慧泉知识产权代理有限公司 11232 | 代理人: | 王顺荣;唐爱华 |
地址: | 100191*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于遗传算法的多航天器并行测试任务调度方法,其步骤如下:第一步遗传算法;第二步获得基线调度方案;第三步重调度;第四步设计结束。本发明的优点具体包括:①考虑了不确定性因素的影响,调度方案能够始终保持可行性;②生成的调度方案具有较短的测试总工期;③能够有效处理大规模的航天器并行测试任务调度问题。 | ||
搜索关键词: | 一种 基于 遗传 算法 航天器 并行 测试 任务 调度 方法 | ||
【主权项】:
一种基于遗传算法的多航天器并行测试任务调度方法,其特征在于:步骤如下:第一步遗传算法使用遗传算法求解多航天器并行测试任务调度模型时,其运算步骤如下:(1)编码方式编码采用基于任务列表的带有优先级的编码方式;(2)解码方式解码采用串行解码方法:将染色体按照从左到右的顺序,依次确定每个测试任务的最早开始时刻,该最早开始时刻满足:①不小于其紧前任务结束时刻;②该任务在整个执行阶段满足资源约束;③满足条件①和②的最小时刻;按照上述解码方式,每个测试任务的最早开始时刻,为某个已确定开始时刻的测试任务的结束时刻;(3)种群初始化初始种群可以采用随机的方式产生,也可以依据优先规则产生,或者将二者结合以得到更加分散的个体;(4)选择算子选择算子采用2‑联赛选择机制;(5)交叉算子交叉算子采用一点交叉方式;(6)变异算子变异算法采用插入变异方式;第二步获得基线调度方案根据已知的经验或估计数据,使用第一步提出的遗传算法求解多航天器并行测试任务调度模型以获得基线调度方案;第三步重调度重调度采用三种方式:(1)右移策略;(2)完全重调度;(3)部分重调度;第四步设计结束当调度方案一旦被打破时,则立即进行重新调度,直到测试结束;决策者可以根据具体情况,综合选择重调度方式。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110067398.7/,转载请声明来源钻瓜专利网。