19-mavzu. Bilimlar menejmentstrreplA

Genetik algoritmlar

Genetik algoritmlar mazkur muammoni ko‘p sonli ehtimoliy echimini o‘rganish yo‘li bilan aniq masalaning qulay echimini topishda foydali. Ular vorislik, mutatsiyalar, tanlanish va krossover kabi rivojlanayotgan biologiyadan ilhomlangan usullarga asoslangan

Genetik algoritm 0 va 1 satri sifatida axborotlarni taqdim etish yo‘li bilan ishlaydi. Genetik algoritm ush bu muammoning eng yaxshi ehtimoliy echimini ifodalovchi to‘g‘ri satrni aniqlash uchun ikki xonali raqamlarning tasodifan yuzaga kelgan satrlar populyasiyasini izlaydi. Echim sifatida ular o‘zgartiriladi va kombinatsiyalaydi, eng yomonlari olib tashlanadi, eng yaxshilari undan ham yaxshi echimlarga o‘tish uchun omon qoladi.

11. 10-rasmda har bir satr masaladagi o‘zgaruvchan sonlarning biriga mos keladi. Biridan yaroqligini sinashda foydalaniladi, ehtimoliy echim sifatida ularga bo‘lgan talab darajasiga muvofiq satrlar joylashtiriladi. Fitnes uchun boshlang‘ich populyasiya baholangandan keyin algoritm yaroqlik sinovidan o‘tgan satrlardan iborat navbatdagi satrlar naslini yuzaga keltiradi

Juda murakkab bo‘lgan muammolarga echim topish uchun yuzlab yoki minglab formulalar ishtirokida genetik algoritmlardan foydalaniladi. Muammo bitta bo‘lishi kerak, unda ehtimoliy echimlar ko‘lami genetik ifodalanishi mumkin hamda yaroqligini baholash uchun mezon belgilanishi mumkin. Genetik algoritmlar echimni tezlashtiradi, chunki ular eng yaxshisini topish uchun ko‘p alternativ echim variantlarini tez baholash qobiliyatiga ega. Masalan, General Electric muhandislari aviatsion dvigatellarning reaktiv turbinalari uchun konstruksiyalarni qulaylashtirshga yordam berish uchun genetik algoritmlardan foydalanishgan.

19.10-RASM. GENETIK ALGORITM KOMPONENTLARI