Шугаман бус програмчлалын - математикийн програм хэсгүүдийн нэг

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

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

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

стандарт аргыг ашиглан шугаман асуудлыг шийдэхийн тулд шугаман програмчлал (жишээ нь, Энгийн арга). Гэвч түүний үйл ажиллагаа F хамаарна уусмалын ерөнхий арга нь тухайн тохиолдол бүрт сонгосон шулуун шугаман бус, байхгүй байгаа ба энэ нь бас юм (х).

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

Заримдаа шугаман асуудал нь ойролцоо хийх гэж оролдож шугаман бус програмчлалын асуудлын оновчтой шийдлийг олоход. Үүний жишээ нь квадрат програмчлалын, ямар функц F (X) хувьсагчдын, ажиглагдсан шугаман хязгаарлалтын хувьд хоёрдугаар зэргийн олон гишүүнт төлөөлдөг юм. Хоёр дахь жишээ нь шийтгэл функц аргын хэрэглээ юм, тодорхой хязгаарлалтын дагуу хэрэглэх нь илүү хялбар шийдэж ийм хязгаарлалтыг ямар экстремаль адил журмаар хайж бууруулдаг.

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

Дээр дурьдсанчлан, шугаман бус програмчлалын тусгай бие даасан хандлагыг харгалзан өөрийн өвөрмөц авах ёстой шаарддаг.

шугаман бус програмчлалын дараах арга байдаг:

- Gradient арга, цэг үйл ажиллагааны градиент шинж дээр үндэслэн. Өөрөөр хэлбэл, хэсэгчлэн үүсмэл вектор Энэ үед ойр орчмын чиг үүргийг нэмэгдүүлэх хамгийн их индекс чиглэл болгон авч цэг тооцсон.

- Монте-Карло арга нь паралельпепид паралельпепид нь жигд хуваарилах нь дараа дараагийн загвар санамсаргүй N-цэгүүдээр төлөвлөгөө нь олон ургальч, түүний дотор N-р хэмжээс тодорхойлно.

- арга нь динамик програмчлалын нь жижиг хэмжээтэй нь олон талт оновчлолын асуудал ажлуудын болж буурсан байна.

- гүдгэр програмчлалын арга нь гүдгэр функцийн хамгийн бага буюу тогтоосон төлөвлөгөөний гүдгэр хэсэг дээр Энэх нь хамгийн ихдээ хайж хэрэгжиж байна. тохиолдолд төлөвлөгөөг олон ургальч нь гүдгэр polyhedron юм, дараа нь энэ нь хэрэглэж болно Энгийн арга.