Stoxastik algoritm yordamida umumlashgan baholarni hisoblash

Stoxastik algoritm yordamida umumlashgan baholarni hisoblash Ikkita o'zaro kesishmaydigan sinflar vakillarini o'z ichiga olgan obyektlar to'plami berilgan deb hisoblanadi. Tanlovning mumkin bo'lgan obyekti ta turli toifadagi alomatlar (miqdoriy va sifat) bilan tavsiflangan bo'lib, ularning tasi intervallarda (I to'plam), tasi nominal (J to'plam) o'lchamlarda o'lchanadi, . Miqdoriy alomatlar vaznlarini, obyektlarni sinflarga ajratish orqali topamiz. O'sish tartibida joylashtirilgan alomat qiymatlarini ikkita oraliqqa ajratiladi va ularning har biri nominal alomatlar gradatsiyasi sifatida qaraladi. chegaralarini belgilash mezoni har bir oraliq o'zida faqat bir sinfga tegishli miqdoriy alomatlar qiymatini o'zida saqlaydi degan gipotezaga asoslanadi. oraliqdagi sinfga tegishli bo'lgan alomat qiymatlari sonini deb belgilab olamiz. - bu, xj alomat qiymatlarining o'sish tartibida joylashtirilgan elementlaridan, chegara oralig'ini aniqlovchi element tartib raqami. Quyidagi mezon oraliqlar o'rtasidagi chegaralarning optimal qiymatini hisoblash va ularning miqdoriy alomatlarini nominal o'lchamda ifodalash imkonini beradi. (1) formuladagi chap qavs ichidagi ifoda sinf ichidagi o'xshashlikni ifodalasa, o'ng qavs ichidagi ifoda sinflararo tavofutni ifodalaydi. Bu yerda - mezon (1) bo'yicha - alomatning optimal qiymati, . bu qiymatga mos keladigan oraliqqa ajratish chegaralari hamda alomatning oraliqdagi va sinfga mos qiymatlar soni. Miqdoriy alomatlar bilan ifodalangan obyektlarning umumlashgan bahosini aniqlash quyidagicha bo'ladi. obyekt bahosini hisoblash uchun quyidagi funksiya ishlatiladi (1.1) to'plam qiymatlari quyidagi shart asosida topiladi: (1.2) Bu yerda . Global ekstremumni topish uchun 2n ta variantni ko'rib chiqish kerak. Masalani stoxastik algoritm orqali optimallashtiramiz. Algoritm quyidagicha. 1. vektorning boshlang'ich qiymatlarini ixtiyoriy olamiz. , , , , q=1. 2. . Har bir obyektning umumlashgan bahosi R(S) hisoblanadi . 3. K1 sinf vakillarining eng kichik umumlashgan bahosidan, K2 sinf vakillarining eng katta umumlashgan bahosining ayirmasini topamiz 4. Har bir ni ga o'zgartirgan holda quyidagini hisoblaymiz: bu yerda 5. . Agar bo'lsa, , , va 4 ga o'tiladi. 6. Agar bo'lsa, , . 7. q= 3 - q, T vektor elementlarini o'ngga q pozitsiya siklik siljitamiz. 8. Agar bo'lsa, 2 ga o'tilsin. 9. , chiqarilsin. Turli toifadagi alomatlar bilan ifodalangan obyektlar uchun nominal alomatlar vaznlarini va ularning gradatsiyalarini aniqlash lozim bo'ladi. Nominal alomatlarning vazn va gradatsiyalarini aniqlash p orqali - alomat gradatsiyalar sonini belgilab olamiz. Bu yerda . - bu, r-alomatning sinfga tegishli bo'lgan - gradatsiya soni. ( ) esa, - alomatning sinfdagi gradatsiyalar soni. - alomat bo'yicha va sinflar orasidagi farq quyidagicha aniqlanadi: (2) - alomatda va sinflarning o'zaro bir xillik darajasi (sinf ichidagi o'xshashlik darajasi) qiymati quyidagi formula orqali topiladi: . (2.1) Yuqoridagi (2) va (2.1) formulalar asosida nominal alomatning vazni quyidagicha aniqlanadi: . (2.2) Nominal alomat vazni ...