Agile satellite scheduling based on hybrid coding genetic algorithm
2016
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.
Keywords:
- Combinatorial optimization
- Scheduling (computing)
- Decoding methods
- Algorithm design
- Computer science
- Genetic algorithm
- Mathematical optimization
- Job shop scheduling
- Machine learning
- Genetic representation
- Quality control and genetic algorithms
- Artificial intelligence
- Heuristic
- Theoretical computer science
- Coding (social sciences)
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
9
References
6
Citations
NaN
KQI