Apa sajakah aplikasi dunia nyata untuk algoritma genetika?

13

Apa saja masalah dunia nyata yang telah dipecahkan menggunakan algoritma genetika? Apa masalahnya? Apa tes kebugaran yang digunakan untuk mengatasi masalah ini?

— Benteng
sumber

1

Ini haruslah wiki komunitas (dengan asumsi topik tersebut ada di topik).

— Shane

4

Saya tidak yakin algoritma genetika berada dalam ruang lingkup. Kita harus membahasnya di sini: meta.cstheory.stackexchange.com/questions/73/…

— Suresh Venkat

7

Ini di luar topik.

— Marcos Villagra

5

Sebuah pertanyaan intereresting mungkin: apakah ada skenario yang menerima jaminan terbukti untuk GAS.

— Suresh Venkat

2

Tetapi ini bukan tentang aplikasi teori. Ini tentang penerapan praktik.

— Jeffε

11

Pengoptimal dalam basis data relasional. Contohnya adalah PostgreSQL dan H2 ; database lain yang paling mungkin juga menggunakan algoritma genetika. Masalahnya adalah: memilih rencana kueri terbaik (yang dengan perkiraan biaya terendah) adalah NP-hard. Tes kebugaran adalah taksiran biaya.

— Thomas Mueller
sumber

8

The Genetic Algoritma Lamarckian digunakan dalam chemoinformatics ke layar potensi senyawa obat baru yang dapat mengikat dengan reseptor tertentu.

Masalah komputasi adalah untuk mencari melalui database kimia untuk kandidat yang dapat mengarahkan dengan benar (wrt orientasi yang mungkin dari molekul yang mengandung reseptor), dan untuk menggabungkannya dengan pencarian konformasi (yaitu, yang mempertimbangkan kemungkinan torsi yang dapat diputar dari molekul. , yang dapat sangat mempengaruhi reaksi ).

Sebelumnya, layak untuk melakukan pencarian orientasi atau pencarian konformasi, tetapi tidak keduanya. LGA memanfaatkan speedup komputer, dan menggabungkan pencarian global dari suatu algoritma genetika dengan pencarian lokal.

— Aaron Sterling
sumber

6

NASA menciptakan algoritma genetika untuk Desain Antena .

Tes kebugaran adalah sebagai berikut:

Fungsi kesesuaian yang digunakan untuk mengevaluasi antena adalah fungsi dari rasio gelombang gelombang tegangan (VSWR) dan mendapatkan nilai pada frekuensi pemancar dan penerima. VSWR adalah cara untuk mengukur gangguan gelombang pantulan, dan dengan demikian jumlah ketidakcocokan impedansi di persimpangan. VSWR adalah rasio antara tegangan tertinggi dan tegangan terendah dalam amplop sinyal di sepanjang saluran transmisi.

— Benteng
sumber

6

Ini sering digunakan dalam keuangan, terutama untuk masalah optimasi portofolio. Ada banyak makalah tentang hal ini, tetapi lihat misalnya Algoritma Genetika dalam Pengoptimalan Portofolio .

— Shane
sumber

6

Saya telah menggunakan GAS untuk menyelesaikan masalah penjadwalan di bidang manufaktur dan pendidikan. Fungsi kebugaran dalam kasus pertama adalah berapa banyak barang yang diminta diproduksi dalam jangka waktu tertentu, sedangkan dalam kasus kedua kebugaran didasarkan pada jadwal hukuman dengan konflik.

Jika Anda tertarik dengan aplikasi, inilah tautan ke 20K + makalah di citeseerx

— Steven A. Lowe
sumber

6

Saya tidak bisa menolak tetapi menunjukkan karya Roger Alsing:

http://rogeralsing.com/2008/12/07/genetic-programming-evolution-of-mona-lisa/

Mewakili gambar Mona Lisa hanya menggunakan 50 segitiga semi-transparan.

— Hardy Leung
sumber

Itu adalah proyek yang sangat keren! Dan saya tidak bisa menolak menunjukkan proyek tagxedo.com lain yang sangat keren , kalau-kalau Anda tidak tahu tentang itu. ;-)

— Steven A. Lowe

4

Desain antena telah disebutkan, dan itu adalah domain yang sangat kaya. (Ini, secara langsung, yang memulai gerakan saya dari teknik elektro ke ilmu komputer (pada akhir 90-an) dan lebih khusus ke komputasi dan kecerdasan buatan yang diinspirasi oleh bio (dalam lima tahun terakhir atau lebih.)))

Dalam nada yang sama, saya akan menambahkan optimasi antena array , terutama untuk optimasi array bertahap, yang merupakan semua sakit kepala desain antena, dan banyak lagi. Ada peluang di seluruh bidang desain perangkat elektromagnetik, sungguh: Antena, antena, filter microwave, kisi optik, desain perangkat metamaterial, semuanya ada di atas kepala saya. Sebuah survei tanggal adalah Optimalisasi Elektromagnetik oleh Algoritma Genetika , dan survei yang lebih baru adalah Algoritma Genetika dalam Elektromagnetik . (Saya benar-benar harus membeli yang kedua.

Saya telah melihat banyak makalah yang bagus tentang desain sirkuit non-elektromagnetik juga: GA datang dengan op-amp kompetitif atau desain sirkuit terintegrasi lainnya, GA "belajar" untuk mengambil keuntungan dari ketidaksempurnaan analog dalam FPGA untuk mengimplementasikan fungsi analog seperti jam. bagian yang Anda miliki.

Ini sering melibatkan beberapa representasi sirkuit baru (bagi saya, bagaimanapun) untuk mendapatkan operator genetik agar sesuai dengan paradigma, serta kromosom ukuran variabel.

— Novak
sumber

ya contoh desain sirkuit telah terbukti menemukan kembali atau bahkan mengalahkan desain yang dipatenkan. Inilah makalah awal sepanjang garis ini, banyak penelitian kemudian. Desain Penguat Operasional High-Gain dan Sirkuit Lainnya oleh Sarana Pemrograman Genetik oleh Koza et al 1997

— vzn

3

baru-baru ini ada pertanyaan tentang penggunaan GAS untuk mengembangkan desain bilah turbin angin menggunakan simulasi dinamika fluida daya fisik yang dihasilkan sebagai fungsi kebugaran. [1]

Video ini menunjukkan penggunaan algoritma genetika untuk mengembangkan bilah turbin angin VAWT. Salah satu bilah yang dihasilkan sangat berbeda dan tampaknya disimulasikan dengan baik. Perangkat lunak pemuliaan ditulis dalam Perl, perangkat lunak tampilan Java, dan perangkat lunak CFD adalah OpenFoam. Lebih dari 672 jam CPU digunakan untuk membuat video ini. Catatan: Sejak itu saya menemukan bahwa saya menggunakan viskositas yang salah untuk udara pada percobaan ini, sehingga hasilnya tidak valid untuk digunakan di bumi. (Mungkin Jupiter.)

[1] "Bilah turbin angin yang berevolusi" di youtube oleh "sjh7132". dikutip oleh / dari pertanyaan TCS.se: Sejauh mana dimungkinkan menggunakan algoritma genetika untuk membuat bilah turbin kincir angin lebih efisien?

— vzn
sumber

3

ada beberapa penelitian menggunakan GAS untuk klasifikasi anggur. itu secara akurat mengklasifikasikan berbagai anggur dan tempat produksi ("denominasi asal"). [1] ini adalah bagian dari penggunaan GAS dalam Sistem Pertanian yang ada banyak aplikasi. [2]

[1] Algoritme pemilihan fitur menggunakan kromatogram anggur Chili sebagai contoh oleh NHBeltran et al

[2] Keadaan Seni dalam Algoritma Genetika untuk Sistem Pertanian oleh Bolboaca et al

— vzn
sumber

1

ada banyak makalah tentang penggunaan GAS untuk kontrol penerbangan di bidang dirgantara. banyak dari ini diterbitkan atau dicari oleh IEEE explorer . fungsi kebugaran umumnya mengukur seberapa baik / efektifnya algoritma mengendalikan penerbangan.

[1] Desain dan optimisasi sistem kontrol penerbangan dengan algoritma genetika oleh Fantinutto et al

[2] Aplikasi algoritma genetika untuk kontrol penerbangan hipersonik. Austin, Jacobs.

[3] Implementasi multi-core dari sistem kontrol permukaan penerbangan F-16 menggunakan algoritma kontrol adaptif berbasis Algoritma Genetika, Xiaoru Wang

[4] Kontrol logika fuzzy berdasarkan algoritma genetika untuk kontrol penerbangan terintegrasi untuk kendaraan hipersonik. oleh Wang Jian

— vzn
sumber

1

penggunaan GAS yang luar biasa, bahkan luar biasa atau perubahan paradigma, yang sangat dikutip dalam survei kemudian, dipelopori oleh Koza untuk memecahkan "masalah" video game - yaitu Pac Man untuk bukti prinsip, tetapi konsep tersebut kemungkinan dapat diterapkan pada kemungkinan hampir permainan video apa pun, dan hasilnya jelas jauh dari sepele atau "mainan".

yaitu, ia mengembangkan algoritma yang menerapkan perilaku aktual untuk menang saat bermain game untuk waktu yang lama. hasilnya adalah pada tingkat kinerja pemain manusia amatir atau bahkan maju . fungsi kebugaran dapat berupa poin yang dicetak oleh algoritme atau lamanya waktu bermain (yang kemudian kemungkinan akan berevolusi algoritma yang bertahan tanpa mencetak poin, seperti kasus klasik "berburu" pesawat ruang angkasa di game Asteroid). perilaku diimplementasikan dengan "primitif" (mis. monster indera / bertindak dengan memutar dll) dan pohon yang mewakili kombinasi strategi primitif.

[1] Evolving Diverse Ms. Pac-Man Playing Agents Menggunakan Programming Genetik oleh Atif M. Alhejali dan Simon M. Lucas

[2] Belajar Bermain Pac-Man: Pendekatan Evolusioner, Berbasis Aturan oleh Gallagher dan Ryan

[3] Belajar Bermain Menggunakan Kebijakan Berbasis Kompleksitas Rendah: Ilustrasi melalui Ms. Pac-Man oleh István Szita András L ~ orincz

— vzn
sumber

Untuk menjadi sangat pemilih, saya akan menarik perbedaan antara pemrograman genetika, dan algoritma genetika. Namun, tentu saja mereka saling terkait erat.

— Novak

@novak setuju & thx untuk menarik perbedaan yang kabur di sini. kira-kira, GP adalah penggunaan GAS untuk menemukan algoritma, benar? ya perilaku yang ditemukan / dibangun pada dasarnya setara dengan algoritma .. & tentu saja tekniknya mungkin banyak diterapkan di luar video game meskipun tidak menyadari banyak contoh sejauh ini .. penggunaannya sangat maju .. (walaupun saya diingatkan contoh lain dari koza yang masih menggunakan pohon dengan cara yang cerdas! perlu memposting itu).

— vzn

1

Konferensi GECCO tahunan (cukup banyak tempat utama untuk penelitian perhitungan evolusi) memiliki trek `Aplikasi Dunia Nyata '.

Lihat juga presentasi terbaru ini :

— NietzscheanAI
sumber