Title
Discrete differential evolution algorithm for solving the terminal assignment problem
Abstract
Terminal Assignment is an important problem in telecommunication networks. The main objective is to assign a given collection of terminals to a given collection of concentrators. In this paper, we propose a Discrete Differential Evolution (DDE) algorithm for solving the Terminal Assignment problem. Differential Evolution algorithm is an evolutionary computation algorithm. This method has proved to be of practical success in a variety of problem domains. However, it does not perform well on dealing with Terminal Assignment problem because it uses discrete decision variables. To remedy this, a DDE algorithm is proposed to solve this problem. The results are compared to those given by some existing heuristics. We show that the proposed DDE algorithm is able to achieve feasible solutions to Terminal Assignment instances, improving the results obtained by previous approaches.
Year
DOI
Venue
2010
10.1007/978-3-642-15871-1_24
PPSN (2)
Keywords
DocType
Volume
terminal assignment problem,proposed dde algorithm,important problem,discrete differential evolution,terminal assignment instance,terminal assignment,dde algorithm,discrete differential evolution algorithm,evolutionary computation algorithm,differential evolution algorithm,problem domain,evolutionary computing,differential evolution,assignment problem
Conference
6239
ISSN
ISBN
Citations 
0302-9743
3-642-15870-6
3
PageRank 
References 
Authors
0.38
10
5