نتایج جستجو برای Tabu search

تعداد نتایج: 223475  

2006
Christophe Wilbaut, Saïd Hanafi, Arnaud Fréville, Stefan Balev,

Tabu search has proven highly successful in solving hard combinatorial optimization problems. In this paper, we propose a hybrid method that combines adaptive memory, sparse dynamic programming, and reduction techniques to reduce and explore the search space. Our approach starts with a bi-partition of the variables, involving a small core problem, which never exceeds 15 variables, solved using ...

2015
Donggyun Kim, Katsutoshi Hirayama, Tenda Okimoto,

More than 90% of world trade is transported by sea. The size and speed of ships is rapidly increasing in order to boost economic efficiency. If ships collide, the damage and cost can be astronomical. It is very difficult for officers to ascertain routes that will avoid collisions, especially when multiple ships travel the same waters. There are several ways to prevent ship colli...

Journal: :Computers & OR 2006
Fred Glover,

Aparametric form of tabu-search is proposed for solvingmixed integer programming (MIP) problems that creates and solves a series of linear programming (LP) problems embodying branching inequalities as weighted terms in the objective function. The approach extends and modifies a parametric branch and bound procedure of Glover [Parametic branch and bound. OMEGA, The International Journal of Manag...

1999
Roberto Battiti, Alan Bertossi, Anna Cappelletti,

In this paper, new multilevel heuristics are proposed for nding a balanced bipartition of a graph. Multilevel schemes have been recently introduced for quickly solving the problem on graphs with thousands of nodes, graphs often present in domain-decomposition techniques for parallel computing. These heuristics rstly reduce the original graph by collapsing its nodes and arcs, thus generating a h...

2007
Daniel Cosmin Porumbel, Jin Kao Hao, Pascale Kuntz,

Tabu search (TS) [21] was first applied to graph coloring by Hertz and de Werra in 1987 [23]. Even today, the original Tabucol algorithm as well as its variants are among the best reference algorithms for general graph coloring. In this paper, we describe a Reinforced TS (RTS) coloring algorithm and show improved results on the well-established Dimacs challenge graphs. The improvement is essent...

2010
Tatsuya Hirokata, Masataka Tokumaru, Noriaki Muranaka,

We propose an interactive tabu search (ITS) to be used for the development support of a product that fits a human’s feeling. Interactive evolutionary computation (IEC) is one of the technologies used in the development support of products that fit a human’s feeling using a computer and person undergoing a communication. The interactive generic algorithm (IGA) is generally used in the IEC. A maj...

1999
A. Bortfeldt,

This paper presents a Tabu Search Algorithm (TSA) for container loading problems with a container to be loaded. The TSA is based on a two-stage procedural approach. While alternative stowing plans are generated directly using an integrated greedy heuristic, the execution of the heuristic is controlled by means of a superior Tabu Search. The TSA considers several restrictions of practical releva...

Journal: :Annals OR 1993
Fred Glover, Éric D. Taillard,

We describe the main features of tabu search, emphasizing a perspective for guiding a user to understand basic implementation principles for solving combinatorial or nonlinear problems. We also identify recent developments and extensions lhat have contributed to increasing the efficiency of the method. One of the useful aspects of tabu search is the ability to adapt a rudimentary prototype impl...

2001
Chuen-Lung Chen,

摘要 現場管制系統是ERP的主要子系統之一, 其主要功能是安排現場訂單的排程. 根據研 究,大部分現場的排程問題是屬於 Job Shop問 題. 所以過去幾十年來 Job Shop問題一直是 產業界與學術界重要的研究課題之一. 其間 雖有無數的論文發表, 但因缺少考慮現場實際 的狀況, 很少研究的成果可以用來解決現場的 排程問題. 本研究開發以 Tabu Search為主的 排程方法. 經以個人在美國工作現場所使用之 MRP II 系統所產生的資料驗證, 本方法確能 有效求解現場的排程問題. 關鍵字: Job Shop, Tabu Search Abstract Shop floor control system is a sub-system of the ERP system. Its major function is to generate daily schedules f...

Journal: :Stud. Inform. Univ. 2002
Andrea Lodi,

The paper deals with multi-dimensional cutting and packing and metaheuristic algorithms. A brief overview of this area is presented, and the general Tabu Search framework of Lodi, Martello and Vigo [LMV99a] is considered in detail. Computational results on multi-dimensional bin packing problems are reported, and possible methods for extending the framework to other packing problems are finally ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید