A new search method for combinatorial optimization problem inspired by the spin glass system

2006 ◽  
Vol 1291 ◽  
pp. 201-204 ◽  
Author(s):  
Hiroshi Wakuya
Keyword(s):  
Combinatorial Optimization ◽  
Spin Glass ◽  
Optimization Problem ◽  
Search Method ◽  
Combinatorial Optimization Problem ◽  
Glass System ◽  
Spin Glass System

scholarly journals Implementasi Metode Tabu Search Dalam Penjadwalan Menggunakan Analisa Pieces

2021 ◽  
Vol 6 (2) ◽  
pp. 62
Author(s):  
Made Suci Ariantini ◽  
Ayu Manik Dirgayusari
Keyword(s):  
Combinatorial Optimization ◽  
Tabu Search ◽  
Local Search ◽  
Optimization Problem ◽  
Search Method ◽  
Combinatorial Optimization Problem ◽  
Microsoft Excel ◽  
Long Time ◽  
The Subject ◽  
Tabu Search Method

Nowadays, Scheduling subjects is one of the first steps for starting the teaching and learning process in educational institutions. To do so, The role of teachers and school staff is very important and not easy because it takes a long time to compile it. SMK PGRI 4 Denpasar is one of the schools located in the city of Denpasar which is located on Jalan Kebo Iwa No 8, Padangsambian Kaja, Denpasar, Bali. It is a vocational high school that has a tourism expertise and computer engineering study program. Based on current results of observations and interviews, the process of making the subject schedules that run at SMK PGRI 4 Denpasar is still being done using Microsoft Excel, this has resulted in frequent errors in managing schedules such as conflicting schedule and it takes a long time to correct it. Tabu Search is an optimization method based on local search, where the search process moves from one solution to the next by selecting the best solution which is not classified as a prohibited solution. It is a combinatorial optimization problem-solving method that is incorporated into local search methods. This method aims to streamline the process of finding the best solution of a large-scale (np-hard) combinatorial optimization problem. Tabu search method to optimize the process of making the subject schedule and combined using PIECES analysis (Performance, Information, Economic, Control, Efficiency, Services). From this analysis, several problems will be obtained, which in the end can be identified clearly and more specifically, so that we can conclude some suggestions that will help in designing a new and better system. The Tabu Search method can be used to optimize the process of making the subject schedules at SMK PGRI 4 Denpasar, so that the scheduling process will be more easier than using Microsoft Excel.

Inverse version of the kth maximization combinatorial optimization problem

2018 ◽  
Vol 54(5) ◽  
pp. 72
Author(s):  
Quoc, H.D. ◽  
Kien, N.T. ◽  
Thuy, T.T.C. ◽  
Hai, L.H. ◽  
Thanh, V.N.
Keyword(s):  
Combinatorial Optimization ◽  
Optimization Problem ◽  
Combinatorial Optimization Problem

57Fe Mössbauer studies in a new cluster spin glass system RuxFeGa (0.5≦x≦1.5)

1987 ◽  
Vol 34 (1-4) ◽  
pp. 519-522 ◽  
Author(s):  
S. N. Mishra ◽  
V. Balasubramanian ◽  
S. D'souja ◽  
D. Rambabu ◽  
R. G. Pillay ◽  
...  
Keyword(s):  
Spin Glass ◽  
Glass System ◽  
Mössbauer Studies ◽  
57Fe Mössbauer ◽  
Cluster Spin Glass ◽  
Spin Glass System

On the 1D Ising spin glass system with random long-ranged interactions

1991 ◽  
Vol 24 (12) ◽  
pp. L685-L689
Author(s):  
J R L Almeida
Keyword(s):  
Spin Glass ◽  
Glass System ◽  
Ising Spin Glass ◽  
Ising Spin ◽  
Spin Glass System

Magnetic phase diagram of the reentrant spin glass system (Fe0.65Ni0.35)1−xMnx

1992 ◽  
Vol 104-107 ◽  
pp. 2069-2071 ◽  
Author(s):  
A. Wulfes ◽  
Ch. Böttger ◽  
J. Hesse ◽  
J. Sievert ◽  
H. Ahlers
Keyword(s):  
Phase Diagram ◽  
Spin Glass ◽  
Magnetic Phase ◽  
Magnetic Phase Diagram ◽  
Glass System ◽  
Reentrant Spin Glass ◽  
Spin Glass System

An OSGI-MPH Algorithm for Solving Combinatorial Optimization Problem

2021 ◽  
Author(s):  
Hongming Dai ◽  
Yunjing Li ◽  
Xinji Zhou
Keyword(s):  
Combinatorial Optimization ◽  
Optimization Problem ◽  
Combinatorial Optimization Problem

Metal-insulator transition in the spin-glass system La0.85Sr0.15CoO3

1999 ◽  
Vol 11 (21) ◽  
pp. L217-L221 ◽  
Author(s):  
P A Joy ◽  
S K Date
Keyword(s):  
Spin Glass ◽  
Insulator Transition ◽  
Glass System ◽  
Metal Insulator Transition ◽  
Metal Insulator ◽  
Spin Glass System

Induced-moment spin-glass system: Nonstoichiometric PrP

1981 ◽  
Vol 24 (9) ◽  
pp. 5165-5173 ◽  
Author(s):  
S. K. Hasanain ◽  
R. P. Guertin ◽  
K. Westerholt ◽  
M. Guyot ◽  
S. Foner
Keyword(s):  
Spin Glass ◽  
Glass System ◽  
Spin Glass System
Sign in / Sign up

Export Citation Format

Share Document