Logo mn.boatexistence.com

Комбинаторын оновчлол нь ашигтай юу?

Агуулгын хүснэгт:

Комбинаторын оновчлол нь ашигтай юу?
Комбинаторын оновчлол нь ашигтай юу?

Видео: Комбинаторын оновчлол нь ашигтай юу?

Видео: Комбинаторын оновчлол нь ашигтай юу?
Видео: Хязгаарлагдмал програмчлал ба OscaR-тэй хослуулан оновчтой болгох асуудлыг шийдвэрлэх 2024, Долдугаар сарын
Anonim

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

Комбинаторын оновчлолыг юунд ашигладаг вэ?

Комбинаторын оновчлол нь домэйн нь салангид боловч том тохиргооны орон зай болох зорилгын функцийн F-ийн максимум (эсвэл минимум) хайхүйл явц юм (N хэмжээстээс ялгаатай) тасралтгүй зай).

Комбинаторын оновчлол яагаад хэцүү байдаг вэ?

Хүндрэл нь шугаман програмчлалаас ялгаатай нь комбинаторын бодлогын боломжит муж нь гүдгэр олонлог биш байдгаас үүдэлтэй. Тиймээс бид оновчтой шийдлийг олохын тулд боломжтой цэгүүдийн сүлжээ, эсвэл холимог бүхэл тоон тохиолдолд салангид хагас шугам эсвэл шугамын сегментийг хайх хэрэгтэй.

Комбинаторын оновчлолын асуудал юу вэ?

Комбинаторын оновчлол нь хязгаарлагдмал олонлог объектуудаас оновчтой объектыг олохоос бүрдэх сэдэв юм … Энэ нь боломжит шийдлүүдийг багтаасан оновчлолын асуудлын хүрээнд ажилладаг. дискрет буюу салангид болгож багасгаж болох ба хамгийн сайн шийдлийг олох зорилготой.

Комбинаторын оновчлол нь NP-хэцүү юу?

Комбинаторын оновчлолын бодлогын шийдвэрийн хувилбар нь NP-бүрэн бодлогын ангилалд хамаарах нь батлагдсан тохиолдолд оновчлолын хувилбар нь NP-hard … Оновчлолын бодлого, өөрөөр хэлбэл, нэгдэл нь өгөгдсөн энгийн олон өнцөгттэй тэнцүү од хэлбэртэй олон өнцөгтүүдийн хамгийн бага тоог (хамгийн бага k) олох нь NP-хэцүү байна.

Зөвлөмж болгож буй: