Article ID: | iaor19982780 |
Country: | South Korea |
Volume: | 22 |
Issue: | 4 |
Start Page Number: | 37 |
End Page Number: | 50 |
Publication Date: | Dec 1997 |
Journal: | Journal of the Korean ORMS Society |
Authors: | Kim Sehun, Chang Kun-Nyeong, Kim Soo-Hyun |
Keywords: | communication, heuristics, optimization: simulated annealing |
We consider the channel allocation problem for the low earth orbit satellite systems. This problem is known to be NP-complete and a couple of heuristic algorithms have been developed. In this paper, we convert the problem into a simpler form through the concept of pattern. And we suggest another algorithm based on Simulated Annealing for this simplified problem. The results of performance comparison show that our method works very well. Simulation results are reported.