DOI QR코드

DOI QR Code

Fitness Change of Mission Scheduling Algorithm Using Genetic Theory According to the Control Constants

유전 이론을 이용한 위성 임무 스케줄링 알고리즘의 제어상수에 따른 적합도 변화 연구

  • 조겸래 (부산대학교 항공우주공학과) ;
  • 백승우 (부산대학교 항공우주공학과 대학원) ;
  • 이대우 (부산대학교 항공우주공학과)
  • Received : 2010.12.30
  • Accepted : 2010.04.19
  • Published : 2010.06.01

Abstract

In this paper, the final fitness results of the satellite mission scheduling algorithm, which is designed by using the genetic algorithm, are simulated and compared with respect to the control constants. Heuristic algorithms, including the genetic algorithm, are good to find global optima, however, we have to find the optimal control constants before its application to a problem, because the algorithm is strongly effected by the control constants. In this research, the satellite mission scheduling algorithm is simulated with different crossover probability and mutation probability, which is major control constant of the genetic algorithm.

Keywords

References

  1. 최수미, "우주분야 연구개발 및 산업동향," 한국항공우 주연구원, 항공우주산업기술동향 제6권 제1호, pp. 3-13, 2008.
  2. 김해동, 최해진, 김은규, "다목적 실용위성 1호의 임무 계획 및 운영," 한국항공우주학회지 제29권 제7호 pp. 118-126, 2001.
  3. 김해동, 최해진, 김은규, "다목적 실용위성 1호의 임무 계획 및 자동 명령계획표 생성기 개발," 한국항공우주 학회지 제30권 제1호 pp. 139-146, 2002. https://doi.org/10.5139/JKSAS.2002.30.1.139
  4. Daryl G. Boden and Wiley J. Larson, Cost-Effective Space Mission Operation, McGraw-Hill, Inc. 1996.
  5. Kalyanmoy Deb, Multi-Objective Optimization using Evolutionary Algorithms, John&Sons, Ltd., 2001.
  6. Glover, F., "Tabu Search-Part I," ORSA Journal on Computing 1, pp. 190-206, 1989. https://doi.org/10.1287/ijoc.1.3.190
  7. Glover, F. (1990), "Tabu Search- Part II," ORSA Journal on Computing 2, pp. 4-32, 1990. https://doi.org/10.1287/ijoc.2.1.4
  8. W.-C. Lin and D.-Y. Liao, "A tabu search algorithm for satellite imaging scheduling," Proc. of IEEE International Conference on Systems, Man and Cybernetics, pp. 1601-1606, 2004.
  9. M. Vasquez and J.-K. Hao, "A "Logic-Constrained" Knapsack Formulation and a Tabu Algorithm for the Daily Photograph Scheduling of an Earth Observation Satellite," Computational Optimization and Applications, 2001. https://doi.org/10.1023/A:1011203002719
  10. S.-W. Baek, K.-R. Cho, D.-W. Lee, Peter M. Bainum and H.-D. Kim, "Development of scheduling algorithm and gui for the autonomous satellite mission operation," 60th International Astronautical Congress, Daejeon, Korea, Oct. 2009.
  11. S.-W. Baek, K.-R. Cho, D.-W. Lee, Peter M. Bainum and H.-D. Kim, "Heuristic approach for satellite mission scheduling," Proc. of 19th AAS-AIAA Space Flgith Mechanics Meeting, Savannah, Georgia, U.S.A., Feb. 2009.
  12. Oscar H. Ibarra and Chul E. Kim, "Fast approximation algorithms for the knapsack and sum of subset problems," Journal of the ACM (JACM), vol. 22, no. 4, 1975.
  13. M. Hristakeva and D. Shrestha, "Different approaches to solve the 0/1 knapsack problem," Proc. of 38th Midwest Instruction and Computing Symposium, Apr. 2005.
  14. M. Gendreau, "An introduction to tabu search," International Series in Operations Research and Management Science, vol. 57. Springer New York, 2003.
  15. B.-S. Lee and J.-H. Kim, "Design and implementation of the mission planning functions for the KOMPSAT-2 mission control element," Journal of Astronomy and Space Science, vol. 20, no. 3, 2003, pp. 227-238. https://doi.org/10.5140/JASS.2003.20.3.227
  16. D. E. Goldberg, Genetic Algorithms in search, Optimization and Machine Learning, 1st Ed., addison-wesley, MA, 1989.
  17. D. Jong, "De Jong's sphere model test for a Social-Based Genetic Algorithm (SBGA)," IJCSNS, vol. 8, no. 3, pp. 179-185, 2008.
  18. 백승우, 한순미, 조겸래, 이대우, 김해동, "유전알고리즘을 이용한 전술위성 임무계획 스케줄링," 한국군사 과학기술학회, 종합학술대회 논문집, 2008.
  19. 한순미, 백승우, 조선영, 조겸래, 이대우, 김해동, "유전 알고리즘을 이용한 위성 임무 스케줄링 최적화," 한국항공우주학회지, 제36권 제12호, pp. 1163-1170, 2008. https://doi.org/10.5139/JKSAS.2008.36.12.1163

Cited by

  1. On Sweeping Operators for Reducing Premature Convergence of Genetic Algorithms vol.17, pp.12, 2011, https://doi.org/10.5302/J.ICROS.2011.17.12.1210