Ushbu algoritmlar moslashuvchan, ular echimlarni ishlab chiqadilar va o'zlarini rivojlantiradilar.
Genetik algoritm quyidagi kengaytirilgan protsedura asosida tuzilishi mumkin:
Genetik algoritmlardan boshqa usullar bilan yechilmaydigan muammolarni hal qilishda foydalanish mumkin bo'lsa-da, ular hech bo'lmaganda maqbul vaqt ichida optimal echimni topishga kafolat bermaydi. Bu erda "etarli darajada yaxshi va tez" kabi mezonlar ko'proq mos keladi.
Ulardan foydalanishning asosiy afzalligi shundaki, ular barqaror va maqbul usullar hali ishlab chiqilmagan murakkab muammolarni hal qilish imkonini beradi, ayniqsa tizimni rasmiylashtirish va tizimlashtirish bosqichida.
Genetik algoritmlar boshqa klassik algoritmlar va evristik protseduralar bilan birgalikda samaralidir.
Statik va dinamik, diskret va uzluksiz modellar
Modellarni tasniflash turli mezonlar bo'yicha amalga oshiriladi.
Modelni tavsiflashda ishtirok etadigan parametrlar orasida vaqt parametri bo'lmasa, u statik deb ataladi. Statik model vaqtning har bir daqiqasida tizimning faqat "fotosurati" ni, uning tilimini beradi.
Misol. Nyuton qonuni F=a*m — massasi m boʻlgan moddiy nuqtaning a tezlanish bilan harakatlanuvchi statik modeli. Ushbu model tezlanishning bir nuqtadan ikkinchisiga o'zgarishini hisobga olmaydi.
Model dinamik hisoblanadi, agar uning parametrlari orasida vaqt parametri mavjud bo'lsa, ya'ni. u tizimni (tizimdagi jarayonlarni) o'z vaqtida ko'rsatadi.
Misol. Nyuton qonunining dinamik modeli quyidagi shaklga ega bo'ladi:
Model diskret hisoblanadi, agar u tizimning harakatini faqat diskret vaqtlarda tasvirlasa.
Misol. Agar faqat t=0, 1, 2, …, 10 (sek) deb hisoblasak, model
yoki sonli ketma-ketlik: S0=0, S1=g/2, S2=2g, S3=9g/2, :, S10=50g erkin tushayotgan jism harakatining diskret modeli boʻlib xizmat qilishi mumkin.
Model, agar u ma'lum bir vaqt oralig'idagi barcha vaqtlar uchun tizimning harakatini tavsiflasa, uzluksiz hisoblanadi.
Dostları ilə paylaş: |
