求解卫星任务调度问题的时间片蚁群算法

计算机集成制造系统 ›› 2013, Vol. 19 ›› Issue (09): 2213-2219.

求解卫星任务调度问题的时间片蚁群算法

马跃飞,武小悦,邢立宁

国防科学技术大学信息系统与管理学院管理系

出版日期:2013-09-30 发布日期:2013-09-30
基金资助:
国家自然科学基金资助项目(71031007,71101150,71071156,61203180,71101013)。

Ant colony optimization with time pieces for satellites scheduling

Online:2013-09-30 Published:2013-09-30
Supported by:
Project supported by the National Natural Science Foundation,China(No.71031007,71101150,71071156,61203180,71101013).

摘要/Abstract

摘要： 为更好地求解卫星任务调度问题,提出一种时间片蚁群算法。在算法中引入任务时间片,使算法可分辨任务在不同时间窗内的执行情况;在任务分配中设计了带偏好的卫星片切割策略,改变了以往的任务分配搜索模式,极大地提高了算法的执行速度。相对于传统的蚁群算法和遗传算法,所提方法在求解卫星任务调度时具有较大优势。

关键词: 蚁群算法, 时间片, 卫星任务调度, 偏好, 切割策略

Abstract: To solve the satellites scheduling problem better,an ant colony optimization with time pieces was proposed.By introducing task time pieces,the algorithm was enable to distinguish tasks execution allocated to different time windows.The satellite time pieces cutting strategy with preference was designed to change the past search mode and significantly improve execution speed of the algorithm.The experimental results showed that the proposed algorithm outperformed the traditional ant colony optimization and genetic algorithm.

Key words: ant colony optimization, time pieces, satellite scheduling, preference, cutting strategy

中图分类号:

TP391

马跃飞,武小悦,邢立宁. 求解卫星任务调度问题的时间片蚁群算法[J]. 计算机集成制造系统, 2013, 19(09): 2213-2219.

[1]	杨延璞,余进,王刚锋. 基于不完全互惠偏好关系的产品工业设计方案决策[J]. 计算机集成制造系统, 2021, 27(3): 878-886.
[2]	冯立杰,李子宇,王金凤,张珂,刘鹏. 面向特征考虑用户创新偏好的软件产品创新机会识别及优先级分析[J]. 计算机集成制造系统, 2021, 27(12): 3625-3638.
[3]	付晓东,彭俊,岳昆,刘骊,刘利军,冯勇. 面向不完整序数偏好的在线服务评价[J]. 计算机集成制造系统, 2021, 27(10): 2774-2785.
[4]	王有远,钱伟伟,刘瑞. 基于任务分层策略和属性相对变权决策的设备资源优化[J]. 计算机集成制造系统, 2021, 27(10): 2970-2980.
[5]	徐兴,钱誉钦,赵芸,张云,陈小依,吕晓姝. 基于改进蚁群算法的立体仓库三维空间路径优化[J]. 计算机集成制造系统, 2021, 27(1): 207-214.
[6]	张玉茹,王晨旸. 引入变异算子的改进贪心和蚁群混合算法[J]. 计算机集成制造系统, 2020, 26(第3): 860-870.
[7]	张志坚,王鹏,柳键,罗春林,郭军华. 考虑在线评价的供应链运营决策与奖惩机制[J]. 计算机集成制造系统, 2020, 26(7): 1986-1997.
[8]	徐小斐,陈婧,饶运清,孟荣华,袁博,罗强. 迁移蚁群强化学习算法及其在矩形排样中的应用[J]. 计算机集成制造系统, 2020, 26(12): 3236-3247.
[9]	兰龙辉,郑小雪,李登峰,曾婷婷. 考虑互惠偏好的闭环供应链合作博弈模型[J]. 计算机集成制造系统, 2020, 26(12): 3458-3470.
[10]	张李浩,孔雅雯,王嘉燕. 基于策略型消费者低碳偏好的企业两阶段生产博弈均衡[J]. 计算机集成制造系统, 2020, 26(11): 3167-3176.
[11]	储程,董占勋. 基于马田系统的人机界面审美偏好智能定位方法[J]. 计算机集成制造系统, 2020, 26(10): 2642-2649.
[12]	耿秀丽,王婕. 基于复杂网络和偏好顺序结构评估法的产品服务系统设计方案评价[J]. 计算机集成制造系统, 2019, 25(第9): 2324-2333.
[13]	凌磊,陈友玲,张岳园,刘舰. 云制造环境下人力资源供给的评价与选择[J]. 计算机集成制造系统, 2019, 25(第8): 2059-2068.
[14]	周翔,许茂增,吕奇光,李丹. 基于客户点行政地址的自提点选址—路径优化[J]. 计算机集成制造系统, 2019, 25(第8): 2069-2078.
[15]	白建龙,陈瀚宁,胡亚宝,何茂伟,梁晓丹,PARK Dongwon. 基于负反馈机制的蚁群算法及其在机器人路径规划中的应用[J]. 计算机集成制造系统, 2019, 25(第7): 1767-1774.