Paper Info

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 |

Authors (5 rows)

Cited by (3 rows)

References (10 rows)

Name | Order | Citations | PageRank |
---|---|---|---|

Eugénia Moreira Bernardino | 1 | 75 | 9.44 |

Anabela Moreira Bernardino | 2 | 75 | 9.44 |

Juan Manuel Sánchez-Pérez | 3 | 219 | 28.40 |

Juan Antonio Gómez-Pulido | 4 | 334 | 43.02 |

Miguel Angel Vega-Rodríguez | 5 | 29 | 3.33 |