{"id":1004,"date":"2025-10-02T08:33:23","date_gmt":"2025-10-02T08:33:23","guid":{"rendered":"https:\/\/binus.ac.id\/malang\/computer-science\/?p=1004"},"modified":"2025-10-02T08:34:52","modified_gmt":"2025-10-02T08:34:52","slug":"algoritma-genetika","status":"publish","type":"post","link":"https:\/\/binus.ac.id\/malang\/computer-science\/2025\/10\/02\/algoritma-genetika\/","title":{"rendered":"Algoritma Genetika"},"content":{"rendered":"

Algoritma genetika adalah salah satu cabang <\/span>evolutionary algorithms<\/span><\/i>, yaitu suatu teknik optimasi yang didasarkan pada genetika alami. Dalam algoritma genetika untuk menghasilkan suatu solusi optimal, proses pencarian dilakukan di antara sejumlah alternatif titik optimal berdasarkan fungsi probabilistik.<\/span><\/p>\n

Secara garis besar aliran proses pengolahan data dengan Algoritma Genetika ini diawali dengan melakukan inisialisasi populasi. Populasi terdiri dari beberapa kromosom yang merupakan kemungkinan-kemungkinan solusi. Kemungkinan solusi awal biasanya diperoleh secara random. Setiap kromosom memiliki ukuran <\/span>fitness<\/span><\/i> yang nantinya digunakan untuk melakukan evaluasi sejauh mana kualitas kromosom tersebut. Setelah melakukan proses inisialiasi populasi, langkah berikutnya adalah dengan melakukan seleksi untuk <\/span>memperoleh kromosom baru. Proses ini memilih kromosom mana yang akan dijadikan induk untuk menghasilkan generasi baru.\u00a0<\/span><\/p>\n

Ada beberapa metode yang biasanya dilakukan mulai dari memilih kromosom <\/span>yang nilai <\/span>fitness<\/span><\/i>nya paling tinggi dan juga memberikan kesempatan kepada setiap kromosom dalam populasi secara bergantian. Setelah dipilih kromosom yang akan dijadikan generasi baru, langkah berikutnya adalah dengan melakukan tahapan <\/span>crossover<\/span><\/i> dan mutasi. Tahap <\/span>crossover<\/span><\/i> dilakukan dengan menukar beberapa variabel yang terdapat pada kromosom satu dengan variabel yang sama yang terdapat di kromosom lainnya. Sedangkan mutasi adalah proses menukar nilai pada suatu variabel ke variabel lainnya dalam satu kromosom yang sama. Setelah diperoleh generasi baru, algoritma akan menghitung nilai <\/span>fitness<\/span><\/i> dari generasi yang baru. Proses tersebut terus diulang hingga diperoleh nilai optimal yang sesuai dengan kondisi yang diharapkan.<\/span><\/p>\n

Pada proyek ini untuk memperoleh portofolio optimal yang sesuai dengan kebijakan investasi investor, pertama dipilih saham-saham yang akan diproses. Saham yang dipilih menjadi masukan untuk diproses. Setelah itu sistem akan mengambil data <\/span>beta<\/span><\/i>, <\/span>alpha<\/span><\/i>, dan kesalahan residu dari masing-masing saham. Tahap berikutnya adalah melakukan inisialisasi awal. Saham-saham yang dipilih oleh pengguna akan direpresentasikan menjadi <\/span>kromosom, <\/span>kemudian dibangkitkan populasi sebanyak parameter yang dimasukkan. Proses reproduksi dilakukan dengan <\/span>crossover <\/span><\/i>dan mutasi. Selanjutnya individu dari populasi awal dan <\/span>offspring <\/span><\/i>hasil <\/span>crossover <\/span><\/i>dan mutasi digabungkan untuk proses seleksi. Seleksi dilakukan dengan menghitung <\/span>fitness <\/span><\/i>masing-masing individu. Individu terbaik adalah individu yang memiliki <\/span>fitness <\/span><\/i>terbaik setelah <\/span>n <\/span><\/i>generasi. Faktor yang mempengaruhi <\/span>fitness <\/span><\/i>adalah <\/span>expected return <\/span><\/i>(keuntungan) dan <\/span>risk <\/span><\/i>(resiko) portofolio.<\/span><\/p>\n

 <\/p>\n

Sumber:<\/p>\n

Mahmudi, WF.,\u00a0 <\/span><\/i>2015, <\/span>Dasar-dasar Algoritma Evolusi<\/span><\/i>, Program Teknologi Informasi dan Ilmu Komputer, Universitas Brawijaya, Malang.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"

Algoritma genetika adalah salah satu cabang evolutionary algorithms, yaitu suatu teknik optimasi yang didasarkan pada genetika alami. Dalam algoritma genetika untuk menghasilkan suatu solusi optimal, proses pencarian dilakukan di antara sejumlah alternatif titik optimal berdasarkan fungsi probabilistik. Secara garis besar aliran proses pengolahan data dengan Algoritma Genetika ini diawali dengan melakukan inisialisasi populasi. Populasi terdiri […]<\/p>\n","protected":false},"author":45,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":["post-1004","post","type-post","status-publish","format-standard","hentry","category-articles"],"_links":{"self":[{"href":"https:\/\/binus.ac.id\/malang\/computer-science\/wp-json\/wp\/v2\/posts\/1004","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/binus.ac.id\/malang\/computer-science\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/binus.ac.id\/malang\/computer-science\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/binus.ac.id\/malang\/computer-science\/wp-json\/wp\/v2\/users\/45"}],"replies":[{"embeddable":true,"href":"https:\/\/binus.ac.id\/malang\/computer-science\/wp-json\/wp\/v2\/comments?post=1004"}],"version-history":[{"count":3,"href":"https:\/\/binus.ac.id\/malang\/computer-science\/wp-json\/wp\/v2\/posts\/1004\/revisions"}],"predecessor-version":[{"id":1007,"href":"https:\/\/binus.ac.id\/malang\/computer-science\/wp-json\/wp\/v2\/posts\/1004\/revisions\/1007"}],"wp:attachment":[{"href":"https:\/\/binus.ac.id\/malang\/computer-science\/wp-json\/wp\/v2\/media?parent=1004"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/binus.ac.id\/malang\/computer-science\/wp-json\/wp\/v2\/categories?post=1004"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/binus.ac.id\/malang\/computer-science\/wp-json\/wp\/v2\/tags?post=1004"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}