Blog

Algoritma SA (Simulated Annealing) adalah salah satu algoritma yang digunakan untuk penjadwalan (scheduling). Tetapi bisa juga digunakan untuk pencarian jalur. Contoh yang dibahas kali ini adalah mengenai penjadwalan sistem kerja karyawan terhadap pekerjaan dengan waktu kerja paling minimal

Algoritma PSO (Particle Swarm Optimization) adalah salah satu algoritma optimasi yang dapat digunakan untuk pengambilan keputusan. Tetapi bisa juga digunakan untuk pencarian jalur. Contoh yang dibahas kali ini adalah mengenai pencarian posisi dengan pengembalian nilai fungsi minimal. .
Particle Swarm Optimization adalah teknik optimasi dengan cara menghitung secara terus menerus calon solusi dengan menggunakan suatu acuan kualitas. Algoritma ini mengoptimasi permasalahan dengan cara menggerakan partikel / calon solusi di dalam ruang permasalahan menggunakan fungsi tertentu untuk posisi dan kecepatan dari partikel. Pergerakan partikel dipengaruhi oleh solusi terbaik partikel tersebut, dan solusi terbaik secara umum yang didapatkan dari partikel lain. Sekumpulan partikel ini dinamakan swarm, dan pada akhirnya swarm ini akan bergerak menuju kepada solusi terbaik.
Salah satu pengembangan algoritma ini adalah algoritma MSO (Multi Swarm Optimization), dimana digunakan lebih dari 1 swarm untuk menyelesaikan permasalahan.

Algoritma BCO (Bee Colony Optimization) adalah salah satu algoritma yang digunakan untuk pencarian jalur. Contoh yang dibahas kali ini adalah mengenai pencarian jalur yang melalui semua titik tujuan dengan jarak paling rendah. (more…)

Algoritma Probit Model (Probability Unit) adalah salah satu algoritma yang digunakan untuk pengelompokan data. Tetapi bisa juga digunakan untuk pengambilan keputusan. Contoh yang dibahas kali ini adalah mengenai penentuan penerimaan pengajuan kredit sepeda motor baru.
Proses perhitungan yang utama pada algoritma ini adalah mencari bobot pada data yang sudah ada. Setelah bobot selesai dihitung, maka nilai bobot tersebut akan digunakan untuk menghitung setiap data baru yang tidak diketahui hasilnya. Teknik yang digunakan pada algoritma ini adalah Simplex Optimization.
Simplex Optimization bekerja dengan cara membentuk segitiga solusi yang dikatakan sebagai solusi terbaik – lainnya – terburuk. Pada setiap perhitungan, segitiga ini akan dihitung sehingga semakin mendekati solusi yang terbaik. Apabila segitiga ini digambar secara berurutan pada setiap perulangan, gerakan segitiga yang terjadi mirip dengan pola gerakan amoeba, oleh karena itu metode ini juga disebut sebagai Algoritma AMO (Amoeba Method Optimization).

Algoritma k-NN (k-Nearest Neighbors) adalah salah satu algoritma yang digunakan untuk klasifikasi atau pengelompokan data. Tetapi bisa juga digunakan untuk pencarian jalur. Contoh yang dibahas kali ini adalah menentukan kelompok hasil jual tipe sepeda motor baru berdasarkan kelompok data yang sudah ada

Algoritma ID3 (Iterative Dichotomiser 3) adalah salah satu algoritma yang digunakan untuk klasifikasi atau pengelompokan data. Contoh yang dibahas kali ini adalah mengenai penentuan kriteria pembeli dalam pembelian Sepeda Motor dengan kriteria tertentu.

Algoritma C4.5 adalah salah satu algoritma yang digunakan untuk pengambilan keputusan. Contoh yang dibahas kali ini adalah mementukan kriteria pembeli dalam pembelian Sepeda Motor dengan kriteria tertentu.
Perlu diperhatikan bahwa Algoritma C4.5 adalah pengembangan dari Algoritma ID3, tetapi karena referensi yang ada sekarang masih terbatas, sehingga terdapat ketidaksempurnaan dalam pembahasan ini. Penulis akan menyempurnakan pengembangan algoritma ini setelah mendapatkan referensi yang cukup. Jika membutuhkan algoritma pengambilan keputusan yang sudah benar, silahkan melihat ke Algoritma ID3

Algoritma SAW (Simple Additive Weighting) adalah salah satu algoritma yang digunakan untuk pengambilan keputusan. Contoh yang dibahas kali ini adalah mengenai pemilihan sepeda motor dengan kriteria tertentu.
Algoritma ini juga memiliki nama lain yaitu Algoritma MFEP (Multi Factor Evaluation Process). Setelah saya mempelajari algoritma tersebut, cara perhitungan yang dilakukan ternyata sama persis dengan Algoritma ini.

Algoritma TOPSIS (Technique for Order of Preference by Similarity to Ideal Solution) adalah salah satu algoritma yang digunakan untuk pengambilan keputusan. Contoh yang dibahas kali ini adalah mengenai pemilihan sepeda motor berdasarkan kriteria tertentu.

Algoritma Bellman-Ford adalah salah satu algoritma yang digunakan untuk pencarian jalur. Contoh yang dibahas kali ini adalah mengenai pencarian jalur yang melalui semua titik dengan jarak terpendek.