Algoritma Ant Colony Optimization pada Quadratic Assignment Problem
Journal Title: Jambura Journal of Mathematics - Year 2019, Vol 1, Issue 2
Abstract
Quadratic Assignment Problem (QAP) is one extension of the assignment problem by setting n facilities to n certain locations to minimize the total assignment costs. QAP is also a combinatorial optimization problem that is a problem that has a finite set of solutions. Basically the solution of combinatorial problems can be obtained with the right results but for complex problems with larger data sizes it is quite difficult to calculate because the time used is long enough for the completion process. One of the algorithms implemented in the completion of QAP is the Ant Colony Optimization (ACO) algorithm is an algorithm that mimics the behavior of ants in finding food from the nest to a food source with the help of indirect communication called pheromone, so that pheromone is used to find optimal solutions with quite a short time. in this research ACO is used to solve the QAP problem by using a random proportional of rule formula then getting the smallest solution and renewing the pheromone until the assignment is stable and the solution obtained is fixed until the maximum assignment solution. The results obtained to complete the Quadratic Assignment Problem with the Ant Colony Optimization algorithm to get a solution to the QAP problems tested in the Nugent case resulted in a more minimal solution and the placement of appropriate location facilities through pheromone assistance and stored in a taboo list so that all facilities get a decent location with a worth it short time in completion.
Authors and Affiliations
Oni Soesanto, Nurul Dasima Astuti, Pardi Affandi
Keywords
Related Articles
- EP ID EP609988
- DOI -
- Views 103
- Downloads 0
Analisis Regresi COX Proportional Hazard pada Pemodelan Waktu Tunggu Mendapatkan Pekerjaan
Survival analysis is a statistical method that considers the time until the occurrence of an event (event). The purpose of survival analysis is estimating the probability of survival, death, and other events up to a cert...
Kemampuan Translasi dan Transformasi Representasi Siswa pada Materi Persamaan Garis Lurus
This research aims to describe students’ translation and transformation ability on representation in equations with two variables in Junior High School. Method used in this research was descriptive in case study form. Su...
Penerapan Metode Suksesif Interval pada Analsis Regresi Linier Berganda
In using a linear regression model it is required that the data used should be interval or ratio scale. But if the scale in ordinal form is still forced to use a linear regression model, then a small correlation coeffici...
Analisis Konjoin dalam Menentukan Persepsi Mahasiswa Matematika terhadap Dosen
Analisis konjoin merupakan salah satu teknik analisis multivariat yang digunakan untuk mengetahui preferensi konsumen terhadap suatu produk, baik berupa barang atau jasa dengan cara mengkombinasikan jumlah nilai dari mas...
Perbandingan Analisis Diskriminan dan Regresi Logistik Multinomial
Penetapan jurusan siswa yang tidak sesuai dengan kemampuan yang dimiliki dapat menyebabkan capaian hasil belajar siswa tidak optimal. Kasus seperti ini sering terjadi karena tidak optimalnya proses pengklasifikasian sisw...