Logo ky.boatexistence.com

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

Мазмуну:

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

Video: Комбинатордук оптималдаштыруу пайдалуубу?

Video: Комбинатордук оптималдаштыруу пайдалуубу?
Video: Комбинатордук маселелер. Боруева С.Ш. 2024, Июль
Anonim

Сызыктуу программалоонун пайда болушу менен бул ыкмалар тапшырма, максималдуу агым жана транспорт сыяктуу көйгөйлөргө колдонула баштады. Заманбап доордо комбинатордук оптималдаштыруу алгоритмдерди изилдөө үчүн пайдалуу, жасалма интеллект, машина үйрөнүү жана операцияларды изилдөө үчүн өзгөчө мааниге ээ.

Комбинатордук оптималдаштыруу эмне үчүн колдонулат?

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

Комбинатордук оптималдаштыруу эмне үчүн кыйын?

Кыйынчылык сызыктуу программалоодон айырмаланып, комбинатордук маселенин аткарыла турган аймагы томпок жыйынды эместигинен келип чыгат. Ошентип, биз, анын ордуна, оптималдуу чечимди табуу үчүн, мүмкүн болгон чекиттердин торлорун же аралаш бүтүн санда, ажырагыс жарым сызыктардын же сызык сегменттеринин жыйындысын издөөбүз керек.

Комбинатордук оптималдаштыруу маселеси кандай?

Комбинатордук оптималдаштыруу – бул объекттердин чектүү топтомунан оптималдуу объектти табуудан турган тема … Ал мүмкүн болгон чечимдердин жыйындысы камтылган оптималдаштыруу көйгөйлөрүнүн доменинде иштейт дискреттүү же дискреттикке кыскартылышы мүмкүн жана анын максаты эң жакшы чечимди табуу.

Комбинатордук оптималдаштыруу NP кыйынбы?

Комбинатордук оптималдаштыруу маселесинин чечим версиясы NP-толук маселелердин классына таандык экени далилденгенде, оптималдаштыруу версиясы NP-hard … Оптималдаштыруу маселеси, б.а., биригүүсү берилген жөнөкөй көп бурчтукка барабар болгон жылдыз түрүндөгү көп бурчтуктардын минималдуу санын (эң аз k) табуу NP-кыйын.

Сунушталууда: