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 条
  • [41] The development of a multi-objective Tabu Search algorithm for continuous optimisation problems
    Jaeggi, D. M.
    Parks, G. T.
    Kipouros, T.
    Clarkson, P. J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) : 1192 - 1212
  • [42] Multiagent elite search strategy for combinatorial optimization problems
    Lee, S
    COMPUTER AND INFORMATION SICENCES - ISCIS 2005, PROCEEDINGS, 2005, 3733 : 432 - 441
  • [43] A constructive search algorithm for combinatorial dynamic optimization problems
    Baykasoglu, Adil
    Ozsoydan, Fehmi Burcin
    2015 IEEE INTERNATIONAL CONFERENCE ON EVOLVING AND ADAPTIVE INTELLIGENT SYSTEMS (EAIS), 2015,
  • [44] Search-space smoothing for combinatorial optimization problems
    Schneider, J
    Dankesreiter, M
    Fettes, W
    Morgenstern, I
    Schmid, M
    Singer, JM
    PHYSICA A, 1997, 243 (1-2): : 77 - 112
  • [45] Chaotic search method for a class of combinatorial optimization problems
    Zhang, G.P.
    Wang, Z.O.
    Yuan, G.L.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2001, 21 (05):
  • [46] Search-space smoothing for combinatorial optimization problems
    Schneider, Johannes
    Dankesreiter, Markus
    Fettes, Werner
    Morgenstern, Ingo
    Schmid, Martin
    Singer, Johannes Maria
    Physica A: Statistical Mechanics and its Applications, 1997, 243 (1-2): : 77 - 112
  • [47] We need multiple solutions for electric equipments configuration in a power plant - Applying Bayesian Optimization Algorithm with Tabu search
    Katsumata, Y
    Kurahashi, S
    Terano, T
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1402 - 1407
  • [48] EFFICIENCY IN MULTIPLE OBJECTIVE OPTIMIZATION PROBLEMS
    WENDELL, RE
    LEE, DN
    MATHEMATICAL PROGRAMMING, 1977, 12 (03) : 406 - 414
  • [49] Cultural algorithms: a Tabu search approach for the optimization of engineering design problems
    Ali, Mostafa Z.
    Reynolds, Robert G.
    SOFT COMPUTING, 2014, 18 (08) : 1631 - 1644
  • [50] Cultural algorithms: a Tabu search approach for the optimization of engineering design problems
    Mostafa Z. Ali
    Robert G. Reynolds
    Soft Computing, 2014, 18 : 1631 - 1644
12345