Desain Dan Analisis Algoritma Optimasi Linier Dalam Penyelesaian Permasalahan SPOJ NECKLACE - NECKLACE

Rengganis, Denny (2020) Desain Dan Analisis Algoritma Optimasi Linier Dalam Penyelesaian Permasalahan SPOJ NECKLACE - NECKLACE. Undergraduate thesis, InstitutTeknologi Sepuluh Nopember.

[img] Text
05111640000099-Undergraduate_Thesis.pdf - Accepted Version
Restricted to Repository staff only

Download (1MB) | Request a copy

Abstract

Permasalahan Tugas Akhir ini bermula dari adanya permasalahan NECKLACE - NECKLACE pada SPOJ. Permasalahan tersebut menggambarkan N buah lingkaran pada bidang dua dimensi dengan titik pusat yang telah ditentukan dan yang akan dicari adalah jari-jari dari masing-masing lingkaran sehingga setiap lingkaran hanya akan berpotongan dengan tepat dua lingkaran lain yang bersebelahan dengannya. Syarat yang harus dikerjakan dalam permasalahan di atas menimbulkan hal-hal baru yang membutuhkan metode penyelesaian yang tepat untuk menyelesaikan permasalahan dari NECKLACE. Hal yang menjadi batasan adalah waktu permasalahan ini harus dapat diselesaikan dalam waktu kurang dari 1,632s. Sehingga tentunya tidak dapat dilakukan iterasi satu persatu untuk setiap jari-jari lingkaran karena akan memakan waktu yang sangat lama. Karena itu dibutuhkan sebuah solusi yang cukup optimal untuk mengatasi batasan waktu ini.. Pada Tugas Akhir ini, permasalahan NECKLACE ini akan dimodelkan terlebih dahulu kedalam permasalahan optimasi linear. Setelah itu akan diimplementasikan algoritma Simplex dapat menangani permasalahan optimasi linear dengan relatif cepat. Solusi yang dibuat cukup efisien dengan rata-rata waktu penyelesaian 0,124 detik dengan penggunaan memori 11,8 MB.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Algoritma Simplex, Optimasi Linier , Linear Optimization, Simplex Algorithm.
Subjects: Q Science > QA Mathematics > QA184 Algebra, Linear
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.546 Computer algorithms
Divisions: Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis
Depositing User: Denny Rengganis
Date Deposited: 04 Aug 2020 08:37
Last Modified: 04 Aug 2020 08:37
URI: http://repository.its.ac.id/id/eprint/76669

Actions (login required)

View Item View Item