Usul lokal minimumlar maydonida qotib qolishni chetlab o‘tadi.
Bunda
qidiruv boshqa yechim lar maydoniga o ‘tkaziladi va funksiyaning global
ekstremumini aniqlash imkonini beradi.
«Poisk» dasturidan ko‘p mezonli optimallashtirishda
va elementlar dis-
kretligini hisobga olishda foydalanish mumkin. Bir qancha m asalalarni
yechish shuni ko‘rsatdiki, aralash qidiruv usuli juda samaralidir.
«Poisk» dasturidan foydalanish ketma-ketligi.
«Poisk« dasturidan foydalanish uchun
masalani matematik modelini
yaratamiz. Masalani umumiy ifodasi quydagi ko‘rinishga ega boMgan opti
mallashtirish mezoni, ya’ni funksiyasi berilgan:
О Д = СМ*(1) +C|2.x:(2) +..- + С1лл:(ш).
(14.7)
Matematik modelda q o ‘yilgan cheklov shartlari quyidagicha boMsin.
f l l l * ( l ) + а 1 2 * ( 2 )
+ — + а \ т Х ( т ) — Ь ц )
a21X(\) + °22X(2) +•••+ a2mX(m) —
^(2)
(14.8)
anlX(l) + a„2X(2)
+■••+
-Ь {т)
M asalaning m aqsadi cheklov shartlarini qanoatlantiruvchi optim al
yechimni topishdan iborat.
Dastur qidiruv, ya’ni optimallashtirish jarayonida
yaxshi va qiziqarsiz
yechimlarning hisobini olib boradi va m a’lum qiladi, nihoyat qidiruv m a’lum
bir aniqlikda [ C ^ . ^ - C ^ . ^ - C C - v ) ] ^ aniqlanadi. Endi shaxsiy komp-
pyuterda masalaning yechilish tartibini ko‘rib o ‘tamiz.
Masalaning matematik modeli
asosan ikki qismga boMinadi;
1. M aqsad fu n k siy asin in g um um iy k o ‘rinishi y uq oridagi (14.7)
k o ‘rinishda boMadi, koeffitsientlar kiritiladi.
2. Chegaraviy shartlar esa (14.8) ko‘rinishda boMadi, koeffitsientlar ki
ritiladi.
POISK qidiruvchi dasturi quyidagi shartlar asosida quriladi:
a) Nom a’lumlarning sonini kiriting;
Bunda nomalumlar - x soni - n kiritiladi.
b)
Chegaralar sonini kiriting;
Bu yerda berilgan tengsizliklar soni - m kiritiladi.
d) Epsilon e aniqlikning qiymatini kiriting; optimallashtirishning aniq
lik qiymati 0,1; 0,01 va boshqa kichik sonlar boMishi mumkin.
e) DELTA
- qidiruv qadamini kiriting;
