MultiObjective Robust Network Design under Uncertain Traffic An approach based on Evolutionary Algorithm

被引:0
|
作者
Arteta, Adolfo [1 ]
Pinto-Roa, Diego P. [1 ]
机构
[1] Univ Nacl Asuncion, Fac Politecn, San Lorenzo, Paraguay
来源
2015 XLI LATIN AMERICAN COMPUTING CONFERENCE (CLEI) | 2015年
关键词
Robust network design; hose model; price of robustness; fairness; MultiObjective Optimization Problem; MultiObjective; Evolutionary Algorithm; FAIRNESS; MODEL;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Given the importance and complexity of the problem of robust network design, this work, studies the robust network design subject to guarantee certain level of quality of service, so that the reservation of an adjustable bandwidth for each node, the network is not negatively influenced by traffic from the rest of the network. Therefore a MultiObjective Evolutionary Algorithm (MOEA) is proposed to solve and find the robust. network design, inspired by the concept of price of robustness, which simultaneously minimizes the cost of network, inequity traffic and maximizes the trallic service in the worst case scenario. Finally, experimental results show the benefits of the proposed approach to get a set of non-dominated solution on which it can make, a better decision making.
引用
收藏
页码:148 / 157
页数:10
相关论文
共 50 条
  • [41] Network Design for Allied Supply Chains under Uncertain Conditions: A Possibilistic Programming Approach
    Fallah, H.
    Eskandari, H.
    Pishvaee, M. S.
    INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2018, 20 (06) : 1857 - 1871
  • [42] Approximating robust Pareto fronts by the MEOF-based multiobjective evolutionary algorithm with two-level surrogate models
    Shui, Yuxiang
    Li, Hui
    Sun, Jianyong
    Zhang, Qingfu
    INFORMATION SCIENCES, 2024, 657
  • [43] Optimal Design of Titanium Alloys for Prosthetic Applications Using a Multiobjective Evolutionary Algorithm
    Datta, Shubhabrata
    Zhang, Qian
    Sultana, Nashrin
    Mahfouf, Mahdi
    MATERIALS AND MANUFACTURING PROCESSES, 2013, 28 (07) : 741 - 745
  • [44] An Adaptive Reference Vector-Based Interval Multiobjective Evolutionary Algorithm
    Gan, Xingjia
    Sun, Jing
    Gong, Dunwei
    Jia, Dongbao
    Dai, Hongwei
    Zhong, Zhaoman
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (05) : 1235 - 1249
  • [45] A Wireless Sensor Network Topology Design Method based on Negotiable Evolutionary Algorithm
    Lin, Hao Wen
    Zhang, Li
    Hao, Xinchang
    Murata, Tomohiro
    2012 SIXTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING (ICGEC), 2012, : 207 - 210
  • [46] DEVELOPING A ROBUST PROGRAMMING APPROACH FOR THE RESPONSIVE LOGISTICS NETWORK DESIGN UNDER UNCERTAINITY
    Babazadeh, Reza
    Jolai, Fariborz
    Razmi, Jafar
    Pishvaee, Mir Saman
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2014, 21 (01): : 1 - 18
  • [47] A dynamic constrained multiobjective evolutionary algorithm based on decision variable classification
    Guo, Yinan
    Huang, Mingyi
    Chen, Guoyu
    Gong, Dunwei
    Liang, Jing
    Yu, Zekuan
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 83
  • [48] A Dimensional Diversity Based Hybrid Multiobjective Evolutionary Algorithm for Optimization Problem
    Wang, Peng
    Zhang, Changsheng
    Zhang, Bin
    Liu, Tingting
    Wu, Jiaxuan
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2016, 30 (07)
  • [49] A hybrid multiobjective evolutionary algorithm model based on local linear embedding
    Zhan, Wei
    You, Wenling
    Zhang, Ming
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2015, 6 (03) : 211 - 220
  • [50] A research overview of manifold-learning-based multiobjective evolutionary algorithm
    Zhan, Wei
    Guo, Chao
    Xiong, Leiping
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2015, 6 (03) : 287 - 296