Applying tabu search to multiple objective combinatorial optimization problems

被引:0
|
作者
Sun, MG [1 ]
机构
[1] Univ Texas, Coll Business, San Antonio, TX 78249 USA
关键词
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 条
  • [31] Tabu search metaheuristics for electromagnetic problems optimization in continuous domains
    Fanni, A
    Manunza, A
    Marchesi, M
    Pilo, F
    IEEE TRANSACTIONS ON MAGNETICS, 1999, 35 (03) : 1694 - 1697
  • [32] Grid-Enabled Tabu Search for Electromagnetic Optimization Problems
    Carcangiu, Sara
    Fanni, Alessandra
    Mereu, Anna
    Montisci, Augusto
    IEEE TRANSACTIONS ON MAGNETICS, 2010, 46 (08) : 3265 - 3268
  • [33] Objective function adjustment algorithm for combinatorial optimization problems
    Tamura, Hiroki
    Zhang, Zongmei
    Tang, Zheng
    Ishii, Masahiro
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (09) : 2441 - 2444
  • [34] Tabu search design for difficult forest management optimization problems
    Richards, EW
    Gunn, EA
    CANADIAN JOURNAL OF FOREST RESEARCH-REVUE CANADIENNE DE RECHERCHE FORESTIERE, 2003, 33 (06): : 1126 - 1133
  • [35] Testing Multiple Threads Tabu Search by Solving Scheduling Problems
    Sun, Shuo-Cheng
    Hung, Yi-Feng
    2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2016, : 912 - 916
  • [37] Tabu Machine: A New Neural Network Solution Approach for Combinatorial Optimization Problems
    Minghe Sun
    Hamid R. Nemati
    Journal of Heuristics, 2003, 9 : 5 - 27
  • [38] Connectedness of Efficient Solutions in Multiple Objective Combinatorial Optimization
    Jochen Gorski
    Kathrin Klamroth
    Stefan Ruzika
    Journal of Optimization Theory and Applications, 2011, 150 : 475 - 497
  • [39] Connectedness of Efficient Solutions in Multiple Objective Combinatorial Optimization
    Gorski, Jochen
    Klamroth, Kathrin
    Ruzika, Stefan
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 150 (03) : 475 - 497
  • [40] Tabu Machine: A new neural network solution approach for combinatorial optimization problems
    Sun, MH
    Nemati, HR
    JOURNAL OF HEURISTICS, 2003, 9 (01) : 5 - 27