Оқулық Техникалық ғылымдар докторы, профессор А. Б. Николаев редакциясымен
жүктеу/скачать 6.03 Mb. Pdf көрінісі
|
| 10
5 ережелерін жасауды талап етеді. Болжанған әдістер мен алгоритмдер есептеуге қатысты барынша нәтижелі, барлық жағдайларда тарамдалу мен бағалауды есептеудің тиімді ережесін алу сәтті болады. Өзгергіштің ірі санынан тұратын тапсырманы шешу кезінде жақын әдістердің алынуы, бірінші кезекте декомпозициялау және эвристикалық тәсілдердің әртүрлілігін қолдана отырып, бағытталған іздестіру әдісі кеңінен таралған. Сонымен қатар, асыра есептеудің мүмкін болатын нұсқаларының санын мағыналы қысқартатын және алынатын нұсқаларды бағалау процесін жеңілдететін жаңа эвристикалық рәсімдерді іздестіруді сақсатқа сай деп есептеуге болады. Бұдан туындайтыны, мұндай рәсімдер тапсырманың физикалық мағынасына және оны шешу ерекшеліктеріне негізделуі тиіс (3.13- сурет). Жүйелік бағдаламалау кезеңінде шешілетін тапсырманың үлкен көлемділігі мен күрделілігі, аусыпалылардың дискреттілігі, тиісті математикалық модельдер мен әдістерді жеткіліксіз өңдеу, сондай-ақ мақсатты функцияның көрсетқосымшан алу күрделілігі жаңа әдістер мен алгоритмдерді әзірлеу қажеттілігін анықтайды. Аталған жағдайда жалғыз мүмкіндік жүйелі бағдарламалау кезеңінде тапсырманы шешудің декомпозициялық тәсілі болып табылатынын көрсетеді. Декомпозициялық тәсілдің негізгі идеясы қалған басқарылатын параметрлердегі шектеулер кезінде басқарылатын параметрлердің бірі бойынша кезеңді оңтайландырудан тұрады. 10 6 Мысалы, АБЖ жоспарлауға декомпозицияланған тәсілді пайдалану жобалаушылардың тапсырмасын маңыналы қысқартуға мүмкіндік береді. Тапсырманың мұндай тәсілі кезінде, жеке тапсырмаларды кезекпен шешуді және олардың арасындағы байланысты қамтамасыз ететін, коммуникациялық қосалқы желілерді жобалау мен қолданушылар үшін есептеу ресурстарын тарату компонентті түсіру принципіне сәйкес шешіледі. Бұл ретте, алынған шешім субоңтайлы болып табылады. Мұндай шешім алудың күрделігі бір жағынан әлсіз құрамдастырылған бастапқы деректердің елеулі көлемімен анықталады және еқосымша жағынан, АБЖ жобалаудың ортақ тапсырмасын шешу кезінде оны қосымша тапсырмаларға бөлу әдістемесін қолдану, онда әрбір қосымша тапсырманы оңтайландыру S жүктеу/скачать 6.03 Mb. Достарыңызбен бөлісу:
|