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 条
  • [1] Applying tabu search to multiple objective combinatorial optimization problems
    Sun, MG
    DECISION SCIENCES INSTITUTE, 1997 ANNUAL MEETING, PROCEEDINGS, VOLS 1-3, 1997, : 945 - 947
  • [2] Learning Tabu Search for Combinatorial Optimization
    Zufferey, Nicolas
    Schindl, David
    OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS, ICORES 2014, 2015, 509 : 3 - 11
  • [3] Tabu search for combinatorial optimization - Preface
    Vidal, RVV
    Nahorski, Z
    CONTROL AND CYBERNETICS, 2000, 29 (03): : 629 - 630
  • [4] Tabu search for multiobjective combinatorial optimization: TAMOCO
    Hansen, MP
    CONTROL AND CYBERNETICS, 2000, 29 (03): : 799 - 818
  • [5] Tabu search for fuzzy optimization and applications
    Li, CG
    Liao, XF
    Yu, JB
    INFORMATION SCIENCES, 2004, 158 : 3 - 13
  • [6] The continuous reactive tabu search: Blending combinatorial optimization and stochastic search for global optimization
    Battiti, R
    Tecchiolli, G
    ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 153 - 188
  • [7] PARALLEL BIASED SEARCH FOR COMBINATORIAL OPTIMIZATION - GENETIC ALGORITHMS AND TABU
    BATTITI, R
    TECCHIOLLI, G
    MICROPROCESSORS AND MICROSYSTEMS, 1992, 16 (07) : 351 - 367
  • [8] Applications of Clonal Selection Algorithm Based on Tabu Criteria in Combinatorial Optimization
    Miao, Yongfei
    Yin, Yufu
    Wang, Yunpeng
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND COMPUTER APPLICATIONS (ICSA 2013), 2013, 92 : 305 - 310
  • [9] Memots: A memetic algorithm integrating tabu search for combinatorial multiobjective optimization
    Lust, Thibaut
    Teghem, Jacques
    RAIRO-OPERATIONS RESEARCH, 2008, 42 (01) : 3 - 33
  • [10] Tabu search for multiple-criteria manufacturing cell design
    Lei, Deming
    Wu, Zhiming
    International Journal of Advanced Manufacturing Technology, 2006, 28 (09): : 950 - 956