• 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
  • еще
Тематика
Новости
29 июня 2026 г.
Город будущего и манифест для цифровых платформ: четвертый полуфинал «Научных боев» на ВДНХ
Темой нового полуфинала научных боев стал умный город. Участники доказывали: думать о будущем — значит разбираться в настоящем до мельчайших деталей. Четыре исследователя выступили с десятиминутными рассказами о своих научных работах перед жюри из преподавателей ВШЭ и зрительным залом. В центре внимания в этот раз оказались логистические драмы 1941 года, бактерии в кишечнике козы, карьерные ловушки для новичков и антикризисные стратегии биг-техов.
26 июня 2026 г.
«Культурологи пытаются увидеть, что скрывается за поверхностью обычных вещей»
Максим Жиганов много лет исследует разные стороны звука — сначала в привязке к своей родной Перми, а затем в более глобальных масштабах. В интервью проекту «Молодые ученые Вышки» он рассказал о звуковых картах, тематическом номере журнала «Логос» и о том, зачем делать привычное менее понятным и очевидным.
26 июня 2026 г.
В НИУ ВШЭ разработали приложение для диагностики фонологической обработки у детей
Специалисты Центра языка и мозга НИУ ВШЭ представили новый цифровой инструмент для оценки навыков фонологической обработки у детей — батарею тестов «ЗАРЯ» («Звуковой анализ русского языка»). Это первое в России стандартизированное приложение, позволяющее быстро и надежно выявлять нарушения способности различать звуки речи, удерживать их в оперативной памяти и проводить фонематический анализ. Программа работает на планшетах и смартфонах с операционной системой Android, доступна для скачивания в RuStore. Детали валидации теста опубликованы в Journal of Speech, Language, and Hearing Research.

 

Нашли опечатку?
Выделите её, нажмите 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табу-машинасеть Хопфилда
Похожие публикации
Growth in noncommutative algebras and entropy in derived categories
Пионтковский Д. И., / Series arXiv "math". 2026.
Добавлено: 23 июня 2026 г.
Multilinear nilalgebras and the Jacobian theorem
Пионтковский Д. И., / Series arXiv "math". 2025.
Добавлено: 23 июня 2026 г.
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 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору