O liy o'q u V yurtlarining arxitektura V a qurilish ta ’lim y o ‘n alish I talabalari uchun darslik


aniqlanadi. Ikkinchi bosqichda esa yechim teng taqsimlangan taxminiy kat-



Yüklə 37,71 Kb.
Pdf görüntüsü
səhifə279/301
tarix10.12.2023
ölçüsü37,71 Kb.
#139076
1   ...   275   276   277   278   279   280   281   282   ...   301
Materiallar qarshiligi (2) (2)

aniqlanadi. Ikkinchi bosqichda esa yechim teng taqsimlangan taxminiy kat-
talik (C4/) yordamida topiladi.
«Poisk» algoritmi o‘z-o‘zini o‘qitish prinsipi yordamida har bir qadam-
da tanlangan qidirish yo‘lini baholab beradi. Bu usulning qulayligi - para-
metrlaming chegaraviy qiymatlari baholash imkonini beradi. Bunda sama­
rali qidiruvda qadamlami kattalashtirish va samarasiz qadamda esa qidiruv
yo‘nalishini o‘zgartirish mumkin.


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;



Yüklə 37,71 Kb.

Dostları ilə paylaş:
1   ...   275   276   277   278   279   280   281   282   ...   301




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin