• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Hybrid neural network and bi-criteria tabu-machine: comparison of new approaches to maximum clique problem

International Journal of Big Data Intelligence. 2018. Vol. 5. No. 3. P. 143-155.

В этой работе представлены два новых подхода к решению классической NP-трудной задачи по поиску максимальной клики. Эта задача, которая часто возникает в области управления информацией, включая проектирование структур баз данных и  обработку больших объемов данных. В нашем исследовании мы фокусируемся на решении этой задачи с использованием парадигмы искусственных нейронных сетей. Первый подход объединяет парадигму искусственных нейро-сетей и генетические алгоритмы.  Второй подход использует и расширяет эвристику табу-поиска, улучшая производительность сетевой динамики так называемой табу-машины. Введение специальной функции штрафа в табу-машине облегчает оценку пространства поиска. В результате мы демонстрируем предлагаемые подходы к хорошо известным экспериментальным графам и формулируем две гипотезы для дальнейших исследований.