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