.png){kind=icon}
返回
Multiobjective network topology design
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2011.05.047.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Multiobjective problem
Combinatorial optimization
Evolutionary algorithm
Pareto-front
Communication network topology
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关.png)
Gut
GutIF0
PREAI
分享收藏
A new design optimization framework based on immune algorithm and Taguchi's method基于免疫算法和田口方法的新设计优化框架
PREAI
分享收藏分享收藏分享收藏
查看更多内容