Applying tabu search to multiple objective combinatorial optimization problems

被引：0
|
作者：
Sun, MG [1 ]
机构：
[1] Univ Texas, Coll Business, San Antonio, TX 78249 USA
来源：
DECISION SCIENCES INSTITUTE, 1997 ANNUAL MEETING, PROCEEDINGS, VOLS 1-3 | 1997年
关键词：
D O I：
暂无
中图分类号：
F8 [财政、金融];
学科分类号：
0202 ;
摘要：
An interactive solution procedure is outlined for the general multiple objective combinatorial optimization problems. The procedure works in a way similar to that of the Combined Tchebycheff/Aspiration Criterion Vector Method. Tabu search is used to solve subproblems in order to find approximately nondominated solutions. A quad tree data structure is used to keep track of solutions not dominated by others.
引用
收藏
页码：945 / 947
页数：3
相关论文
共 50 条
  • [1] Applying multiple objective tabu search to continuous optimization problems with a simple neighbourhood strategy
    Baykasoglu, A
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2006, 65 (03) : 406 - 424
  • [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] A quantum-inspired Tabu search algorithm for solving combinatorial optimization problems
    Hua-Pei Chiang
    Yao-Hsin Chou
    Chia-Hui Chiu
    Shu-Yu Kuo
    Yueh-Min Huang
    Soft Computing, 2014, 18 : 1771 - 1781
  • [5] A quantum-inspired Tabu search algorithm for solving combinatorial optimization problems
    Chiang, Hua-Pei
    Chou, Yao-Hsin
    Chiu, Chia-Hui
    Kuo, Shu-Yu
    Huang, Yueh-Min
    SOFT COMPUTING, 2014, 18 (09) : 1771 - 1781
  • [6] Tabu search for multiobjective combinatorial optimization: TAMOCO
    Hansen, MP
    CONTROL AND CYBERNETICS, 2000, 29 (03): : 799 - 818
  • [7] FUZZY COMBINATORIAL OPTIMIZATION WITH MULTIPLE RANKING CRITERIA: A STAGED TABU SEARCH FRAMEWORK
    Zheng, Yujun
    Shi, Haihe
    Chen, Shengyong
    PACIFIC JOURNAL OF OPTIMIZATION, 2012, 8 (03): : 457 - 472
  • [8] 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
  • [9] Multi-objective variable neighborhood search: an application to combinatorial optimization problems
    Duarte, Abraham
    Pantrigo, Juan J.
    Pardo, Eduardo G.
    Mladenovic, Nenad
    JOURNAL OF GLOBAL OPTIMIZATION, 2015, 63 (03) : 515 - 536
  • [10] Multi-objective variable neighborhood search: an application to combinatorial optimization problems
    Abraham Duarte
    Juan J. Pantrigo
    Eduardo G. Pardo
    Nenad Mladenovic
    Journal of Global Optimization, 2015, 63 : 515 - 536
12345