Evolyutsion modellashtirishtirish va genetik algoritmlar

Evolyutsion modellashtirishtirish va genetik algoritmlar Reja: Evolyutsion modellashtirishtirish; Genetik algoritm. Ko'plab sotsial-iqtisodiy tizimlarni, yagona-evolyutsion nazariya metodlari va vositalari bilan yaxlit pozitsiyalardan bayon etish mumkin. Evolyutsion modellashtirishtirishda murakkab sotsial-iqtisodiy tizimni modellashtirishtirish jarayoni uning evolyutsiyasi modelini yaratishga yoki tizimning yo'l qo'yiladigan holatlarini izlashga, ko'plab mumkin bo'lgan holatlar (traektoriyalar)ni kuzatish protsedurasiga (algoritmiga) keltiriladi. Sotsial-iqtisodiy tizimlarni evolyutsion modellashtirishtirishda klassik va klassik bo'lmagan matematik modellarni, jumladan, tizimning fazoviy tasnifini (masalan, kaktakli avtomatlar va fraktallar), ichki tizimlarning tasnifi va ierarxiyasini, tajriba va sezgisini hisobga olib ishlatish foydali. Evolyutsion modellashtirishtirish protsedurasini amalga oshirishning adekvat vositasi genetik algoritmlardir. Tizim evolyutsiyasini o'rganishda, ta'minot maqsadida, uning ichki tizimlarga dekompozitsiyasi zarur: muhit bilan samarali o'zaro harakat; ichki tizimlar bilan moddiy, energetik, informatsion, tashkiliy resurslarni aniqlovchilar bilan optimal ayirboshlash; dinamik almashtirish va maqsadlarning qayta tartiblanish, tasnifli faollik va tizim murakkabligi sharoitlarida Tizimning evolyutsionirlanishi; tizimning boshqaruvchanligi, boshqaruvchi ichki tizim va tizim ichki tizimlari bilan samarali bog'liqlik, teskari aloqaning identifikatsiyasi. Genetik algoritm - bu evolyutsion dinamikaning tamoyillariga mos tarzda populyatsiya rivojlanishining genetik protseduralarini imitatsiya qilishga asoslangan algoritm. U ko'pincha ko'p mezonli optimizatsiya, izlash va boshqarish masalalarini yechish uchun ishlatiladi. Bu algoritmning xususiyati - ularning NP-murakkab muammolarni (polinomial o'suvchi algoritmik murakkablikdagi algoritm tuzish mumkin bo'lmagan muammolar) yechishda muvaffaqiyat bilan ishlatilishidir. Genetik algoritmlarni boshqa usullar bilan yechish mumkin bo'lmagan masalalarni yechishda qo'llash mumkin bo'lsa ham ular optimal yechimni topish uchun (hech bo'lmaganda, mumkin bo'lgan vaqtda, bu yerda polinomial baholar ko'pincha yaroqsiz) kafolat bermaydilar. ...