A Hybrid Differential Evolution Algorithm for Solving the Terminal Assignment Problem

Bernardino, Eugénia; Bernardino, Anabela; Sánchez-Pérez, Juan Manuel; Gómez-Pulido, Juan Antonio; Vega-Rodríguez, Miguel Angel

http://hdl.handle.net/10400.8/13075

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
A hybrid differential evolution algorithm for solving the terminal assignment problem.pdf	The field of communication networks has witnessed tremendous growth in recent years resulting in a large variety of combinatorial optimization problems in the design and in the management of communication networks. One of these problems is the terminal assignment problem. The task here is to assign a given set of terminals to a given set of concentrators. In this paper, we propose a Hybrid Differential Evolution Algorithm to solve the terminal assignment problem. We compare our results with the results obtained by the classical Genetic Algorithm and the Tabu Search Algorithm, widely used in literature.	235.45 KB	Adobe PDF	Download

Send Feedback

Authors

Bernardino, Eugénia

Bernardino, Anabela

Sánchez-Pérez, Juan Manuel

Gómez-Pulido, Juan Antonio

Vega-Rodríguez, Miguel Angel

Abstract(s)

The field of communication networks has witnessed tremendous growth in recent years resulting in a large variety of combinatorial optimization problems in the design and in the management of communication networks. One of these problems is the terminal assignment problem. The task here is to assign a given set of terminals to a given set of concentrators. In this paper, we propose a Hybrid Differential Evolution Algorithm to solve the terminal assignment problem. We compare our results with the results obtained by the classical Genetic Algorithm and the Tabu Search Algorithm, widely used in literature.

Description

10th International Work-Conference on Artificial Neural Networks, IWANN 2009, 10 June 2009 through 12 June 2009 - Code 77015

Keywords

Communication Networks Genetic Algorithms Hybrid Differential Evolution Algorithm Tabu Search Terminal Assignment Problem

URI

http://hdl.handle.net/10400.8/13075

Citation

Bernardino, E.M., Bernardino, A.M., Sánchez-Pérez, J.M., Gómez-Pulido, J.A., Vega-Rodríguez, M.A. (2009). A Hybrid Differential Evolution Algorithm for Solving the Terminal Assignment Problem. In: Omatu, S., et al. Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living. IWANN 2009. Lecture Notes in Computer Science, vol 5518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02481-8_25.