Комбинаторлық мәселелерді шешетін жүйені әзірлеуге арналған техникалық тапсырма
К і р і с п е
Осы Техникалық тапсырма осы міндеттерге арналған деректерді енгізу және сақтауға арналған, сондай-ақ оларды шешу, алынған нәтижелерді сақтау және компьютерлік бағдарламалық жасақтаманың және аппараттық құралдарды әзірлеушілердің пайдалануына арналған комбинаторлы оңтайландыру міндеттерін шешудің шешімдер жүйесін әзірлеуге қолданылады.
Техникалық нысандардың, соның ішінде компьютерлердің әртүрлі техникалық тапсырмалары үшін комбинаторлық оңтайландырудың классына жатады, әдетте, қазіргі заманғы компьютерлерде экспоненциалды есептеу қиындыққа ие және оларды іске асыру мүмкін емес нақты әдістер. Қазіргі уақытта осындай есептерді шешу үшін әртүрлі есептеу ресурстарын қажет ететін және шешімнің тең емес дәлдігін беретін жуықтау әдістері мен алгоритмдері кеңінен қолданылады.
Сонымен қатар, осы әдістер мен алгоритмдер жүйелелмеген, олардың есептеу және сыйымдылығы күрделілігіне баға беріліп, алынған шешімдердің ықтимал дәлдігі туралы ақпарат көптеген көздерден толық емес және шашыраңқы болып табылады. Бірыңғай жүйе шеңберінде жобалаудың негізгі комбинаторлық оңтайландыру мәселелерін шешуге арналған алгоритмдердің шектеулі ауқымы үшін бағдарламалық жасақтама жоқ.
Ең көп кездесетін әдістер мен осы проблемаларды шешуге арналған алгоритмдер іске асатын жүйені құру жеке әдістер мен алгоритмдерді бағалау мен зерттеуге және оларды есептеу ресурстарының шығындарымен және алынған шешімдердің дұрыстығымен салыстыруға мүмкіндік береді.
Дамуға негіз
Жүйе директордың оқу ісі жөніндегі орынбасарының бұйрығының негізінде әзірленді ... ... және ... оқу жоспарына сәйкес
200 —200 г.
Дамудың мақсаты
Жүйе графиктерде комбинаторлық- оңтайландырудың шағын
шеңберін шешуге арналған:
ең аз ұзындық циклін іздестіру (сатушы мәселесі бойынша саяхатшы);
ең қысқа жолды іздеу;
ең аз міндетті ағаштарды іздеңіз.
Пайдаланушылар компьютерлерді жобалауға, тиісті мамандықтардың студенттеріне, сондай-ақ басқа да тақырыптық салалардағы мамандарға ұқсас мәселелер бойынша шешуге тура келетін ғалымдар мен инженерлер бола алады.
Достарыңызбен бөлісу: |