FUZZY COMBINATORIAL OPTIMIZATION WITH MULTIPLE RANKING CRITERIA: A STAGED TABU SEARCH FRAMEWORK

被引:0
|
作者
Zheng, Yujun [1 ]
Shi, Haihe [2 ]
Chen, Shengyong [1 ]
机构
[1] Zhejiang Univ Technol, Coll Comp Sci & Technol, Hangzhou 310023, Zhejiang, Peoples R China
[2] Jiangxi Normal Univ, Coll Comp Informat Engn, Nanchang 330027, Peoples R China
来源
PACIFIC JOURNAL OF OPTIMIZATION | 2012年 / 8卷 / 03期
关键词
tabu search; fuzzy combinatorial optimization; ranking criteria; multi-criteria decision making; DECISION-MAKING; ALGORITHM;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Traditional approaches to fuzzy optimization typically use a single criterion for ranking fuzzy variables, which often causes information losing and limits the decision-supporting capability. The paper presents a multi-stage tabu search framework for fuzzy combinatorial optimization problems, which takes multiple ranking criteria into consideration, performs heuristic search based on a preferred criterion at each stage, and returns a set of non-dominated solutions approximating the Pareto optimal set. Experiments and real-world applications show that our approach can achieve good solution quality with low computational costs to support effective decision-making.
引用
收藏
页码:457 / 472
页数:16
相关论文
共 50 条
  • [21] A Personalised Ranking Framework with Multiple Sampling Criteria for Venue Recommendation
    Manotumruksa, Jarana
    Macdonald, Craig
    Ounis, Iadh
    CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 1469 - 1478
  • [22] Extended Tabu Search on Fuzzy Traveling Salesman Problem in Multi-criteria Analysis
    Zheng, Yujun
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, 2010, 6124 : 314 - 324
  • [23] A Novel Framework for the Parallel Solution of Combinatorial Problems Implementing Tabu Search and Simulated Annealing Algorithms
    Guzman, L. G.
    Ruiz, E. D. Nino
    Ardila, C. J.
    Jabba, D.
    Nieto, W.
    2016 6TH INTERNATIONAL CONFERENCE ON COMPUTERS COMMUNICATIONS AND CONTROL (ICCCC), 2016, : 259 - 263
  • [24] A Tabu search with multiple neighborhoods for an integrated operation optimization in electronic industry
    Luo Jiaxiang
    Wang Jiapeng
    Hu Yueming
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 2825 - 2830
  • [25] Membership function optimization of a fuzzy controller using modified tabu search algorithm
    Kaplan, A
    Özer, S
    Sagiroglu, S
    1998 CONFERENCE OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY - NAFIPS, 1998, : 64 - 67
  • [26] Scheduling as a fuzzy multiple criteria optimization problem
    Slany, W
    FUZZY SETS AND SYSTEMS, 1996, 78 (02) : 197 - 222
  • [27] A fuzzy valuation-based local search framework for combinatorial problems
    Blanco A.
    Pelta D.A.
    Verdegay J.-L.
    Fuzzy Optimization and Decision Making, 2002, 1 (02) : 177 - 193
  • [28] RANKING STOCKS USING THE FUZZY MULTIPLE CRITERIA DECISION MAKING APPROACH
    Tsao, Chung-Tsen
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2006, 2 (03) : 331 - 344
  • [29] Possibilistic construction of fuzzy outranking relation for multiple-criteria ranking
    Czyak, P
    Slowinski, R
    FUZZY SETS AND SYSTEMS, 1996, 81 (01) : 123 - 131