1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 10(135)'2015
  5. Отыскание гамильтонова пути на неполнодоступном стохастическом графе

Отыскание гамильтонова пути на неполнодоступном стохастическом графе

Р. Х. Ахмадов, Н. И. Ящук
Системи обробки інформації. — 2015. — № 10(135). — С. 76-78.
Тематика статті: Телекомунікаційні системи
УДК 519:68
Мова статті: російська
Анотації на мовах:

Классическая задача отыскания гамильтонова пути на графе рассмотрена для случая, когда длины ребер графа заданы неточно. Предложено решение задачи для следующих вариантов учета неопределенности: элементы матрицы – случайные величины с известной плотностью распределения; элементы матрицы заданы значениями математического ожидания и дисперсии; элементы матрицы определяются в предположении о наихудшей плотности распределения случайных значений полезности, для которой вероятность попадания случайной полезности в недопустимый диапазон максимальна.
Ключові слова: неполнодоступный граф, гамильтонов путь, длины ребер заданы неточно, генетический алгоритм
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Ахмадов Р. Х. Отыскание гамильтонова пути на неполнодоступном стохастическом графе / Р. Х. Ахмадов, Н. И. Ящук  // Системи обробки інформації. — 2015. — № 10. — С. 76-78.