PERBANDINGAN ANTARA NON-DOMINATED SORTING GENETIC ALGORITHM-II PARALLEL COMPUTING DAN MPI DENGAN NON DOMINATED SORTING GENETIC ALGORITHM-II NON PARALLEL COMPUTING
HAUZAN JIYAD DHOIFULLAH KOMARA

Informasi Umum

Kode

23.04.252

Klasifikasi

518.172 - Algorithm-Research Methods

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Bioinformatics, Computing Technology Industry Association-examinations-study Guides,

Dilihat

160 kali

Informasi Lainnya

Abstraksi

<p>Penelitian ini bertujuan untuk membandingkan dari suatu model NSGA-II yang menentukan suatu jumlah kecocokan kromosom yang dimiliki orangtua yang diturunkan kepada anaknya pada sebuah proses pararel computing yang menggunakan mpi dengan metode NSGA-II pada non parallel computing. Karena itu problemnya ialah <a name="_Hlk115217695">untuk menentukan hasil solusi berkualitas tinggi untuk optimasi dan masalah pencarian dengan mengandalkan operator yang terinspirasi secara biologis seperti mutasi , crossover , dan seleksi. kelompok gen atau kromosom yang termasuk tidak ada metode umum untuk menemukan nilai yang benar-benar optimal. Karena parallel itu terbilang dapat mempercepat eksekusi pada banyak program, dengan adanya  NSGA-II berupa model multiobjektif ini, apakah bisa mempercepat program NSGA-II tersebut, jika dibandingkan dengan program NSGA-II non parallel.  </a></p>

<p>Algoritma heuristik atau lebih tepatnya algoritma Genetika (GA) banyak digunakan tetapi hasilnya tidak menjamin optimalitas. Dan dengan NSGA-II dan versi paralelisasi ini diperkenalkan, untuk mengetahui apakah dalam penggunaan jumlah generasi cukup besar, dapat membuat kenaikan generasi yang akan menurunkan kerja atau perfomasi stabilitas model NSGA-II ini. Algoritma NSGA-II berasal dari sebuah algoritma evolusioner, yang dimana algoritma evolusioner ini sendiri merupakan induk dari Algoritma NSGA.</p>

<p>Perhitungan dilakukan dengan menggunakan metode NSGA-II dan pada penelitian ini akan dilihat apakah penggunaan NSGA-II ini dapat diterapkan pada penggunaan Parallel computing, NSGA-II mengikuti garis besar umum dari algoritme genetika dengan cara modifikasi perkawinan dan seleksi kelangsungan hidup. Dalam NSGA-II, pertama dilakukan, individu dipilih dari depan atau orang tuanya. Dengan demikian, akan ada situasi di mana sebuah front perlu dipecah karena tidak semua individu diizinkan untuk bertahan hidup atau akan terelimanasi. Sehingga hasil yang akan didapatkan berupa sample grafik untuk orang tuanya namun berbeda jika hasil yang dikeluarkan itu tidak sesuai akan dilakukan pemilihan kembali. Dan jika hasilnya sesuai maka akan sama dengan orang tua itu tersebut.</p>

<p>Dengan membandingkan metode NSGA-II yang diparallelkan dan sebaliknya, hal tersebut akan terlihat dari  perbedaan grafik yang ditampilkan dan waktu eksekusinya, jika penggunaan parallel computing dan MPI ini dibuat pada suatu operasi sistem (OS) untuk mendapatkan hasil yang diinginkan dan sebaliknya untuk NSGA-II non parallel akan dijalankan pada aplikasi biasanya diantara hasil tersebut akan terlihat perbedaan dari kinerja Model NSGA-II itu tersebut.</p>

<p><strong><em>Kata kunci </em></strong><em>: Kromosom, NSGA, Parallel, dan MPI</em></p>

• CSG3L3 - SISTEM TERDISTRIBUSI

Koleksi & Sirkulasi

Seluruh 1 koleksi sedang dipinjam

Pengarang

Penerbit

Sirkulasi

Download / Flippingbook