Postingan

Algoritma Simulated Annealing: Pengertian, Konsep, Coding dan Aplikasinya

Gambar
Pengertian Algoritma Simulated Annealing Simulated annealing (SA) adalah salah satu algoritma optimasi yang digunakan secara luas untuk menemukan solusi mendekati optimal dalam ruang pencarian yang kompleks  dan luas. Algoritma ini terinspirasi dari proses pendinginan baja. Teknik ini meniru perilaku baja yang mengalami pemanasan sampai suhu tertentu kemudian didinginkan  secara perlahan. Ketika baja dipanaskan sampai suhu mendidih, atom-atom dalam baja tersebut bergerak bebas, dan semakin terbatas gerakannya ketika suhunya turun.  Ketika suhunya turun, susunan atomnya akan menjadi lebih teratur dan akhirnya akan membentuk kristal dan mempunyai energi internal yang minimum. Dalam konteks optimasi, simulated annealing menggunakan prinsip yang sama untuk mencari solusi optimal dengan menerima solusi suboptimal secara  sementara demi menghindari jebakan local optimum. Bagaimana Simulated Annealing Bekerja? Simulated annealing memanfaatkan probabilitas dan konsep suhu y...

Algoritma Tabu Search: Metode Optimasi yang Efektif untuk Masalah Kompleks

Gambar
Optimasi adalah salah satu cabang ilmu komputer dan matematika yang sangat penting, terutama dalam dunia yang penuh dengan masalah kompleks. Dalam proses pencarian solusi optimal untuk suatu masalah, salah satu metode yang cukup populer dan efektif adalah Tabu Search . Metode ini sering digunakan dalam berbagai bidang, seperti manajemen rantai pasokan, logistik, perencanaan produksi, hingga pengoptimalan jaringan komputer. Artikel ini akan membahas secara lebih mendalam tentang apa itu Tabu Search , cara kerjanya, serta aplikasinya dalam dunia nyata. Apa Itu Tabu Search? Tabu Search adalah sebuah algoritma pencarian solusi yang dikembangkan oleh Fred Glover pada tahun 1986. Algoritma ini termasuk dalam kategori metaheuristic , yaitu teknik pencarian yang dirancang untuk menemukan solusi yang mendekati optimal dalam waktu yang relatif singkat. Tabu Search digunakan untuk mengatasi masalah optimasi yang kompleks, di mana solusi optimal sering kali sulit atau memakan waktu lama untuk di...

Cara Mengatasi Data Tidak Normal

Cara Mengatasi Data Tidak Normal Pendahuluan Data yang tidak normal dalam analisis statistik mengacu pada data yang distribusinya tidak mengikuti distribusi normal (Gaussian). Distribusi normal memiliki bentuk lonceng simetris, dan banyak uji statistik mengasumsikan data mengikuti pola ini. Jika data tidak normal, hasil analisis statistik bisa jadi tidak akurat atau menyesatkan. Berikut adalah beberapa cara mengatasi data yang tidak normal: Metode Transformasi Data 1. Transformasi Logaritma : Menerapkan transformasi logaritma pada data dapat membantu menormalkan data yang memiliki distribusi yang sangat miring. Misalnya, data penghasilan atau populasi yang sering kali memiliki distribusi yang sangat condong ke kanan. 2. Transformasi Akar Kuadrat : Ini adalah metode transformasi yang sering digunakan untuk data yang mengandung angka nol atau nilai negatif. Metode ini bisa membantu mengurangi kecondongan data dan membuat distribusi lebih simetris. 3. Transformasi Box-Cox : Metode ini men...

Algoritma Ant Colony Optimization (ACO)

Gambar
Pengertian Algoritma Ant Colony Optimization (ACO) Algoritma Ant Colony Optimization (ACO) adalah salah satu metode optimasi berbasis metaheuristik yang terinspirasi oleh perilaku alami semut dalam mencari makanan.  Ant Colony Optimization (ACO) termasuk kelompok Swarm Intelligence, yang merupakan salah satu jenis pengembangan paradigma yang digunakan untuk menyelesaikan optimasi  dimana inspirasi yang digunakan untuk memecahkan masalah tersebut berasal dari perilaku kawanan (swarm) serangga. ACO pertama kali diperkenalkan oleh Marco Dorigo  pada awal tahun 1990-an dan sejak itu telah digunakan untuk menyelesaikan berbagai masalah optimasi yang kompleks, seperti masalah penjadwalan, perutean kendaraan,  Vehicle Routing Problem (VRP) , data mining dan masalah travelling salesman problem (TSP) . Prinsip Dasar Ant Colony Optimization ACO meniru cara semut menemukan jalur terpendek antara sarang mereka dan sumber makanan. Semut meninggalkan jejak feromon di sepanjang ja...

Download F Tabel (tabel f)

 Download f Tabel signifikansi 0,05 Cara download f tabel yaitu dengan tekan pop-out , lalu klik tanda download

Agoritma Nearest Neighbor beserta Coding Matlab

Gambar
Pengertian Agoritma Nearest Neighbor Algoritma Nearest Neighbor adalah sebuah metode untuk melakukan klasifikasi terhadap objek berdasarkan data pembelajaran yang jaraknya paling dekat  dengan objek tersebut. Menurut Kusrini dan Emha (2009) algoritma nearest neighbor adalah pendekatan untuk mencari kasus dengan menghitung kedekatan antara kasus baru dengan kasus lama  dengan berdasarkan pada pencocokan bobot dari sejumlah fitur yang ada yang memiliki kesamaan. Prinsip dasar algoritma ini adalah untuk memprediksi atau mengklasifikasikan suatu titik data baru berdasarkan kesamaannya dengan titik data yang telah ada sebelumnya  dalam sebuah himpunan data.  Algoritma Nearest Neighbor memiliki fleksibilitas yang baik dan mudah untuk diimplementasikan, tetapi performanya dapat dipengaruhi oleh skala data dan  dimensi atribut. Selain itu, algoritma ini juga bisa menjadi komputasi secara intensif karena harus menghitung jarak antara titik data baru dengan setiap titik ...

Pengertian Travelling salesman problem (TSP)

Gambar
Pengertian Travelling Salesman Problem (TSP) Travelling Salesman Problem (TSP) adalah salah satu permasalahan klasik dalam bidang ilmu komputer dan optimisasi kombinatorial.  Dalam TSP, seorang salesman harus mengunjungi sejumlah kota yang berbeda tepat satu kali dan kembali ke kota asalnya, sehingga total jarak  yang ditempuhnya adalah minimum. Secara umum, TSP dapat dinyatakan sebagai berikut:  Diberikan sebuah himpunan kota dan jarak antara setiap pasangan kota, tujuan TSP adalah menemukan tur yang  melintasi setiap kota tepat satu kali dan kembali ke kota awal, dengan total jarak yang ditempuh adalah minimum. Karakteristik permasalahan  Travelling Salesman Problem Berikut ini karakteristik atau ciri-ciri dari permasalahan TSP: Perjalanan berawal dan berakhir dari dan ke kota awal. Ada sejumlah kota yang semuanya harus dikunjungi tepat satu kali. Perjalanan tidak boleh kembali ke kota awal sebelum semua kota tujuan dikunjungi Tujuan dari permasalahan ini adal...