PERBANDINGAN ALGORITMA KONVENSIONAL DAN ALGORITMA GENETIKA UNTUK PENYELESAIAN MASALAH OPTIMISASI
Total View This Week0
Total View This Week0
Institusion
Universitas Atma Jaya Yogyakarta
Author
Adveni , Lusia Vreyda
Subject
Soft Computing
Datestamp
2015-02-26 12:19:16
Abstract :
Manusia akan dihadapkan pads suatu persoalan pilihan untuk mendapatkan hasil yang terbaik dalam kehidupan sehari-hari. Salah satu upaya untuk itu adalah teknik optimisasi sebagai metode untuk mendapatkan basil yang terbaik dengan menggunakan kriteria meminimumkan usaha yang dilakukan manusia atau memaksimumkan keuntungan yang akan diperoleh. Beberapa algoritma yang digunakan pada penelitian ini adalah algoritma Newton, Quasi Newton, Lagrange Multiplier, dan Differential Evolution. Algoritma Newton bertumpu pada operasi iteratif. Algoritma Quasi Newton menghindari penetapan matriks Jacobian, algoritma ini dapat digunakan untuk menyelesaikan persoalan optimisasi tanpa kekangan. Pada persoalan optimisasi terkekang diselesaikan dengan Lagrange Multiplier. Masing-masing metode optimisasi tersebut memiliki algoritma penyelesaian yang berbeda. Perbedaan itu dianalisis melalui perbandingan proses, solusi, dan kecepatan komputasi dengan bantuan soal test fungsi Himmelblau, Goldstein-Price's, dan Peaks. Perangkat lunak untuk perbandingan algoritma optimisasi ini dikembangkan dengan bahasa pemrograman Matlab. Algoritma konvensional dan algoritma genetika mampu menyelesaikan soal test yang diberikan. Algoritma konvensional memproses sebuah solusi dan algoritma genetika memproses sejumlah himpunan calon solusi, algoritma genetika menampilkan unjuk kerja yang lebih baik dalam proses komputasinya.
Manusia akan dihadapkan pads suatu persoalan pilihan untuk mendapatkan hasil yang terbaik dalam kehidupan sehari-hari. Salah satu upaya untuk itu adalah teknik optimisasi sebagai metode untuk mendapatkan basil yang terbaik dengan menggunakan kriteria meminimumkan usaha yang dilakukan manusia atau memaksimumkan keuntungan yang akan diperoleh. Beberapa algoritma yang digunakan pada penelitian ini adalah algoritma Newton, Quasi Newton, Lagrange Multiplier, dan Differential Evolution. Algoritma Newton bertumpu pada operasi iteratif. Algoritma Quasi Newton menghindari penetapan matriks Jacobian, algoritma ini dapat digunakan untuk menyelesaikan persoalan optimisasi tanpa kekangan. Pada persoalan optimisasi terkekang diselesaikan dengan Lagrange Multiplier. Masing-masing metode optimisasi tersebut memiliki algoritma penyelesaian yang berbeda. Perbedaan itu dianalisis melalui perbandingan proses, solusi, dan kecepatan komputasi dengan bantuan soal test fungsi Himmelblau, Goldstein-Price's, dan Peaks. Perangkat lunak untuk perbandingan algoritma optimisasi ini dikembangkan dengan bahasa pemrograman Matlab. Algoritma konvensional dan algoritma genetika mampu menyelesaikan soal test yang diberikan. Algoritma konvensional memproses sebuah solusi dan algoritma genetika memproses sejumlah himpunan calon solusi, algoritma genetika menampilkan unjuk kerja yang lebih baik dalam proses komputasinya.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
