Мустақил иш bajardi: Salomov U

Yuqoridagi ikkita rasmda texnalogiyalik jorayonda yuzaga keladiga muammola va ularning yechimlari muammoli grafika usilida tasvirlangan


Тиббий технологиянинг экстремал масалаларини ечишнинг йўналтирилган усули
Тиббий асбоб-ускуналар ва технологияларнинг кўплаб вазифалари, шунингдек ўлчаш ускуналари, асбобсозлик, метрология оптималлаштириш билан боғлиқ, яъни. унда энг яхшиси қидирилади - энг яхши эчим. Оптималлаштириш муаммоларининг дастлабки шарти - бу энг яхши деб топилган эчим вариантларининг маълум бир тўпламининг мавжудлиги шартидир. Ушбу вариантлар тўплами эритма майдони деб номланади ва Х томонидан белгиланади. Ушбу тўпламнинг ҳар бир элементи х мумкин бўлган ечимдир. Элементнинг тузилиши вектор, матрица, графика, йўл, графиканинг бўлими ва бошқалар бўлиши мумкин.
Кейинги шарт - бу барча эчимлар ансамблини Х деб аталадиган қабул қилинадиган эчимлар синфидан ажратиб турадиган баъзи бир чекловларнинг мавжудлиги. Чекловлар Д турлари ҳам жуда хилма-хилдир. Бу эчимларни тавсифловчи параметрлар бўйича чекловлар бўлиши мумкин: эчимни ифодаловчи график уланган бўлиши керак ва ҳоказо. Қабул қилинадиган эчимлар класси С билан белгиланади.

Х эчим майдонини ва D асосий чекловларини танлаганимиздан сўнг, биз мезонни аниқлаб олишимиз керак, яъни. ечим самарадорлиги баҳоланадиган кўрсаткичлар. Қоида тариқасида, эчимни тавсифловчи кўрсаткич рақам ҳисобланади. Шундай қилиб, ҳар бир мезон Q (S харитаси) функцияси (харитаси) билан математик тавсифланади, унда ҳар бир қабул қилинадиган ечим ушбу эчимнинг оптималлиги нуқтаи назаридан Q (х) сонли ҳисоб-китобга тўғри келади. Агар битта мезон кўрсатилган бўлса, унда оптималлаштириш муаммоси оддий ёки битта мезон, агар - мезонлар тўплами деб номланган бўлса, демак, муаммо мултитритериа деб номланади. Ҳар бир мезон учун алоҳида (Qj) учун оптималлаштириш талаби ўрнатилади, яъни. Ушбу мезон бўйича х ечим оптимал ҳисобланади.
Кўпинча сиз кўплаб мезонлар учун мақбул бўлган эчимни топишингиз керак. Аммо мезонлар битта мезон бўйича мақбул бўлган ечим бошқа мақбул эмас деган маънода номувофиқ бўлиши мумкин. Шунинг учун мултитритерийларни оптималлаштириш муаммоларини шакллантириш анча мураккаб.
Кўпгина оптималлаштириш муаммоларида Х ечимининг элементлари анча мураккаб ички тузилишга эга. Юқорида айтиб ўтилганидек, эчим графика, графиклар оиласи, кўплаб йўллар ва бошқалар бўлиши мумкин. Барча бу ҳолатларда, олинган эритманинг якуний тузилиши бир неча оддий элементлардан бошлаб кетма-кет қурилади. Ҳар бир қадамда ўзбошимчалик билан эритманинг бўлаги деб аташ мумкин бўлган қурилиш олинади. Эритманинг бўлакларини уларнинг самарадорлиги (оптималлиги) даражаси билан ҳам баҳолаш мумкин, деб ишонилади. Кейинги босқичда ҳар бир парча аста-секин қарор қабул қилиш жойининг элементини олиш учун катталаштирилади ва кенгаяди. Ҳар бир қадамда парчанинг ҳақиқий кенгайтмалари бор ёки йўқлиги текширилади ва шундан сўнг асл қисмнинг қўшни қисмини ташкил этадиган бундай ҳақиқий қисмлар мавжуд. Ушбу қўшничиликнинг барча мумкин бўлган вариантларидан, берилган мезонларнинг қийматлари ва оптималлаштириш муаммосини шакллантиришда кўрсатилган қоидалар ҳисобга олинган ҳолда, энг яхшиси танланди. Бу ечимнинг янги кенгайтирилган бўлаги бўлиб хизмат қилади. Жараён асосий чекловларни қондирадиган эчим топилгунга қадар ёки бирон бир босқичда ушбу чекловлардан бири бажарилмай қолгунча давом этади. Кейин юқорида тавсифланган процедура такрорланадиган янги бошланғич парча танланади. Табиийки, олинган эритманинг мақбуллиги даражаси, шунингдек уни топиш тезлиги танланган дастлабки қисмларга, бўлакларнинг кейинги босқичларида олинган қўшниларнинг шаклланиши ва таҳлилига боғлиқ.