СҮЛЖЭЭГ ЗАДЛАХ БОДЛОГОД ЗОРИУЛСАН ДАХИН ОРУУЛАХ ТЕХНИКИЙГ САЙЖРУУЛАХ

Authors

  • Г. Гантулга МУИС, ХШУИС, Мэдээлэл компьютерын ухааны тэнхим
  • П. Далайжаргал МУИС, ХШУИС, Мэдээлэл компьютерын ухааны тэнхим

DOI:

https://doi.org/10.22353/mjeas.v3i1.42

Keywords:

Комплекс сүлжээ, сүлжээг задлах бодлого, дахин оруулах техник

Abstract

Сүлжээнээс хасахад сүлжээ өөрөө жижиг хэмжээстэй холбоост бүрдлүүд болгон задардаг байхаар хамгийн цөөн оройг олохыг Сүлжээг Задлах Бодлого (Network Dismantling Problem) гэнэ.
Уг бодлого нь нийгэм, биологи, технологийн сүлжээнүүдийн бат бөх чанарыг судлахаас гадна, дутагдалтай бүтцийг судлахад ач холбогдолтой. Сүүлийн жилүүдэд дахин оруулах аргыг сүлжээг задлах бодлогод ашиглах судалгаа хийгдэж эхлээд байна. Гэхдээ дахин оруулах аргын судалгаа дутмаг байна. Энэхүү ажлаар бид нэгэн шинэ дахин оруулах аргыг танилцууллаа. Дэвшүүлсэн аргаа нийгэм, биологи, технологийн төрлийн 13-н сүлжээний өгөгдлийг ашиглан туршив. Туршилтын үр дүнгээс харахад дэвшүүлсэн арга ихэнх сүлжээний хувьд бусад аргаас давуу үр дүн үзүүллээ.

Downloads

Download data is not yet available.

Downloads

Published

2021-10-14

How to Cite

[1]
Г. Гантулга and П. Далайжаргал, “СҮЛЖЭЭГ ЗАДЛАХ БОДЛОГОД ЗОРИУЛСАН ДАХИН ОРУУЛАХ ТЕХНИКИЙГ САЙЖРУУЛАХ”, MJEngApplS, vol. 3, no. 1, pp. 79–85, Oct. 2021.

Issue

Vol. 3 No. 1 (2021): Mongolian Journal of Engineering and Applied Sciences

Section

Судалгааны өгүүлэл

License

Copyright (c) 2021 Mongolian Journal of Engineering and Applied Sciences

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Most read articles by the same author(s)