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 条
  • [31] An Improved Multiobjective Evolutionary Algorithm based on Decomposition with Fuzzy Dominance
    Nasir, Md
    Mondal, A. K.
    Sengupta, S.
    Das, Swagatam
    Abraham, Ajith
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 765 - 772
  • [32] A Tabu-Based Exploratory Evolutionary Algorithm for Multiobjective Optimization
    K.C. Tan
    E.F. Khor
    T.H. Lee
    Y.J. Yang
    Artificial Intelligence Review, 2003, 19 : 231 - 260
  • [33] A Multiobjective Robust Approach for the Design of Natural Gas Transmission Pipelines
    Behrooz, Hesam Ahmadian
    CHEMICAL PRODUCT AND PROCESS MODELING, 2019, 14 (04):
  • [34] Multiobjective Evolutionary Algorithm Based on the Pareto Archive and Individual Migration
    Qi, Rongbin
    Du, Wenli
    Wang, Zhenlei
    Qian, Feng
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4489 - 4494
  • [35] A constrained multiobjective evolutionary algorithm based on adaptive constraint regulation
    Gu, Fangqing
    Liu, Haosen
    Cheung, Yiu-ming
    Liu, Hai -Lin
    KNOWLEDGE-BASED SYSTEMS, 2023, 260
  • [36] A tabu-based exploratory evolutionary algorithm for multiobjective optimization
    Tan, KC
    Khor, EF
    Lee, TH
    Yang, YJ
    ARTIFICIAL INTELLIGENCE REVIEW, 2003, 19 (03) : 231 - 260
  • [37] A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows
    Chiang, Tsung-Che
    Hsu, Wei-Huai
    COMPUTERS & OPERATIONS RESEARCH, 2014, 45 : 25 - 37
  • [38] Multiobjective Robust Possibilistic Programming Approach to Sustainable Bioethanol Supply Chain Design under Multiple Uncertainties
    Bairamzadeh, Samira
    Pishvaee, Mir Saman
    Saidi-Mehrabad, Mohammad
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2016, 55 (01) : 237 - 256
  • [39] Sustainable capacitated facility location/network design problem: a Non-dominated Sorting Genetic Algorithm based multiobjective approach
    Brahami, Mustapha Anwar
    Dahane, Mohammed
    Souier, Mehdi
    Sahnoun, M'hammed
    ANNALS OF OPERATIONS RESEARCH, 2022, 311 (02) : 821 - 852
  • [40] A Multiobjective Evolutionary Algorithm for Network Planning in In-Building Distributed Antenna Systems
    Huang, Pei-Qiu
    Zeng, Shaoda
    Wu, Xilei
    Liu, Hai-Lin
    Zhang, Qingfu
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (03): : 3002 - 3014