Ant colony optimization for satellite customer assignment

S. S. Kim, H. J. Kim, V. Mani, C. H. Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper considers the meta-heuristic method of ant colony optimization to the problem of assigning customers to satellite channels. It is shown in an earlier study that finding an optimal allocation of customers to satellite channels is a difficult combinatorial optimization problem and is NP-complete. Hence, we propose an ant colony system (ACS) with strategies of ranking and Max-Min ant system (MMAS) for an effective search of the best/optimal assignment of customers to satellite channels under a dynamic environment. Our simulation results show that this methodology is successful in finding an assignment of customers to satellite channels. Three strategies, ACS with only ranking, ACS with only MMAS, and ACS with both ranking and MMAS are considered. A comparison of these strategies are presented to show the performance of each strategy.

Original languageEnglish
Title of host publicationUbiquitous Convergence Technology - First International Conference, ICUCT 2006, Revised Selected Papers
Pages170-179
Number of pages10
Publication statusPublished - 2007 Dec 1
Event1st International Conference on Ubiquitous Convergence Technology, ICUCT 2006 - Jeju Island, Korea, Republic of
Duration: 2006 Dec 52006 Dec 6

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4412 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st International Conference on Ubiquitous Convergence Technology, ICUCT 2006
CountryKorea, Republic of
CityJeju Island
Period06/12/506/12/6

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kim, S. S., Kim, H. J., Mani, V., & Kim, C. H. (2007). Ant colony optimization for satellite customer assignment. In Ubiquitous Convergence Technology - First International Conference, ICUCT 2006, Revised Selected Papers (pp. 170-179). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4412 LNCS).