.png){kind=icon}
.png){kind=icon}
Return
Multiobjective network topology design
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2011.05.047.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Multiobjective network design is known to be a notoriously hard problem. Unfortunately, the problem has several practical applications such as multicast communication and VLSI design. Most network topology design problems involve simultaneously optimizing multiple conflicting objectives such as average delay and network equipment cost while satisfying flow and reliability constraints. In this paper, we formalize a network design problem and present randomized and deterministic heuristics to solve the problem. We first present a multi-objective evolutionary algorithm which obtains a diverse set of near-optimal solutions. We also design a multiobjective deterministic heuristic based on branch exchange. We test our algorithms on Poisson and Self-similar traffic models using data collected from real networks. We empirically show that our heuristics perform well across networks of various sizes. (C) 2011 Elsevier B. V. All rights reserved.
Keywords:
Multiobjective problem
Combinatorial optimization
Evolutionary algorithm
Pareto-front
Communication network topology
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.6
Papers:
1.4W
Citations:
4.8W