• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Hybrid neural network and bi-criteria tabu-machine: comparison of new approaches to maximum clique problem
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
17 июня 2026 г.
Биоинформатики НИУ ВШЭ обнаружили 20 опасных мутаций в гене, связанном с легочной артериальной гипертензией
Ученые НИУ ВШЭ совместно с коллегами из российских университетов выяснили, какие мутации в гене ACVRL1 опасны для пациентов с легочной артериальной гипертензией. Они смоделировали, как изменения в гене влияют на связывание АТФ с белком — процесс, от которого зависит передача сигналов, необходимых для работы сосудов. Оказалось, что 20 из 32 вариантов могут нарушать передачу сигнала и провоцировать болезнь. Результаты опубликованы в Journal of Structural Biology.
17 июня 2026 г.
Интеллектуальная робототехника: кадровый голод и масса возможностей
Пока на рынке мало кадров, способных заниматься разработкой интеллектуальных робототехнических систем. Между тем именно к этому идет робототехника. Как учат ее проектированию и каково будущее отрасли, в интервью IQ Media рассказал заведующий Проектно-учебной лабораторией робототехники НИУ ВШЭ Вадим Моргачев.
17 июня 2026 г.
Каким должно быть образование, чтобы готовить кадры для экономики будущего
Эти вопросы обсудят на форуме HR EXPO PRO ЛЮДЕЙ, который состоится 18-19 июня в Москве. В его работе примет участие ректор НИУ ВШЭ Никита Анисимов, федеральные министры, HR-директора компаний, ректоры вузов, эксперты. На форуме будет представлен стенд, посвященный программам ДПО НИУ ВШЭ.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

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

Приоритетные направления: компьютерно-математическое
Язык: английский
Полный текст
DOI
Текст на другом сайте
Ключевые слова: генетический алгоритмmaximum clique problemмаксимальная кликаdata structuresструктуры данныхgenetic algorithmtabu-machineHopfield networkтабу-машинасеть Хопфилда
Похожие публикации
ML-based Fast Simulation of FARICH Responses
Шипилов Ф. А., Barnyakov A., Ivanov A. и др., / Series Physics "arxiv.org". 2026.
Добавлено: 19 мая 2026 г.
Natural hazard database from Internet publications: text mining with a large language model
Деркачева А. А., Сакиркина М. А., Краев Г. Н. и др., /. 2026.
Добавлено: 28 апреля 2026 г.
Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena
Пиле Я. Э., Deng Y., Щур Л. Н., / Series arXiv "math". 2026. No. 2604.10254.
Добавлено: 20 апреля 2026 г.
Using predefined vector systems to speed up neural network multimillion class classification
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Agricultural Field Coverage with a Group of Mobile Robots Considering a Soil Compaction Risk and Energy Efficiency
Faizullin R., Imamov N., Tsoy T. и др., , in: Proceedings of the Fifth International Conference on Agriculture Digitalization and Organic Production (ADOP 2025), Volume 1. Robotics in Agriculture. (SIST, volume 453).: Springer, 2026. P. 25 – 34.
Добавлено: 17 марта 2026 г.
Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Implementing Transport Coding in OMNeT++ for Message Delay Reduction
Петрованов И. С., Сергеев А. В., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Добавлено: 24 декабря 2025 г.
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.
Добавлено: 1 декабря 2025 г.
Determining the boundary of dynamical chaos in the generalized Chirikov map via machine learning
Чернышов Д. П., Сатанин А. М., Щур Л. Н., / Series arXiv "math". 2025.
Добавлено: 21 ноября 2025 г.
О решении задачи маршрутизации транспорта с помощью подвижного генетического алгоритма
Городилов А. Ю., Сидоренко Д. О., Вестник Пермского университета. Серия: Математика. Механика. Информатика 2021 № 4(55) С. 43–48
В статье описан подход к решению задачи маршрутизации транспорта на основе подвижного генетического алгоритма. Подвижные генетические алгоритмы отличаются от классических более гибкой схемой кодирования решений, что актуально для задач со сложной структурой решения. В статье приведена математическая постановка задачи. Авторами предложено два варианта кодирования особей, а также алгоритм пересчета вероятностей, формирующих хромосому в подвижном генетическом ...
Добавлено: 20 ноября 2025 г.
Эффективный алгоритм торговли на фондовом рынке: ретроспективный анализ, основанный на данных по S&P-500.
Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
Добавлено: 9 ноября 2025 г.
Hybrid domain based data embedding using quantization index modulation and metaheuristic optimization
Мельман А. С., Евсютин О. О., Knowledge-Based Systems 2025 Vol. 329 No. B Article 114429
Добавлено: 9 сентября 2025 г.
Улучшенный алгоритм встраивания водяных знаков в пространственно-частотную область изображений
Мельман А. С., Сенюкова О. Е., Евсютин О. О., В кн.: Инжиниринг и телекоммуникации - EN&T 2024: сборник тезисов XI международной конференции.: МФТИ, 2024. С. 147–149.
Применение цифровых водяных знаков (ЦВЗ) является перспективным средством защиты авторских прав на цифровой контент. В этом исследовании предлагается новый алгоритм невидимого встраивания ЦВЗ в гибридную пространственно-частотную область изображений с применением метаэвристической оптимизации, который отличается устойчивостью к различным атакам обработки изображений, включая JPEG-сжатие. ...
Добавлено: 21 апреля 2025 г.
Множественное встраивание водяных знаков в пространственно-частотную область изображений на основе генетического алгоритма
Мельман А. С., Евсютин О. О., Сенюкова О. Е., Компьютерная оптика 2025 Т. 49 № 2 С. 273–281
Повсеместное использование цифрового контента повышает актуальность защиты прав авторов и обладателей такого контента, в частности, цифровых изображений. Технология цифровых водяных знаков (ЦВЗ) позволяет эффективно решать многие задачи, связанные с доказательством авторства на изображения, подтверждением их подлинности и отслеживанием незаконного копирования. Эффективный алгоритм встраивания ЦВЗ требует достижения высоких показателей незаметности и робастности, что является сложной задачей, ...
Добавлено: 8 марта 2025 г.
Множественное встраивание водяных знаков в изображения для противодействия атакам
Мельман А. С., Евсютин О. О., Сенюкова О. Е., В кн.: Инжиниринг и телекоммуникации - EN&T - 2023: сборник тезисов X международной конференции.: МФТИ, 2023. С. 295–301.
С распространением цифрового контента в современном ми-ре проблема защиты авторских прав становится всё более актуальной. Эффективным решением данной проблемы является применение техноло-гии цифровых водяных знаков (ЦВЗ), однако достижение высоких показа-телей незаметности и робастности встраивания является сложной задачей. В этом исследовании предложен новый алгоритм множественного встраи-вания ЦВЗ в гибридный домен цифровых изображений, основанный на применении метаэвристической ...
Добавлено: 10 сентября 2024 г.
Минимизация влияния дифференциального воздействия на силовую шину электропитания космического аппарата при изменении ее длины с использованием генетического алгоритма
Газизов Р. Р., Газизов Р. Р., Газизов Т. Т., В кн.: 2020 Dynamics of Systems, Mechanisms and Machines (Dynamics).: Omsk: IEEE, 2020. С. 12–18.
В работе показана актуальность выявления и локализации экстремумов сигнала вдоль проводников многопроводных линий передачи МПЛП. Выполнена оптимизация длины силовой шины электропитания (СШЭП) космического аппарата по критерию минимизации наибольшего напряжения в СШЭП. Использовано дифференциальное воздействие трапециевидного импульса. Выполнено сравнение двух подходов к оптимизации длины СШЭП с помощью генетического алгоритма (ГА), отличающиеся разным набором особей и поколений. ...
Добавлено: 17 мая 2024 г.
Use of Genetic Algorithm and Evolution Strategy when Revealing the Worst Case Effects of Crosstalk Propagation in PCB Bus of Spacecraft Autonomous Navigation System
Газизов Р. Р., Gazizov R. R., Zabolotsky A. M., , in: 2018 19th International Conference of Young Specialists on Micro/Nanotechnologies and Electron Devices (EDM)Issue 19.: IEEE, 2018. P. 93–97.
Добавлено: 17 мая 2024 г.
АЛГОРИТМ ГЕНЕТИЧЕСКОЙ ИНЖЕНЕРИИ (GEA): ЭФФЕКТИВНЫЙ МЕТАЭВРИСТИЧЕСКИЙ АЛГОРИТМ ДЛЯ РЕШЕНИЯ ЗАДАЧ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ
Сохраби М., Фатхоллахи-Фард А. М., Громов В. А., Автоматика и телемеханика 2024 № 3 С. 23–37
Генетические алгоритмы (ГА) известны своей эффективностью в решении задач комбинаторной оптимизации благодаря их способности исследовать разнообразные пространства решений, обрабатывать различные представления, использовать параллелизм, сохранять хорошие решения, адаптироваться к изменяющимся условиям, управлять комбинаторным разнообразием и проводить эвристический поиск. Тем не менее такие ограничения, как преждевременная сходимость, неспецифичность и стохастичность операторов кроссовера и мутации, делают ГА не ...
Добавлено: 8 мая 2024 г.
An Image Watermarking Algorithm in DCT Domain Based on Optimal Patterns
Anna Melman, Oleg Evsutin, Danil Smirnov, , in: 2023 XVIII International Symposium Problems of Redundancy in Information and Control Systems (REDUNDANCY).: IEEE, 2023. P. 1–5.
Добавлено: 5 января 2024 г.
Эффективное и безошибочное сокрытие информации в гибридном домене цифровых изображений с использованием метаэвристической оптимизации
Мельман А. С., Евсютин О. О., Компьютерные исследования и моделирование 2023 Т. 15 № 1 С. 197–210
Сокрытие информации в цифровых изображениях является перспективным направлением кибербезопасности. Методы стеганографии обеспечивают незаметную передачу данных по открытому каналу связи втайне от злоумышленника. Эффективность встраивания информации зависит от того, насколько незаметным и робастным является скрытое вложение, а также от емкости встраивания. Однако показатели качества встраивания являются взаимно обратными и улучшение значения одного из них обычно приводит ...
Добавлено: 15 марта 2023 г.
Multisector Bounded-Neighborhood Model: Agent Segregation and Optimization of Environment’s Characteristics
Акопов А. С., Beklaryan L. A., Бекларян А. Л., Mathematical Models and Computer Simulations 2022 Vol. 14 No. 3 P. 503–515
Добавлено: 30 мая 2022 г.
Switching thresholds for multistable systems under strong external perturbation
Клиньшов В. В., Некоркин В. И., Communications in Nonlinear Science and Numerical Simulation 2020 Vol. 83 P. 105067
Мультистабильность — это общая черта различных динамических систем, проявляющаяся в возможности демонстрировать различное поведение при одних и тех же значениях параметров. Эти поведения или состояния системы должны быть устойчивыми к слабым возмущениям, чтобы их можно было наблюдать в реальной жизни. Однако достаточно сильное возмущение может разрушить одно состояние и привести к переключению системы в другое. ...
Добавлено: 16 марта 2022 г.
Automata Equipped with Auxiliary Data Structures and Regular Realizability Problems
Рубцов А. А., Вялый М. Н., , in: Descriptional Complexity of Formal Systems: 23rd IFIP WG 1.02 International Conference, DCFS 2021, Virtual Event, September 5, 2021, Proceedings.: Springer, 2021. P. 150–162.
Добавлено: 2 февраля 2022 г.
Machine Learning Approach for the Game Mechanics Problem in Computer Games
Белов А. В., Sapozhnikov A., Семичаснов И. В., , in: Proceedings of the 2021 IEEE International Conference "Quality Management, Transport and Information Security, Information Technologies" (IT&QM&IS).: IEEE, 2021. P. 485–490.
Добавлено: 14 января 2022 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору