Оқулық Техникалық ғылымдар докторы, профессор А. Б. Николаев редакциясымен
жүктеу/скачать 6.03 Mb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- 3.3.3. Автоматтандырылған басқару жүйелеріндегі оңтайландыру міндеттерін шешу әдістері
| 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. Автоматтандырылған басқару жүйелеріндегі оңтайландыру міндеттерін шешу әдістері Математикалық қамту мәлім болған көптеген нұсқалардан оңтайлы немесе үздік нұсқаны автоматтандырылған іздестіру әдістерін қолдануға мүмкіндік береді. Тіпті егер математикалық тұжырымдама анық ұсынылатын болса, тікелей шешімге мағыналы жағдайлар кедергі келтіреді, оның бірі алдын ала деректемелі ақпараттың жетіспеушілігі болып табылады. Онда әрбір кезеңде (қадам, итерация) іріктеу талаптары нақтыланатындай түрде, іріктеу рәсімін салу мағынаға ие. Басқа проблема міндеттің көп экстремалдығы. Функцияның ғаламдық экстремумын іздестіру өзімен оңтайландыруды қиын міндеттерінің бірінен тұрады. Критериалды функциялардың бірін мақсатты рангіге бөлу есебінен параметрлерді оңтайландыру үнемі қалаған нәтижеге жеткізе бермейді. Бұл жағдайда критериалды шектеулерді ауыстыра отырып, рәсімдік декомпозицияны немесе кезеңді жетілдіру әдісін қолдануға болады. Іздестіру кеңістігінің біртекті болмауы және жоғары өлшемділігі тәсілді декомпозициялау қажеттілігіне алып келеді. Аталған факторларға, әдетте, мақсатты функцияның ауыспалы мен желілік еместілігінің дискреттілігі қосылады. Ауыспалылардың саны әдетте бірнеше мыңға жетеді, ол толық асып кетуді пайдалану мүмкіндігін болдырмайды. Шешім ретінде оның кесектік-желілік аппросимакциясымен және тапсырманы Гомори кесілетін жазықтығы әдісімен оның мақсатты функциясын ауыстыру әдісі қолданылуы мүмкін. Алайда Гомори алгоритмдерін қолдану мүмкіндігі, дұрыс кесікті құрудың белгілі қиыншылықтармен және жаңа шектеулер есебінен тапсырма өлшемділігінің шапшаң өсуімен үйлесетіндігімен шектеледі. Одан өзге, алынған шешім өзімен оңтайлы шешімнің аппроксимациясын білдіреді. «Тармақтар мен шекаралар» әдістері идеясына негізделген әдістерді қолдану, қаралатын тапсырманың ерекшеліктеріне мағыналы тәуелді, алынған көпшілікті тарамдану ережесі мен бағалауын есептеу |