Кўп параметрли граф қирраларини таъсир коэффициентини топиш алгоритми

  • № 3 (5) 2018

Страницы: 

31

 – 

36

Язык: узбекский

Открыть файл статьи
Открыть страницу статьи в Интернет

Аннотация

Мақолада статик кўп параметрли графнинг қирралари учун умумий таъсир коэфффициентини топиш учун aлгоритм келтирилган. Графнинг статик параметрларни баъзилари маршрут танланишида максимал бўлишини ва баъзилари минимал бўлиши қирранинг умумий таъсир коэффициентини топишда инобатга олинган. Таъсир коэффициенти орқали графда тугунлараро маршрутларни энг кам харажат билан топиш мумкин.

The article presents an algorithm for finding com-mon coefficients for the static multiparameter axes of a graph. Some static parameters of the graph are taken into account when determining the overall impact ratio for the edge, and some of them are minimal. Cross sections can be found at the lowest cost using the exposure factor.

Список использованных источников

  1. Mark Newman, Networks: An Introduction, Oxford University Press, 2010
  2. Ericsson, M., M.G.C. Resende & P.M. Pardalos: ―A Genetic Algorithm for the Weight Setting Problem in OSPF Routing‖, J. of Combinatorial Optimization, No.6, pp.299–333, 2002.
  3. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графом. М: Книжный дом «Либроком», 2012. 390с.
  4. Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы. Построение и анализ. М.: Вильямс, 2016. 1328 с.
  5. B. Fortz and M. P. An improved benders decomposition applied to a multi-layer network design problem, Oper. Res. Lett., 37:359364, 2009.
  6. Sherali H.D., Ozbay K., and Subramanian S. The time-dependent shortest pair of disjoint paths problem: Complexity, models, and algorithms // J. Networks. 1998. V.31. No.4. P.259-272.
  7.  Севастьянов П.В., Туманов Н.В. Многокрите-риальная идентификация и оптимизация технологи-ческих процессов. Минск: Наука и техника, 1990. 224 с.
  8. Фидлер M., Недома Й., Рамик Я., Рон И., Циммерманн К. Задачи линейной оптимизации с неточными данными — М. ; Ижевск : Ин-т компью-тер, исслед. : Регуляр. и хаот. динамика, 2008. 286 с
  9. Щитов И. Н. Введение в методы оптимизации. — М. : Высш. шк., 2008. 204 с.
  10. Ермольев Ю.М. Методы стохастического программирования. -М.: Наука, 1976. -240 с.

Список всех публикаций, цитирующих данную статью