Perbandingan Antara Non-Dominated Sorting Genetic Algorithm-II Parallel Computing dan MPI dengan Non Dominated Sorting Genetic Algorithm-II Non Parallel Computing

Abstract

Abstrak-Penelitian ini bertujuan untuk membandingkan dari suatu model NSGA yang menentukan suatu jumlah kecocokan kromosom yang dimiliki orangtua yang diturunkan kepada anaknya pada sebuah proses pararel computing yang menggunakan mpi dengan metode NSGA pada non parallel computing. Perhitungan dilakukan dengan menggunakan metode NSGA. NSGA mengikuti garis besar umum dari algoritme genetika dengan modifikasi perkawinan dan seleksi kelangsungan hidup. Dalam NSGA-II, pertama, 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 terelimanasi. Sehingga hasil yang akan didapatkan berupa sample grafik untuk orang tuanya namun berbeda jika hasil yang dikeluarkan itu tidak cocok. Jika sesuai maka hasilnya akan sama dengan orang tua itu tersebut. Dengan membandingkan metode NSGA yang diparallel kan dan sebaliknya, hal tersebut akan terlihat dari perbedaan grafik yang ditampilkan jika penggunaan parallel computing dan MPi itu lancer dan benar.

Kata kunci-kromosom, NSGA, parallel, dan MPI