?
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-трудной задачи по поиску максимальной клики. Эта задача, которая часто возникает в области управления информацией, включая проектирование структур баз данных и обработку больших объемов данных. В нашем исследовании мы фокусируемся на решении этой задачи с использованием парадигмы искусственных нейронных сетей. Первый подход объединяет парадигму искусственных нейро-сетей и генетические алгоритмы. Второй подход использует и расширяет эвристику табу-поиска, улучшая производительность сетевой динамики так называемой табу-машины. Введение специальной функции штрафа в табу-машине облегчает оценку пространства поиска. В результате мы демонстрируем предлагаемые подходы к хорошо известным экспериментальным графам и формулируем две гипотезы для дальнейших исследований.
Добавлено: 28 апреля 2026 г.
Добавлено: 20 апреля 2026 г.
Добавлено: 20 апреля 2026 г.
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
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 г.
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Петрованов И. С., Сергеев А. В., / 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 г.
Добавлено: 21 ноября 2025 г.
Городилов А. Ю., Сидоренко Д. О., Вестник Пермского университета. Серия: Математика. Механика. Информатика 2021 № 4(55) С. 43–48
В статье описан подход к решению задачи маршрутизации транспорта на основе подвижного генетического алгоритма. Подвижные генетические алгоритмы отличаются от классических более гибкой схемой кодирования решений, что актуально для задач со сложной структурой решения. В статье приведена математическая постановка задачи. Авторами предложено два варианта кодирования особей, а также алгоритм пересчета вероятностей, формирующих хромосому в подвижном генетическом ...
Добавлено: 20 ноября 2025 г.
Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
Добавлено: 9 ноября 2025 г.
Мещанинов В. П., Strashnov, P., Shevtsov A. и др., / Cornell University. Серия CoRR, arXiv:2403.03726 "Computing Research Repository,". 2025.
Дизайн белков требует глубокого понимания присущей сложности «белкового вселенной». Хотя многие работы ориентируются на условную генерацию или сосредоточены на отдельных семействах белков, базовая задача безусловной генерации остаётся недостаточно изученной и недооценённой. В этой работе мы исследуем именно этот ключевой аспект и представляем DiMA — модель, которая использует непрерывную диффузию по эмбеддингам, полученным из языковой модели для белков ESM-2, ...
Добавлено: 5 октября 2025 г.
Шабалин А. М., Мещанинов В. П., Vetrov D., / Series cs.CL, arXiv:2505.18853 "Computation and Language". 2025.
Диффузионные модели достигли передовых результатов в генерации изображений, аудио и видео, однако их адаптация к тексту остаётся сложной из-за его дискретной природы. Ранее подходы либо применяют гауссовскую диффузию в непрерывных латентных пространствах, что наследует семантическую структуру, но затрудняет декодирование токенов, либо работают в пространстве категориального симплекса, что учитывает дискретность, но игнорирует семантические связи между токенами. ...
Добавлено: 5 октября 2025 г.
Абрамов А. С., Чернышев В. Л., Михайлец Е. В. и др., / Series Social Science Research Network "Social Science Research Network". 2025.
Добавлено: 23 сентября 2025 г.
Кочетков Ю. Ю., / Series arXiv.org e-print archive "arXiv.math". 2025. No. 07600.
Добавлено: 17 сентября 2025 г.
Мельман А. С., Евсютин О. О., Knowledge-Based Systems 2025 Vol. 329 No. B Article 114429
Добавлено: 9 сентября 2025 г.
Кочетков Ю. Ю., / Series arXiv.org e-print archive "arXiv.math". 2025. No. 20584.
Добавлено: 9 сентября 2025 г.
Мельман А. С., Сенюкова О. Е., Евсютин О. О., В кн.: Инжиниринг и телекоммуникации - EN&T 2024: сборник тезисов XI международной конференции.: МФТИ, 2024. С. 147–149.
Применение цифровых водяных знаков (ЦВЗ) является перспективным средством защиты авторских прав на цифровой контент. В этом исследовании предлагается новый алгоритм невидимого встраивания ЦВЗ в гибридную пространственно-частотную область изображений с применением метаэвристической оптимизации, который отличается устойчивостью к различным атакам обработки изображений, включая JPEG-сжатие. ...
Добавлено: 21 апреля 2025 г.
Повсеместное использование цифрового контента повышает актуальность защиты прав авторов и обладателей такого контента, в частности, цифровых изображений. Технология цифровых водяных знаков (ЦВЗ) позволяет эффективно решать многие задачи, связанные с доказательством авторства на изображения, подтверждением их подлинности и отслеживанием незаконного копирования. Эффективный алгоритм встраивания ЦВЗ требует достижения высоких показателей незаметности и робастности, что является сложной задачей, ...
Добавлено: 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 г.
Газизов Р. Р., 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 г.
Генетические алгоритмы (ГА) известны своей эффективностью в решении задач комбинаторной оптимизации благодаря их способности исследовать разнообразные пространства решений, обрабатывать различные представления, использовать параллелизм, сохранять хорошие решения, адаптироваться к изменяющимся условиям, управлять комбинаторным разнообразием и проводить эвристический поиск. Тем не менее такие ограничения, как преждевременная сходимость, неспецифичность и стохастичность операторов кроссовера и мутации, делают ГА не ...
Добавлено: 8 мая 2024 г.
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 г.