基于遗传算法的多星调度方法

发布时间：2018-10-24 14:42

【摘要】：多星调度是一类约束条件众多且复杂的调度问题,除了要考虑时间窗、过渡时间等约束外,还需要考虑任务的时效性约束和能量消耗约束。为此,文章建立了相应的数学模型,并设计了基于圈次进行交叉、变异的遗传算法;通过STK生成测试数据,并与蚁群算法结果对比,说明该方法能有效解决多星调度问题。
[Abstract]:Multi-star scheduling is a kind of complex scheduling problem with many constraints. Besides time window and transition time constraints, time efficiency constraints and energy consumption constraints should also be considered. In this paper, the corresponding mathematical model is established, and the genetic algorithm based on cycle crossover and mutation is designed, and the test data are generated by STK, and compared with the results of ant colony algorithm, which shows that this method can effectively solve the multi-star scheduling problem.
【作者单位】： 合肥工业大学管理学院;合肥工业大学过程优化与智能决策教育部重点实验室;
【基金】：国家自然科学基金创新研究群体资助项目(71521001);国家自然科学基金资助项目(71401048;71131002)
【分类号】：P236;TP18

【参考文献】

相关期刊论文 前6条

1 Li Yuqing;Wang Rixin;Xu Minqiang;;Rescheduling of observing spacecraft using fuzzy neural network and ant colony algorithm[J];Chinese Journal of Aeronautics;2014年03期

2 姜维;庞秀丽;郝会成;;成像卫星协同任务规划模型与算法[J];系统工程与电子技术;2013年10期

3 孙凯;邢立宁;陈英武;;基于分解优化策略的多敏捷卫星联合对地观测调度[J];计算机集成制造系统;2013年01期

4 黄生俊;邢立宁;郭波;;基于改进模拟退火的多星任务规划方法[J];科学技术与工程;2012年31期

5 朱新新;谭跃进;邓宏钟;邢立宁;;求解成像卫星调度问题的改进蚁群算法[J];科学技术与工程;2012年31期

6 李泓兴;豆亚杰;邓宏钟;谭跃进;;基于改进蚁群算法的成像卫星调度方法[J];计算机应用;2011年06期

【共引文献】

相关期刊论文 前10条

1 章密;胡笑旋;;基于遗传算法的多星调度方法[J];合肥工业大学学报(自然科学版);2017年07期

2 Hao Chen;Jun Li;Ning Jing;Jun Li;;User-oriented data acquisition chain task planning algorithm for operationally responsive space satellite[J];Journal of Systems Engineering and Electronics;2016年05期

3 Hao Chen;Jiangjiang Wu;Wenyuan Shi;Jun Li;Zhinong Zhong;;Coordinate scheduling approach for EDS observation tasks and data transmission jobs[J];Journal of Systems Engineering and Electronics;2016年04期

4 刘晓东;王鹏;林元;郭建恩;何川东;崔莉;邹冬冬;;敏捷卫星对目标访问信息的计算方法[J];无线电通信技术;2016年05期

5 张忠山;谭跃进;义余江;邢立宁;;基于资源预留的成像卫星鲁棒性任务规划方法[J];系统工程理论与实践;2016年06期

6 张晓;李遂贤;;一种面向应用主题的多源遥感卫星需求建模方法[J];电子技术与软件工程;2016年06期

7 刘嵩;陈英武;邢立宁;义余江;;敏捷成像卫星时间依赖型调度问题、模型与算法[J];系统工程理论与实践;2016年03期

8 李志亮;李小将;王志恒;;敏捷卫星任务规划问题研究现状与展望[J];装备学院学报;2016年01期

9 李珍;王海涛;郝云飞;;面向人机工效的座舱显控设备布局问题研究[J];飞机设计;2016年01期

10 王原;何永明;何磊;邢立宁;;一种面向多星任务规划的Benchmark问题[J];中国管理科学;2015年S1期

【二级参考文献】

相关期刊论文 前10条

1 李泓兴;豆亚杰;邓宏钟;谭跃进;;基于改进蚁群算法的成像卫星调度方法[J];计算机应用;2011年06期

2 贺仁杰;高鹏;白保存;李菊芳;姚锋;邢立宁;;成像卫星任务规划模型、算法及其应用[J];系统工程理论与实践;2011年03期

3 伍国华;马满好;王慧林;邱涤珊;;基于任务聚类的多星观测调度方法[J];航空学报;2011年07期

4 黄小军;马满好;邱涤珊;祝江汉;;电子侦察卫星联合侦察的混合调度算法[J];国防科技大学学报;2011年01期

5 王冲;景宁;李军;王钧;陈浩;;一种基于多Agent强化学习的多星协同任务规划算法[J];国防科技大学学报;2011年01期

6 陈宇宁;邢立宁;陈英武;;基于蚁群算法的灵巧卫星调度[J];科学技术与工程;2011年03期

7 刘晓东;陈英武;龙运军;;基于MapX的多星协同对区域目标观测的预处理方法[J];系统工程理论与实践;2010年12期

8 王磊;曹菡;;基于TBB和Cilk++的并行蚁群算法在路径寻优中的应用[J];计算机应用;2010年10期

9 陈成;邢立宁;谭跃进;;求解多机协同任务规划的改进遗传算法[J];兵工自动化;2010年09期

10 王慧林;黄小军;马满好;邱涤珊;;电子侦察卫星任务调度方法[J];系统工程与电子技术;2010年08期

【相似文献】

相关期刊论文 前10条

1 傅佩红;李雪飞;贺立源;;遗传算法在特异值识别与处理中的应用[J];测绘科学;2008年02期

2 武芳,邓红艳;基于遗传算法的线要素自动化简模型[J];测绘学报;2003年04期

3 刘钊;谢颖立;;用遗传算法改进模糊隶属度克里格插值的研究[J];测绘科学;2012年04期

4 樊红,刘开军,张祖勋;基于遗传算法的点状要素注记的整体最优配置[J];武汉大学学报(信息科学版);2002年06期

5 李志海;;浅谈遗传算法在GIS中的应用[J];新疆有色金属;2010年S2期

6 杨青生;黎夏;;基于遗传算法自动获取CA模型的参数——以东莞市城市发展模拟为例[J];地理研究;2007年02期

7 陈伟;张从海;;混和模拟退火-遗传算法在参数估计中的应用[J];地理空间信息;2007年02期

8 朱莉;沈未名;李锐;徐胜勇;;利用遗传算法的网络GIS集群服务器动态负载均衡算法[J];武汉大学学报(信息科学版);2011年06期

9 李春宇;张晓林;张超;李宏伟;;遗传算法在微弱GPS信号捕获方法中的应用[J];航空学报;2007年06期

10 田玉刚,王新洲,花向红;非线性最小二乘估计的遗传算法[J];测绘工程;2004年04期

相关硕士学位论文 前5条

1 王志杰;基于遗传算法的点状要素注记配置设计与实现[D];电子科技大学;2012年

2 庞茂标;模糊遗传算法在GIS中的应用[D];中国地质大学(北京);2012年

3 姚志军;祁连山断裂滑动速率的混沌遗传算法反演[D];长安大学;2014年

4 张荃莹;基于GIS的城市供水管网优化设计与应用[D];电子科技大学;2013年

5 张秀霞;顾及误差的遗传算法反演研究[D];长安大学;2010年

，

本文编号：2291703