Komputasi evolusioner

Bagian dari serial tentang
Biologi evolusioner
Diagram yang merepresentasikan divergensi kelompok taksonomi modern dari nenek moyang bersama mereka.
Topik utama Pengenalan evolusi Nenek moyang bersama Bukti nenek moyang bersama
Proses dan keluaran Genetika populasi Variasi Mutasi Seleksi alam Adaptasi Polimorfisme Hanyutan genetik Aliran gen Spesiasi Radiasi adaptif Kerjasama Koevolusi Divergen Konvergen Evolusi paralel Kepunahan
Sejarah alam Asal mula Kehidupan Sejarah kehidupan Rentang waktu evolusi Evolusi manusia Filogeni Keanekaragaman hayati Biogeografi Klasifikasi Taksonomi evolusioner Kladistika Fosil transisi Kepunahan massal
Sejarah teori evolusioner Ringkasan Renaisans dan Enlightenment Sebelum Darwin Darwin Asal mula spesies Sebelum Sintesis Sintesis evolusioner modern Evolusi molekuler Evo-devo Penelitian sekarang Sejarah paleontologi (rentang waktu)
Bidang dan penerapan Penerapan evolusi Kriminologi biososial Genetika ekologi Estetika evolusioner Antropologi evolusi Komputasi evolusioner Ekologi evolusioner Ekonomi evolusioner Epistemologi evolusioner Etika evolusioner Teori permainan evolusioner Linguistik evolusioner Pengobatan evolusioner Neurosains evolusioner Fisiologi evolusioner Psikologi evolusioner Evolusi eksperimental Filogenetik Paleovirology Seleksi buatan Sistematika Darwinisme universal
Implikasi sosial Teori dan fakta Efek sosial Kontroversi penciptaan–evolusi Keberatan terhadap evolusi Tingkat dukungan
Portal Biologi  Kategori Buku Topik berkaitan
l b s

Dalam ilmu komputer, komputasi evolusioner adalah sistem pencarian solusi permasalahan optimalisasi berbasis komputer yang menggunakan model komputasional proses evolusi, seperti seleksi alami, kebertahanan hidup dari yang terkuat, dan reproduksi. Komputasi evolusioner yang merupakan bidang dari inteligensia komputasional mencakup algoritme genetik, pemrograman genetik, dan pemrograman evolusioner. Aplikasi komputasi evolusioner untuk masalah optimisasi adalah sangat luas, antara lain rekayasa industri, transportasi, jaringan komunikasi, robotika, penggalian data, bioinformatika, sistem-tenaga, game, teknik kendali, dan pemrosesan sinyal/citra.

Sejarah

Penggunaan prinsip Evolusioner untuk pemecahan masalah otomatis berasal dari tahun 1950an. Baru pada tahun 1960an, tiga interpretasi yang berbeda dari ide ini mulai dikembangkan di tiga tempat yang berbeda.

Pemrograman evolusioner diperkenalkan oleh Lawrence J. Fogel di Amerika Serikat, sementara John Henry Holland menyebut metodenya sebagai algoritme genetika. Di Jerman Ingo Rechenberg dan Hans-Paul Schwefel memperkenalkan strategi evolusi. Area ini dikembangkan secara terpisah selama sekitar 15 tahun. Dari awal tahun sembilan puluhan, mereka disatukan sebagai perwakilan yang berbeda ("dialek") dari satu teknologi, yang disebut komputasi evolusioner. Juga di awal tahun sembilan puluhan, arus keempat mengikuti gagasan umum telah muncul - pemrograman genetik. Sejak tahun 1990an, algoritme yang terinspirasi alam menjadi bagian perhitungan evolusioner yang semakin penting.

Terminologi ini menunjukkan bidang komputasi evolusioner dan mempertimbangkan pemrograman evolusioner, strategi evolusi, algoritme genetika, dan pemrograman genetik sebagai sub-area.

Simulasi evolusi menggunakan algoritme evolusioner dan kehidupan buatan dimulai dengan karya Nils Aall Barricelli pada tahun 1960an, dan diperluas oleh Alex Fraser, yang menerbitkan serangkaian makalah tentang simulasi seleksi buatan.Evolusi buatan menjadi metode pengoptimalan yang dikenal luas sebagai hasil karya Ingo Rechenberg pada tahun 1960an dan awal 1970an, yang menggunakan strategi evolusi untuk menyelesaikan masalah rekayasa kompleks.Algoritme genetika khususnya menjadi populer melalui penulisan John Holland. Seiring dengan meningkatnya minat akademis, peningkatan dramatis dalam kekuatan komputer memungkinkan aplikasi praktis, termasuk evolusi otomatis program komputer. Algoritme evolusioner sekarang digunakan untuk memecahkan masalah multi dimensi lebih efisien daripada perangkat lunak yang diproduksi oleh perancang manusia, dan juga untuk mengoptimalkan perancangan sistem.