Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2010.16.6.572

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

Cho, Kyeum-Rae (부산대학교 항공우주공학과)
Baek, Seung-Woo (부산대학교 항공우주공학과 대학원)
Lee, Dae-Woo (부산대학교 항공우주공학과)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.16, no.6, 2010 , pp. 572-578 More about this Journal
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
genetic algorithm; satellite mission scheduling; control constant; fitness change;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
Times Cited By SCOPUS : 6
연도 인용수 순위
1 김해동, 최해진, 김은규, "다목적 실용위성 1호의 임무 계획 및 자동 명령계획표 생성기 개발," 한국항공우주 학회지 제30권 제1호 pp. 139-146, 2002.   과학기술학회마을   DOI
2 Daryl G. Boden and Wiley J. Larson, Cost-Effective Space Mission Operation, McGraw-Hill, Inc. 1996.
3 Kalyanmoy Deb, Multi-Objective Optimization using Evolutionary Algorithms, John&Sons, Ltd., 2001.
4 Glover, F., "Tabu Search-Part I," ORSA Journal on Computing 1, pp. 190-206, 1989.   DOI
5 Glover, F. (1990), "Tabu Search- Part II," ORSA Journal on Computing 2, pp. 4-32, 1990.   DOI
6 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.
7 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.   DOI
8 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.
9 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.
10 M. Gendreau, "An introduction to tabu search," International Series in Operations Research and Management Science, vol. 57. Springer New York, 2003.
11 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.   과학기술학회마을   DOI
12 D. E. Goldberg, Genetic Algorithms in search, Optimization and Machine Learning, 1st Ed., addison-wesley, MA, 1989.
13 D. Jong, "De Jong's sphere model test for a Social-Based Genetic Algorithm (SBGA)," IJCSNS, vol. 8, no. 3, pp. 179-185, 2008.
14 백승우, 한순미, 조겸래, 이대우, 김해동, "유전알고리즘을 이용한 전술위성 임무계획 스케줄링," 한국군사 과학기술학회, 종합학술대회 논문집, 2008.
15 한순미, 백승우, 조선영, 조겸래, 이대우, 김해동, "유전 알고리즘을 이용한 위성 임무 스케줄링 최적화," 한국항공우주학회지, 제36권 제12호, pp. 1163-1170, 2008.   과학기술학회마을   DOI
16 김해동, 최해진, 김은규, "다목적 실용위성 1호의 임무 계획 및 운영," 한국항공우주학회지 제29권 제7호 pp. 118-126, 2001.
17 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.
18 M. Hristakeva and D. Shrestha, "Different approaches to solve the 0/1 knapsack problem," Proc. of 38th Midwest Instruction and Computing Symposium, Apr. 2005.
19 최수미, "우주분야 연구개발 및 산업동향," 한국항공우 주연구원, 항공우주산업기술동향 제6권 제1호, pp. 3-13, 2008.   과학기술학회마을