Logo kk.boatexistence.com

Комбинаторлық оңтайландыру пайдалы ма?

Мазмұны:

Комбинаторлық оңтайландыру пайдалы ма?
Комбинаторлық оңтайландыру пайдалы ма?

Бейне: Комбинаторлық оңтайландыру пайдалы ма?

Бейне: Комбинаторлық оңтайландыру пайдалы ма?
Бейне: Комбинаторлық есептер 2024, Шілде
Anonim

Сызықтық бағдарламалаудың пайда болуымен бұл әдістер тағайындау, максималды ағын және тасымалдау сияқты мәселелерге қолданылды. Қазіргі заманда комбинаторлық оңтайландыру алгоритмдерді зерттеу үшін пайдалы, жасанды интеллект, машиналық оқыту және операцияларды зерттеуге ерекше қатысы бар.

Комбинаторлық оңтайландыру не үшін қолданылады?

Комбинаторлық оңтайландыру домені дискретті, бірақ үлкен конфигурация кеңістігі болып табылатын F мақсат функциясының максимумдарын (немесе минимумдарын) іздеу процесі(N-өлшемдіге қарағанда) үздіксіз кеңістік).

Комбинаторлық оңтайландыру неге қиын?

Қиындық сызықты бағдарламалаудан айырмашылығы, комбинаторлық есептің мүмкін аймағы дөңес жиын еместігінен туындайды. Олай болса, оның орнына оңтайлы шешімді табу үшін мүмкін болатын нүктелер торын немесе аралас бүтін жағдайда, бөлінген жартылай сызықтар немесе сызық сегменттерінің жиынын іздеу керек.

Комбинаторлық оңтайландыру мәселесі қандай?

Комбинаторлық оңтайландыру нысандардың шектеулі жиынтығынан оңтайлы нысанды табудан тұратын тақырып … Ол мүмкін болатын шешімдер жиынтығы бар оңтайландыру мәселелерінің доменінде жұмыс істейді дискретті немесе дискреттіге азайтылуы мүмкін және оның мақсаты ең жақсы шешімді табу болып табылады.

Комбинаторлық оңтайландыру NP-қиын ба?

Комбинаторлық оңтайландыру есебінің шешім нұсқасы NP-толық есептер класына жататындығы дәлелденсе, оңтайландыру нұсқасы NP-қиын … Оңтайландыру мәселесі, яғни бірігуі берілген қарапайым көпбұрышқа тең жұлдыз тәрізді көпбұрыштардың ең аз санын (ең кіші k) табу NP-қиын.

Ұсынылған: