«Կոմբինատոր օպտիմիզացիա»–ի խմբագրումների տարբերություն
Content deleted Content added
No edit summary |
No edit summary |
||
Տող 3.
==Խնդիրների դասակարգում==
Կոմբինատոր օպտիմիզացիայի խնդիրները կարելի է բաժանել հետևյալ խմբերի․
**[[Գրաֆի ներկում]][[:en:Graph coloring|(անգլ.)]]
**[[Անկախ բազմություն]][[:en:Independent set (graph theory)|(անգլ.)]]
**[[Զուգորդություն]][[:en:Matching (graph theory))|(անգլ.)]]
**[[Լրիվ ենթաբազմություն]][[:en:Clique (graph theory)))|(անգլ.)]]
**[[Գրաֆի ներկման թիվ]][[:en:Graph coloring|(անգլ.)]]
**[[Մաքսիմալ անկախ բազմության հզորություն]][[:en:Maximal independent set|(անգլ.)]]
**[[Մաքսիմալ լրիվ ենթաբազմության հզորություն]][[:en:Clique (graph theory)))|(անգլ.)]]
**[[Գրաֆի խտություն]][[:en:Dense graph))|(անգլ.)]]
**[[Գրաֆի լրացում]][[:en:Complement graph|(անգլ.)]]
**[[Երկակի գրաֆ]][[:en:Dual graph|(անգլ.)]]
**[[Գծային գրաֆ]][[:en:Line graph|(անգլ.)]]
**[[Գրաֆների արտադրյալ]][[:en:Graph product|(անգլ.)]]
==Ալգորիթմների դասակարգում==
▲- Կառուցվածքային
▲- Իտերատիվ
▲- Ագահ
▲- Մետա ալգորիթմներ
▲- Լոկալ օպտիմումից շեղվող ([[Metropolis–Hastings algorithm]][[:en:Metropolis–Hastings algorithm|(անգլ.)]], [[Simulated annealing]][[:en:Simulated annealing|(անգլ.)]], Tabu-list)
▲- Ռեկուրսիվ
== Տես նաև ==
| |||