Genetic algorithm for satellite customer assignment

Kim, SS and Kim, HJ and Mani, V and Kim, CH (2006) Genetic algorithm for satellite customer assignment. In: 13th International Conference on Neural Informational Processing,, OCT 03-06, 2006, Hong Kong, PEOPLES R CHINA,, pp. 964-973.

PDF fulltext.pdf - Published Version Restricted to Registered users only Download (300kB) | Request a copy

Abstract

The problem of assigning customers to satellite channels is considered. Finding an optimal allocation of customers to satellite channels is a difficult combinatorial optimization problem and is shown to be NP-complete in an earlier study. We propose a genetic algorithm (GA) approach to search for the best/optimal assignment of customers to satellite channels. Various issues related to genetic algorithms such as solution representation, selection methods, genetic operators and repair of invalid solutions are presented. A comparison of this approach with the standard optimization method is presented to show the advantages of this approach in terms of computation time

Item Type:	Conference Paper
Series.:	LECTURE NOTES IN COMPUTER SCIENCE
Publisher:	Springer
Additional Information:	copyright of this article belongs to Springer.
Department/Centre:	Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited:	04 Aug 2010 07:44
Last Modified:	19 Sep 2010 06:12
URI:	http://eprints.iisc.ac.in/id/eprint/30770

Actions (login required)

View Item