Оқулық Техникалық ғылымдар докторы, профессор А. Б. Николаев редакциясымен



Pdf көрінісі
бет113/326
Дата12.01.2022
өлшемі6,12 Mb.
#23977
түріОқулық
1   ...   109   110   111   112   113   114   115   116   ...   326
Байланысты:
АВТОМОБИЛЬ КӨЛІГІНІҢ АВТОМАТТАЛҒАН БАСҚАРУ ЖҮЙЕЛЕРІ

10
4
сондықтан  да  аталған  ОЖ  корпорациялар  мен  ұйымдардың  жұмыс 
станциялары үшін орта ретінде жарамды. 
Дербес  қалта  компьютерлері  үшін  ОЖ  жеке  атап  кеткен  дұрыс 
(ҚДК). ҚДК үшін Pocket PC белгіленеді Microsoft Windows Mobile 6.0 / 
Mobile 5.0 / Mobile 2003 SE, ҚДК үшін Palm тұқымдасы — әртүрлі ОЖ, 
соның  ішінде  Motorola  Dragonball  EZ/VZ/i.MXL,  Texas  Instruments 
OMAP, Sony немесе Intel XScale. 
3.3.3. 
Автоматтандырылған  басқару  жүйелеріндегі 
оңтайландыру міндеттерін шешу әдістері 
Математикалық қамту мәлім болған көптеген нұсқалардан оңтайлы 
немесе  үздік  нұсқаны  автоматтандырылған  іздестіру  әдістерін 
қолдануға мүмкіндік береді. 
Тіпті  егер  математикалық  тұжырымдама  анық  ұсынылатын  болса, 
тікелей  шешімге  мағыналы  жағдайлар  кедергі  келтіреді,  оның  бірі 
алдын  ала  деректемелі  ақпараттың  жетіспеушілігі  болып  табылады. 
Онда 
әрбір 
кезеңде 
(қадам, 
итерация) 
іріктеу 
талаптары 
нақтыланатындай  түрде,  іріктеу  рәсімін  салу  мағынаға  ие.  Басқа 
проблема  міндеттің  көп  экстремалдығы.  Функцияның  ғаламдық 
экстремумын  іздестіру  өзімен  оңтайландыруды  қиын  міндеттерінің 
бірінен тұрады.  
Критериалды  функциялардың  бірін  мақсатты  рангіге  бөлу  есебінен 
параметрлерді оңтайландыру үнемі қалаған нәтижеге жеткізе бермейді. 
Бұл  жағдайда  критериалды  шектеулерді  ауыстыра  отырып,  рәсімдік 
декомпозицияны немесе кезеңді жетілдіру әдісін қолдануға болады. 
Іздестіру  кеңістігінің  біртекті  болмауы  және  жоғары  өлшемділігі 
тәсілді  декомпозициялау  қажеттілігіне  алып  келеді.  Аталған 
факторларға,  әдетте,  мақсатты  функцияның  ауыспалы  мен  желілік 
еместілігінің  дискреттілігі  қосылады.  Ауыспалылардың  саны  әдетте 
бірнеше  мыңға  жетеді,  ол  толық  асып  кетуді  пайдалану  мүмкіндігін 
болдырмайды.   
Шешім  ретінде  оның  кесектік-желілік  аппросимакциясымен  және 
тапсырманы  Гомори  кесілетін  жазықтығы  әдісімен  оның  мақсатты 
функциясын  ауыстыру  әдісі  қолданылуы  мүмкін.  Алайда  Гомори 
алгоритмдерін  қолдану  мүмкіндігі,  дұрыс  кесікті  құрудың  белгілі 
қиыншылықтармен  және  жаңа  шектеулер  есебінен  тапсырма 
өлшемділігінің шапшаң өсуімен үйлесетіндігімен шектеледі. Одан өзге, 
алынған шешім өзімен оңтайлы шешімнің аппроксимациясын білдіреді. 
«Тармақтар мен шекаралар» әдістері идеясына негізделген әдістерді 
қолдану,  қаралатын  тапсырманың  ерекшеліктеріне  мағыналы  тәуелді, 
алынған  көпшілікті  тарамдану  ережесі  мен  бағалауын  есептеу 




Достарыңызбен бөлісу:
1   ...   109   110   111   112   113   114   115   116   ...   326




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет