Կոմբինատոր օպտիմիզացիա
Արտաքին տեսք
Այս հոդվածն աղբյուրների կարիք ունի։ Դուք կարող եք բարելավել հոդվածը՝ գտնելով բերված տեղեկությունների հաստատումը վստահելի աղբյուրներում և ավելացնելով դրանց հղումները հոդվածին։ Անհիմն հղումները ենթակա են հեռացման։ |
Կոմբինատոր օպտիմիզացիան օպտիմիզացիայի տեսության ոլորտ է կիրառական մաթեմատիկայի մեջ, որը կապված է Գործողությունների հետազոտման, ալգորիթմների տեսության և հաշվողական բարդության տեսության հետ։ Կոմբինատոր օպտիմիզացիայի մեջ օգտագործվում են ինչպես մաթեմատիկական մոտեցումներ, այնպես էլ արհեստական ինտելեկտի մեթոդներ։ Կոմբինատոր օպտիմիզացիայի ալգորիթմները կիրառվում են NP-խնդիրների լուծման համար, հնարավորություն տալով նվազեցնել հնարավոր լուծումների տարածությունը էֆեկտիվ որոնման միջոցով։
Խնդիրների դասակարգում
[խմբագրել | խմբագրել կոդը]Կոմբինատոր օպտիմիզացիայի խնդիրները կարելի է բաժանել հետևյալ խմբերի.
- Կառուցողական խնդիրներ
- Գնահատման խնդիրներ (գրաֆային ինվարիանտներ)
- Գրաֆային գործողությնուններ ((անգլ.))
- Գրաֆային ինվարիանտերի վարքը գործողությունների նկատմամբ
Ալգորիթմների դասակարգում
[խմբագրել | խմբագրել կոդը]- Էվրիստիկ
- Կառուցվածքային
- Իտերատիվ
- Ագահ
- Մետա ալգորիթմներ
- Լոկալ օպտիմումից շեղվող (Metropolis–Hastings algorithm(անգլ.), Simulated annealing(անգլ.), Tabu-list)
- Ռեկուրսիվ