Найти
Результаты поиска
-
ГИБРИДНЫЙ ПОДХОД К СОВМЕСТНОМУ РЕШЕНИЮ ЗАДАЧ РАЗМЕЩЕНИЯ И ТРАССИРОВКИ
Л.А. Гладков , Н.В. Гладкова , Джаббар Ясир Ясир Муханад2020-11-22Аннотация ▼В статье предложен интегрированный подход к решению задач размещения и трас-
сировки элементов схем электронной вычислительной аппаратуры. Подход основан на
совместном решении задач размещения и трассировки с использованием нечетких генети-
ческих методов. Приведено описание рассматриваемой проблемы и выполнен краткий ана-
лиз существующих подходов к ее решению. В статье рассматриваются интегрированные
подходы к решению оптимизационных задач автоматизированного проектирования схем
цифровой электронно-вычислительной аппаратуры. Подчеркнута актуальность и важность
разработки новых эффективных методов решения подобных задач. Отмечено, что важным
направлением развития методов оптимизации является разработка гибридных методов и
подходов, сочетающих достоинства различных методов вычислительного интеллекта.
В статье описаны следующие основные моменты: структура предлагаемого алгоритма и
его основные этапы; модифицированные генетические операторы кроссовера; предложены
модели формирования текущей популяции; модифицированные эвристики, операторы и
стратегии поиска оптимальных решений. Приведены результаты вычислительных экспе-
риментов. Проведенные эксперименты подтверждают эффективность предложенного
подхода. В заключении приводится краткий анализ полученных результатов. -
ОСНОВНЫЕ ПОДХОДЫ К ИЗВЛЕЧЕНИЮ ТЕКСТОВОЙ ИНФОРМАЦИИ (ОБЗОР)
В.В. Курейчик , П. С. Герасименко2024-10-08Аннотация ▼Данная статья посвящена обзору известных и современных подходов, методов и алгорит-
мов полнотекстового поиска. Описана краткая история решения задачи поиска в неструктуриро-
ванных текстовых данных, её развитие и актуальность. Сформулирована основная задача поиска
в текстовых данных. Приведено определение индекса базы данных. В общем виде определена целе-
вая функция поисковой информационной системы и описаны возможные компромиссные вариации
её параметров при решения различных прикладных задач. Приведена обобщённая архитектура
современной поисковой информационной системы с разделением задачи поиска на две фазы: пер-
вичное извлечение релевантных записей и их последующее ранжирование для формирования окон-
чательных результатов поиска. Даны базовые описания основных алгоритмов и методов полно-
текстового поиска, таких как: поиск по термам (логический поиск), поиск с помощью деревьев и
их разновидностей (B-деревья, UB-деревья, tries), поиск на основе n-грамм (в том числе поиск на
основе частотного представления), использование векторной модели пространства (VSM), поиск
на основе инвертированного (обратного) индекса, поиск с использованием аппарата нечёткой
логики и биоинспирированных методов. Приведены основные достоинства и недостатки этих
методов, описана их применимость в различных условиях, а также рассмотрены возможные ме-
тоды оптимизации поиска текстовых данных для улучшения точности, скорости поиска и эф-
фективности использования ресурсов. Представлены возможные перспективные направления в
области решения задачи первичного извлечения информации. Приведены некоторые способы опре-
деления сходства текстовых записей для решения задачи ранжирования на основе аппарата не-
чёткой логики. Затронуты вопросы повышения релевантности первичного извлечения с помощью
методов искусственного интеллекта, нейронных сетей, аппарата нечёткой логики и биоинспири-
рованных методов, в частности методы расширения поискового запроса и/или расширения обра-
батываемых текстовых записей. Описано влияние граничных условий построения поисковой сис-
темы на повышение её эффективности. В заключение статьи подводятся итоги обзора и обсуж-
даются перспективы дальнейшего развития различных методов полнотекстового поиска. -
ПРИМЕНЕНИЕ НЕЧЕТКОЙ ЛОГИКИ ДЛЯ ПРИНЯТИЯ РЕШЕНИЙ ОБ ЭВАКУАЦИИ ПРИ НАВОДНЕНИИ
Е.М. Герасименко , В.В. Курейчик , С.И. Родзин , А.П. Кухаренко2022-11-01Аннотация ▼Речь идет о стихийных бедствиях, таких как наводнение, которые можно спрогнозиро-
вать за несколько часов до того, как они произойдут, чтобы можно было организовать эвакуа-
цию населения. Эвакуация означает, что люди в районах бедствия должны покинуть эти рай-
оны и добраться до укрытий или убежищ. Представлен анализ процесса принятия решения об
эвакуации, основные критерии, определяющие решение и основные этапы применения нечеткой
логики для принятия решения об эвакуации на основе качественных и количественных значений
критериев принятия решения. Эти этапы включают выбор критериев, определение качествен-
ных входных и выходных переменных, фаззификацию переменных, определение базы нечетких
правил, построение нечеткого вывода, визуализацию результатов и анализ чувствительности.
При моделировании учитывались следующие критерии: прогнозируемый уровень наводнения,
уровень опасности, уязвимость района предполагаемого наводнения и возможность безопасной
эвакуации. Прогнозируемый уровень наводнения основывался на параметрах максимального
уровня и скорости подъема воды. Уровень опасности отражал физические характеристики
наводнения и его потенциальное воздействие на безопасность людей в районе наводнения. Уяз-
вимость района предполагаемого наводнения определялась как неспособность на местном
уровне предотвратить непосредственный контакт людей с паводковыми водами во время со-
бытия. Возможность безопасной эвакуации определялась как множество ограничений и по-
тенциальных негативных аспектов, которые могут задержать или помешать успешному про-
ведению эвакуации. Представлено описание качественных переменных критериев принятия
решения о необходимости эвакуации, примеры определения базы нечетких правил. Нечеткая
модель реализована с помощью Matlab Fuzzy Logic Toolbox. Описана процедура нечеткого выво-
да и интерпретации решения и модель нескольких сценариев и ситуаций наводнения. Рассмот-
рен способ, с помощью которого нечеткая модель принятия решения об эвакуации может
быть применена в сочетании с геоинформационной системой. Представлены действия, связан-
ные с необходимостью эвакуации для различных сценариев и обстоятельств. -
ИНТЕЛЛЕКТУАЛЬНАЯ СИСТЕМА АНАЛИЗА ТОНАЛЬНОСТИ ДЛЯ ИЗМЕРЕНИЯ ЛОЯЛЬНОСТИ ПОКУПАТЕЛЕЙ И ПРИНЯТИЯ РЕШЕНИЙ, ОСНОВАННАЯ НА НЕЧЕТКОЙ ЛОГИКЕ
Е. М. Герасименко , В. В. Стеценко2021-11-14Аннотация ▼Представлен интеллектуальный подход к измерению лояльности клиентов к кон-
кретному продукту, основанный на анализе комментариев. Общий анализ тональности в
твитах и сообщениях проводится довольно часто, однако ориентированный на задачи
анализ мнений пользователей и измерение уровня их лояльности является новой идеей.
Сложность в проведении ориентированного на задачу анализа тональности сообщений
заключается в измерении лояльности клиента к конкретному продукту на основе мнения
клиентов об этом самом продукте. Полученные данные об уровне лояльности клиента к
продукту смогут помочь новому клиенту принять решение о конкретном товаре, учиты-
вая его различные особенности и отзывы предыдущих клиентов. В качестве набора данных
был использован большой массив данных, состоящих из онлайн-отзывов клиентов с
Amazon.com. Набор исходных данных представляет собой совокупность отзывов, из кото-
рых предлагаемый подход формирует агрегированную оценку мнений, далее используется
модель нечеткой логики для измерения лояльности клиента к продукту. В предложенном
подходе входной текст сначала обрабатывается с помощью таких методов как токениза-
ция, удаления стоп-слов, лемматизация, затем происходит маркировка частей речи и осу-
ществляется анализ полярности отзывов, затем, к полученным агрегированным оценкам
применяются методы нечеткой логики, чтобы определить степень лояльности клиентов к
продукту. В этой работе использовались различные библиотеки с открытыми API, такие
как SentiWordNet, Stanford CoreNLP и т.д. Используемый подход фокусируется на выявле-
нии тональности обзоров, которые могут быть положительными, отрицательными и
нейтральными. В нашем исследовании мы использовали треугольную функцию принадлеж-
ности, также известную как trimf, потому что она поддерживает три переменные и соз-
дает связь между ними. Реализация подхода обеспечивает высокую точность определения
лояльности к продуктам электронной коммерции, которая превосходит предыдущие под-
ходы, а применение нечеткой логик позволило значительно повысить значения таких пока-
зателей как точность, полнота и F-мера.








