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 条
  • [21] Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems
    Adl Baykasoğlu
    Lale özbakir
    Alİ İhsan Sönmez
    Journal of Intelligent Manufacturing, 2004, 15 : 777 - 785
  • [22] Solving multi-objective production scheduling problems with Tabu Search
    Loukil, T
    Teghem, J
    Fortemps, P
    CONTROL AND CYBERNETICS, 2000, 29 (03): : 819 - 828
  • [23] Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems
    Baykasoglu, A
    Özbakir, L
    Sönmez, AI
    JOURNAL OF INTELLIGENT MANUFACTURING, 2004, 15 (06) : 777 - 785
  • [24] Sets of interacting scalarization functions in local search for multi-objective combinatorial optimization problems
    Drugan, Madalina M.
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN MULTI-CRITERIA DECISION-MAKING (MCDM), 2013,
  • [25] A multi-objective tabu search algorithm for constrained optimisation problems
    Jaeggi, D
    Parks, G
    Kipouros, T
    Clarkson, J
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2005, 3410 : 490 - 504
  • [26] Multi-objective Optimization for Plant Design via Tabu Search
    Mandani, Faiz
    Camarda, Kyle
    28TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2018, 43 : 543 - 548
  • [27] The benefits of adaptive parametrization in multi-objective Tabu Search optimization
    Ghisu, Tiziano
    Parks, Geoffrey T.
    Jaeggi, Daniel M.
    Jarrett, Jerome P.
    Clarkson, P. John
    ENGINEERING OPTIMIZATION, 2010, 42 (10) : 959 - 981
  • [28] Tabu search for solving optimization problems on Hopfield neural networks
    Konishi, Jun
    Shimba, Satoshi
    Toyama, Jun
    Kudo, Mineichi
    Shimbo, Masaru
    International Conference on Knowledge-Based Intelligent Electronic Systems, Proceedings, KES, 1999, : 518 - 521
  • [29] Using tabu search algorithm for nonlinear global optimization problems
    Cura, Tunchan
    ISTANBUL UNIVERSITY JOURNAL OF THE SCHOOL OF BUSINESS, 2008, 37 (01): : 22 - 38
  • [30] A common Tabu search algorithm for the global optimization of engineering problems
    Machado, JM
    Yang, S
    Ho, SL
    Ni, P
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2001, 190 (26-27) : 3501 - 3510
12345