Genetik Alqoritmlər — kompüter elmlərinin təbiət elmlərindən öyrəndiyi və öz problemlərini həll etmək üçün istifadə etdiyi üsuld. Genetik alqoritmlərin fundamental qanunları ilk dəfə Miçiqan Universitetində John Holland tərəfindən ortaya atılmışdır.
Genetik alqoritmlər aşağıdakı kompanentlərdən ibarətdir:
- Baxılan problemin həlli.
- Xromosomların ilkin populyasiyası
- Əvvəlki populyasiyalardan istifadə etməklə yeni həll yollarının generasiyası üçün operatorların toplanması
- Həllin uyğunluğunu yoxlayan (fitness) hədəf funksiyası.
Bu alqoritmdə genetikada istifadə edilən 3 əsas əməliyyat istifadə olunur.
- Çarpazlama (Crossover)
- Mutasiya (Genetik alqoritm) (Mutation)
- Uğurlu gen seçimi (Selection)
Yuxarıdakı ilk iki əməliyyat əslində bir genin dəyişməsində rol oynayan iki təməl əməliyyatdır. Bu iki təməl əməliyyatla (çarprazlama və mutasiya) dəyişən genlər arasından seçim edilməsi (selection) isə genetik alqoritmlərdə istifadə edilən və müvəffəqiyyət əldə etməyi təmin edən üsuldur.
Seçmə əməliyyatı üçün turnir seçkisi (tournament selection) və ya təsadüfi dəyəri ehtiva edən rulet seçkisi (roulette wheel selection) üsulları istifadə edilə bilər.
Ayrıca çarpazlama üsulları üçün aşağıda sıralanan müxtəlif çarpazlama tipləri istifadə edilə bilər:
- Parçalı Bərabər Çarprazlaması (Partially Match Crossover)
- Sıralı Çarprazlama (Order Crossover)
- Dövr Çarprazlaması (Cycle crossover)
- Kənar Sıralama Çarprazlaması (Edge Recombination Crossover)
Yuxarıda sayılan çarpazlama üsullarının xaricində mutasiya üçün də müxtəlif alt variantlar var:
- Tərsləmə (Inversion)
- Yerləşdirmə (Insertion)
- Çıxarma (Displacement)
- Yer dəyişdirmə (Reciprocal Exchange, Swap)
İstinadlar
- "Genetik alqoritmlər (rusca)". 2022-03-31 tarixində . İstifadə tarixi: 2014-12-11.
wikipedia, oxu, kitab, kitabxana, axtar, tap, meqaleler, kitablar, oyrenmek, wiki, bilgi, tarix, tarixi, endir, indir, yukle, izlə, izle, mobil, telefon ucun, azeri, azəri, azerbaycanca, azərbaycanca, sayt, yüklə, pulsuz, pulsuz yüklə, haqqında, haqqinda, məlumat, melumat, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, şəkil, muisiqi, mahnı, kino, film, kitab, oyun, oyunlar, android, ios, apple, samsung, iphone, pc, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, web, computer, komputer
Genetik Alqoritmler komputer elmlerinin tebiet elmlerinden oyrendiyi ve oz problemlerini hell etmek ucun istifade etdiyi usuld Genetik alqoritmlerin fundamental qanunlari ilk defe Miciqan Universitetinde John Holland terefinden ortaya atilmisdir Genetik alqoritmler asagidaki kompanentlerden ibaretdir Baxilan problemin helli Xromosomlarin ilkin populyasiyasi Evvelki populyasiyalardan istifade etmekle yeni hell yollarinin generasiyasi ucun operatorlarin toplanmasi Hellin uygunlugunu yoxlayan fitness hedef funksiyasi Bu alqoritmde genetikada istifade edilen 3 esas emeliyyat istifade olunur Carpazlama Crossover Mutasiya Genetik alqoritm Mutation Ugurlu gen secimi Selection Yuxaridaki ilk iki emeliyyat eslinde bir genin deyismesinde rol oynayan iki temel emeliyyatdir Bu iki temel emeliyyatla carprazlama ve mutasiya deyisen genler arasindan secim edilmesi selection ise genetik alqoritmlerde istifade edilen ve muveffeqiyyet elde etmeyi temin eden usuldur Secme emeliyyati ucun turnir seckisi tournament selection ve ya tesadufi deyeri ehtiva eden rulet seckisi roulette wheel selection usullari istifade edile biler Ayrica carpazlama usullari ucun asagida siralanan muxtelif carpazlama tipleri istifade edile biler Parcali Beraber Carprazlamasi Partially Match Crossover Sirali Carprazlama Order Crossover Dovr Carprazlamasi Cycle crossover Kenar Siralama Carprazlamasi Edge Recombination Crossover Yuxarida sayilan carpazlama usullarinin xaricinde mutasiya ucun de muxtelif alt variantlar var Tersleme Inversion Yerlesdirme Insertion Cixarma Displacement Yer deyisdirme Reciprocal Exchange Swap Istinadlar Genetik alqoritmler rusca 2022 03 31 tarixinde Istifade tarixi 2014 12 11