A λ-Cut and Goal-Programming-Based Algorithm for Fuzzy-Linear Multiple-Objective Bilevel Optimization

被引：47
作者：
Gao, Ya [1 ]
Zhang, Guangquan [1 ]
Ma, Jun [1 ]
Lu, Jie [1 ]
机构：
[1] Univ Technol Sydney, Fac Engn & Informat Technol, Broadway, NSW 2007, Australia
来源：
IEEE TRANSACTIONS ON FUZZY SYSTEMS | 2010年 / 18卷 / 01期
基金：
澳大利亚研究理事会;
关键词：
Bilevel programming; decision making; fuzzy sets; goal programming; multiple-objective linear programming; optimization; FOLLOWER DECISION-MAKING; KUHN-TUCKER APPROACH; BOUND ALGORITHM; BRANCH; MODEL;
D O I：
10.1109/TFUZZ.2009.2030329
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Bilevel-programming techniques are developed to handle decentralized problems with two-level decision makers, which are leaders and followers, who may have more than one objective to achieve. This paper proposes a lambda-cut and goal-programming- based algorithm to solve fuzzy-linear multiple-objective bilevel (FLMOB) decision problems. First, based on the definition of a distance measure between two fuzzy vectors using.-cut, a fuzzy-linear bilevel goal (FLBG) model is formatted, and related theorems are proved. Then, using a.-cut for fuzzy coefficients and a goal-programming strategy for multiple objectives, a.-cut and goal-programming-based algorithm to solve FLMOB decision problems is presented. A case study for a newsboy problem is adopted to illustrate the application and executing procedure of this algorithm. Finally, experiments are carried out to discuss and analyze the performance of this algorithm.
引用
收藏
页码：1 / 13
页数：13
相关论文
共 48 条
  • [1] AIYOSHI E, 1981, IEEE T SYST MAN CYB, V11, P444
  • [2] [Anonymous], 1998, Practical bi-level optimization
  • [3] Multi-objective genetic algorithms:: A way to improve the convergence rate
    Augusto, O. B.
    Rabeau, S.
    Depince, Ph.
    Bennis, F.
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2006, 19 (05) : 501 - 510
  • [4] A BRANCH AND BOUND ALGORITHM FOR THE BILEVEL PROGRAMMING PROBLEM
    BARD, JF
    MOORE, JT
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (02): : 281 - 292
  • [5] Charnes A., 1961, MANAGEMENT MODELS IN, VI
  • [6] Charnes A., 1977, EUR J OPER RES, V1, P39, DOI DOI 10.1016/S0377-2217(77)81007-2
  • [7] A modified Hausdorff distance between fuzzy sets
    Chaudhuri, BB
    Rosenfeld, A
    [J]. INFORMATION SCIENCES, 1999, 118 (1-4) : 159 - 171
  • [8] Dempe S., 1987, Optimization, V18, P373, DOI 10.1080/02331938708843247
  • [9] Diamond P., 1994, METRIC SPACES FUZZY
  • [10] Ehrgott M, 2003, ADV SOFT COMP, P3
12345