A Hybrid Differential Evolution Algorithm for Solving the Terminal Assignment Problem

被引：0
|
作者：
Bernardino, Eugenia Moreira [1 ]
Bernardino, Anabela Moreira [1 ]
Manuel Sanchez-Perez, Juan [2 ]
Antonio Gomez-Pulido, Juan [2 ]
Angel Vega-Rodriguez, Miguel [2 ]
机构：
[1] Polytech Inst Leiria, Sch Technol & Management, Dept Comp Sci, P-2400 Leiria, Portugal
[2] Univ Extremadura, Polytechnic Sch, Dept Technol Comp & Commun, Caceres 10071, Spain
来源：
DISTRIBUTED COMPUTING, ARTIFICIAL INTELLIGENCE, BIOINFORMATICS, SOFT COMPUTING, AND AMBIENT ASSISTED LIVING, PT II, PROCEEDINGS | 2009年 / 5518卷
关键词：
Communication Networks; Genetic Algorithms; Hybrid Differential Evolution Algorithm; Tabu Search; Terminal Assignment Problem;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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 it 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.
引用
收藏
页码：179 / +
页数：2
相关论文
共 50 条
  • [1] Discrete Differential Evolution Algorithm for Solving the Terminal Assignment Problem
    Bernardino, Eugenia Moreira
    Bernardino, Anabela Moreira
    Manuel Sanchez-Perez, Juan
    Antonio Gomez-Pulido, Juan
    Angel Vega-Rodriguez, Miguel
    PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 : 229 - +
  • [2] A Hybrid DE Algorithm with a Multiple Strategy for Solving the Terminal Assignment Problem
    Bernardino, Eugenia Moreira
    Bernardino, Anabela Moreira
    Manuel Sanchez-Perez, Juan
    Antonio Gomez-Pulido, Juan
    Angel Vega-Rodriguez, Miguel
    ARTIFICIAL INTELLIGENCE: THEORIES, MODELS AND APPLICATIONS, PROCEEDINGS, 2010, 6040 : 303 - +
  • [3] A HYBRID ANT COLONY OPTIMIZATION ALGORITHM FOR SOLVING THE TERMINAL ASSIGNMENT PROBLEM
    Bernardino, Eugenia Moreira
    Bernardino, Anabela Moreira
    Manuel Sanchez-Perez, Juan
    Antonio Gomez-Pulido, Juan
    Angel Vega-Rodriguez, Miguel
    IJCCI 2009: PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2009, : 144 - +
  • [4] Solving SAT Problem Based on Hybrid Differential Evolution Algorithm
    Liu, Kunqi
    Zhang, Jingmin
    Liu, Gang
    Kang, Lishan
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2009, 51 : 240 - +
  • [5] Solving the frequency assignment problem with differential evolution
    Maximiano, Marisa da Silva
    Vega-Rodriguez, Miguel A.
    Gomez-Pulido, Juan A.
    Sanchez-Perez, Juan M.
    SOFTCOM 2007: 15TH INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS, 2007, : 119 - +
  • [6] Hybrid Algorithm for Solving the Quadratic Assignment Problem
    Essaid Riffi, Mohammed
    Sayoti, Fatima
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2019, 5 (04): : 68 - 74
  • [7] Improved differential evolution algorithm for solving weapon-target assignment problem
    Wu W.
    Guo X.
    Zhou S.
    Gao L.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2021, 43 (04): : 1012 - 1021
  • [8] Improved Discrete Differential Evolution Algorithm in Solving Quadratic Assignment Problem for best Solutions
    Hameed, Asaad Shakir
    Aboobaider, Burhanuddin Mohd
    Choon, Ngo Hea
    Mutar, Modhi Lafta
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (12) : 434 - 439
  • [9] Solving assignment problem based on a hybrid ant algorithm
    Xu Chaoren
    Li Yongmei
    ICCSE'2006: PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2006, : 84 - 86
  • [10] A Genetic Algorithm with Multiple Operators for Solving the Terminal Assignment Problem
    Moreira Bernardino, Eugenia
    Moreira Bernardino, Anabela
    Manuel Sanchez-Perez, Juan
    Antonio Gomez-Pulido, Juan
    Angel Vega-Rodriguez, Miguel
    NEW CHALLENGES IN APPLIED INTELLIGENCE TECHNOLOGIES, 2008, 134 : 279 - +
12345