Using Fuzzy Numbers in Network Design Optimization Problems

被引:13
作者
Melian, Belen [1 ]
Verdegay, Jose L. [2 ]
机构
[1] Univ La Laguna, Dept Estadist IO & Computac, E-38207 San Cristobal la Laguna, Canary Islands, Spain
[2] Univ Granada, Dept Ciencias Computac & Inteligencia Artificial, E-18071 Granada, Spain
关键词
Application; fuzzy linear programming; network design; soft computing; PROGRAMMING-PROBLEMS; MODELS;
D O I
10.1109/TFUZZ.2011.2140325
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The fluctuations that have taken place in the worldwide economy over the past few years make it difficult to estimate the costs of the equipment that have to be used in order to design a telecommunications network. The literature is replete with prescriptive integer programming models for various network design problems that do not take into account the problems inherent vagueness due to equipment costs. This paper considers the real-world wavelength division multiplexing (WDM) network design problem. The vagueness that appears in this problem is assumed and handled by means of fuzzy-set-based methodologies. A fuzzy integer linear programming model is then proposed to be used as an auxiliary model to solve the former problem. With the purpose to obtain cost-effective network designs, this model is then solved using Cplex, which is a commercial high-performance optimization engine.
引用
收藏
页码:797 / 806
页数:10
相关论文
共 19 条
  • [1] Investment optimization on port's development by fuzzy integer programming
    Allahviranloo, Mahdieh
    Afandizadeh, Shahriar
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (01) : 423 - 434
  • [2] Modeling Human Activity From Voxel Person Using Fuzzy Logic
    Anderson, Derek
    Luke, Robert H.
    Keller, James M.
    Skubic, Marjorie
    Rantz, Marilyn J.
    Aud, Myra A.
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2009, 17 (01) : 39 - 49
  • [3] [Anonymous], FUZZY SETS BASED HEU
  • [4] Buckley JJ, 2008, STUD FUZZ SOFT COMP, V222, P223
  • [5] Cadenas JM., 2006, IRAN J FUZZY SYST, V3, P1
  • [7] RELATING DIFFERENT APPROACHES TO SOLVE LINEAR-PROGRAMMING PROBLEMS WITH IMPRECISE COSTS
    DELGADO, M
    VERDEGAY, JL
    VILA, MA
    [J]. FUZZY SETS AND SYSTEMS, 1990, 37 (01) : 33 - 42
  • [8] Fu Yu-ying, 2009, Journal of Zhejiang University, V43, P1644, DOI 10.3785/j.issn.1008-973X.2009.09.017
  • [9] BOOLEAN PROGRAMMING-PROBLEMS WITH FUZZY CONSTRAINTS
    HERRERA, F
    VERDEGAY, JL
    [J]. FUZZY SETS AND SYSTEMS, 1993, 55 (03) : 285 - 293
  • [10] Choosing robust solutions in discrete optimization problems with fuzzy costs
    Kasperski, Adam
    Kulej, Michal
    [J]. FUZZY SETS AND SYSTEMS, 2009, 160 (05) : 667 - 682