Open AccessСҮЛЖЭЭГ ЗАДЛАХ БОДЛОГОД ЗОРИУЛСАН ДАХИН ОРУУЛАХ ТЕХНИКИЙГ САЙЖРУУЛАХ
Author(s) -
Г. Гантулга,
П. Далайжаргал
Publication year - 2021
Publication title -
èrdèm šinžilgèènij bičig hèrèglèènij šinžlèh uhaan, inženerčlèl
Language(s) - Uncategorized
Resource type - Journals
ISSN - 2617-7145
DOI - 10.22353/mjeas.v3i1.42
Subject(s) - computer science
Сүлжээнээс хасахад сүлжээ өөрөө жижиг хэмжээстэй холбоост бүрдлүүд болгон задардаг байхаар хамгийн цөөн оройг олохыг Сүлжээг Задлах Бодлого (Network Dismantling Problem) гэнэ.Уг бодлого нь нийгэм, биологи, технологийн сүлжээнүүдийн бат бөх чанарыг судлахаас гадна, дутагдалтай бүтцийг судлахад ач холбогдолтой. Сүүлийн жилүүдэд дахин оруулах аргыг сүлжээг задлах бодлогод ашиглах судалгаа хийгдэж эхлээд байна. Гэхдээ дахин оруулах аргын судалгаа дутмаг байна. Энэхүү ажлаар бид нэгэн шинэ дахин оруулах аргыг танилцууллаа. Дэвшүүлсэн аргаа нийгэм, биологи, технологийн төрлийн 13-н сүлжээний өгөгдлийг ашиглан туршив. Туршилтын үр дүнгээс харахад дэвшүүлсэн арга ихэнх сүлжээний хувьд бусад аргаас давуу үр дүн үзүүллээ.