PERANCANGAN algoritma genetik tanpa operasi crossover
| Main Authors: | Aria, Muhammad, St |
|---|---|
| Format: | Article PeerReviewed |
| Terbitan: |
Universitas Komputer Indonesia
, 2005
|
| Subjects: | |
| Online Access: |
http://repository.unikom.ac.id/5648/ http://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-s1-2005-muhammadar-892 |
Daftar Isi:
- Algoritma genetik banyak digunakan pada aplikasi bisnis,teknik maupun pada bidang keilmuan sebagai algoritma pencarian yang meniru mekanisme dari genetika alam. Pada suatu algoritma genetik yang sederhana umumnya terdiri dari tiga operator yaitu operator reproduksi, operator crossover (persilangan) dan operator mutasi. Pda makalah ini akan dirancang algoritma genetik tanpa menggunakan operator crossover. Pengujian dilakukan dengan program LabVIEW 6.1. yang mensimulasikan fungsi dengan dua variabel. Fungsi fitness diambil dari kemampuan algoritma genetik tanpa operasi crossover ini dalam mencapai arga yang maksimal dari fungsi tersebut. Proses pembelajaran dilakukan dalam 300 generasi,dimana setiap generasi terdiri dari 10 kromosom dan 10 sampling mutation. Pengujian menunjukan bahwa algoritma genetik mampu mencapai harga maksimal dari fungsi yang diberikan meskipun tanpa menggunakan operasi crossover.