Agile Satellite Scheduling Based on Hybrid Coding Genetic Algorithm

被引:0
|
作者
Geng, Xiyingzhi [1 ]
Li, Jufang [1 ]
Yang, Wenyuan [1 ]
Gong, Hongtao [1 ]
机构
[1] Natl Univ Def Technol, Changsha, Hunan, Peoples R China
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
By analyzing a new generation of agile earth-observing satellite scheduling problem, a hybrid integer programing model was established according to the problem's characteristics of multi-selection and combinatorial optimization. A hybrid coding method combining binary and integer coding was put forward under the framework of genetic algorithm, and the corresponding genetic operators and heuristic decoding rules were designed. The experiment results show that the hybrid coding genetic algorithm proposed in this paper has better performance in both solution quality and time efficiency under different kinds of task distributions, compared with the classic binary and sequential coding genetic algorithms.
引用
收藏
页码:2727 / 2731
页数:5
相关论文
共 50 条
  • [41] An anytime branch and bound algorithm for agile earth observation satellite onboard scheduling
    Chu, Xiaogeng
    Chen, Yuning
    Tan, Yuejin
    ADVANCES IN SPACE RESEARCH, 2017, 60 (09) : 2077 - 2090
  • [42] Model and algorithm of the time-dependent agile imaging satellite scheduling problem
    Liu S.
    Chen Y.
    Xing L.
    Yi Y.
    2016, Systems Engineering Society of China (36): : 787 - 794
  • [43] A Novel Production Scheduling Approach Based on Improved Hybrid Genetic Algorithm
    Dai, Lili
    Lu, He
    Hua, Dezheng
    Liu, Xinhua
    Chen, Hongming
    Glowacz, Adam
    Krolczyk, Grzegorz
    Li, Zhixiong
    SUSTAINABILITY, 2022, 14 (18)
  • [44] Leveling of resources in staff scheduling problem based on hybrid genetic algorithm
    Hirano, Kayoko
    Tasan, Seren Ozmehmet
    Gen, Mitsuo
    Oyabu, Takashi
    PROCEEDING OF THE SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2008, 7 : 473 - 479
  • [45] Intelligent Scheduling of Public Traffic Vehicles Based on a Hybrid Genetic Algorithm
    张飞舟
    曹学军
    杨东凯
    Tsinghua Science and Technology, 2008, (05) : 625 - 631
  • [46] Hybrid genetic algorithm-based workflow scheduling in cloud environment
    1600, CESER Publications, Post Box No. 113, Roorkee, 247667, India (48):
  • [47] Research on Scheduling Strategy in Parallel Applications Based on a Hybrid Genetic Algorithm
    Gao, Ren
    Zhou, Huaibei
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5731 - +
  • [48] Grid Dependent Tasks Scheduling Based on Hybrid Adaptive Genetic Algorithm
    Zhu, Youchan
    Guo, Xueying
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL II, 2009, : 35 - 38
  • [49] An investigation into yard crane scheduling based on hybrid parallel genetic algorithm
    Huang, Youfang
    Chang, Daofang
    He, Junliang
    Mi, Weijian
    Yan, Wei
    ICPOM2008: PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE OF PRODUCTION AND OPERATION MANAGEMENT, VOLUMES 1-3, 2008, : 1137 - 1143
  • [50] Clustering and Genetic Algorithm Based Hybrid Flowshop Scheduling with Multiple Operations
    Zhang, Yingfeng
    Liu, Sichao
    Sun, Shudong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014