Гибридный алгоритм разбиения на основе метода муравьиной колонии и коллективной адаптации
Исследование конструктивных и итеративных алгоритмов разбиения. Характеристика механизмов разделения на основе муравьиной колонии. Формирование шагов муравьями узлов. Сущность реализации системы адаптации. Определение потенциальной стоимости связей.
Подобные документы
Применимость алгоритма муравьиной колонии к задаче коммивояжера. Использование системы кооперирующихся интеллектуальных агентов, названных муравьями. Понятие "фермента" на гранях транспортной сети, оставляемого в процессе поиска оптимального решения.
статья, добавлен 23.10.2010Сравнительный анализ алгоритма искусственной пчелиной колонии и гибридного алгоритма искусственной пчелиной колонии с гравитационным алгоритмом. Анализ производительности работы алгоритмов на основе функций Розенброка, Гривонка, Растригина, Швефеля.
статья, добавлен 30.04.2018Оптимизация по принципу муравьиной колонии. Обеспечение эффективной работы программы на компьютере с четырьмя процессорами Intel Xeon E7-8890 v4. Проблема поиска оптимального маршрута в транспортной сети. Блок-схема архитектуры реализации алгоритма.
реферат, добавлен 01.05.2018Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
статья, добавлен 20.09.2018Описания технологий слабого искусственного интеллекта. Биологическое происхождение алгоритмов кластеризации. Изучение группы векторов признаков и инициализированных векторов-прототипов. Алгоритмы муравья или оптимизация по принципу муравьиной колонии.
контрольная работа, добавлен 21.12.2016Составление плана выполнения комплекса программ в многопроцессорных вычислительных системах (МВС). Механизмы адаптивного поведения муравьиной колонии. Роевой алгоритм планирования работы МВС. Распределение программных заявок на обслуживание процессором.
статья, добавлен 31.10.2017Разработка алгоритмов адаптации прецедентов, полученных из разных баз данных, при наличии имеющейся информации различного рода неопределенностей. Выполнение программной реализации и тестирование соответствующих модулей разрабатываемой CBR-системы.
статья, добавлен 19.01.2018Разработка гибридного алгоритма поиска грифов с минимальным числом входных параметров для оптимизации сложных функций, меняющихся с течением времени. Исследование эффективности работы алгоритма и его сравнительный анализ с некоторыми другими алгоритмами.
статья, добавлен 14.05.2017Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
статья, добавлен 19.01.2018Сравнительный анализ алгоритмов обучения нейро-нечеткой системы с функциями принадлежности с применением метода обратного распространения ошибки и гибридного метода. Решение задачи управления биотехнологическими процессами микробиологических производств.
статья, добавлен 26.05.2017Описание существующих методов разбиения временного ряда на сегменты. Разработка программного средства, которое для заданного временного ряда вычисляет сложность по Колмогорову и критерий качества разбиения на сегменты, визуализирует его структуру.
дипломная работа, добавлен 12.06.2016Рассмотрение задачи разделения сигналов из аддитивной смеси по принадлежности источникам и компенсации искажений, вносимых в них информационными каналами. Применение алгоритмов на основе нерекурсивной, рекурсивной и адаптивной многоканальной фильтрации.
статья, добавлен 31.08.2018- 13. Алгоритм
Свойства алгоритмов. Выполнение арифметических операций. Виды алгоритмов и их реализация. Методы изображения алгоритмов. Автоматизация деятельности человека на основе алгоритмизации. Принципы программирования. Проектирование информационной системы.
контрольная работа, добавлен 24.08.2008 Анализ алгоритмов построения траектории движущихся объектов на основе сегментации видеоданных. Разработка методов сжатия за счет новых алгоритмов интерполяции отсчетов сигнала и исследование их эффективности. Построение модели кодека программы.
автореферат, добавлен 31.07.2018Рассмотрение преимуществ простого формального последовательного алгоритма разбиения графа на заданное число кусков, максимизирующего суммарное число внутренних ребер, входящих в выделенные куски. Построение матрицы смежности графа и ее преобразование.
лекция, добавлен 12.06.2016Рассмотрение разделения подмножества сильносвязанных признаков при построении экстремальных алгоритмов распознавания. Построение распознающих операторов в условиях большой размерности признакового пространства. Расчет суммарной потенциальной энергии.
статья, добавлен 12.02.2019Способы преобразования больших циклов посредством их разбиения на несколько более простых циклов с последующей разверткой и векторизацией на современных процессорах. Предлагается ряд вспомогательных преобразований для разбиения и последующей векторизации.
статья, добавлен 15.01.2019История возникновения метода муравьиных алгоритмов. Применение муравьиных алгоритмов для задачи коммивояжера. Достоинства и недостатки данного метода. Код программы, реализующей муравьиный алгоритм, экспериментальное исследование его трудоемкости.
курсовая работа, добавлен 18.05.2013Создание математической модели системы автоматического ранжирования сайтов в поисковых системах в зависимости от запросов пользователей. Исследование сетей в сети Интернет. Совершенствование алгоритмов, на основе которых работают поисковые системы.
статья, добавлен 28.07.2017Исследование поведения "черного" ящика. Свойства правильно выбранного теста. Изучение подачи на входы некоторых стандартных последовательностей. Особенность эквивалентного разбиения и причинно-следственных связей. Определение предположения об ошибке.
реферат, добавлен 21.12.2022Исследование и реализация алгоритмов системы поддержки принятия решений. Коэффициенты согласованности ранжирований альтернатив. Применение модифицированного метода принятия решения в задаче кредитования. Описание модифицированного метода PurrConsistent.
дипломная работа, добавлен 18.07.2020- 22. Алгоритмы и программные средства настройки параметров нечетких моделей на основе гибридных методов
Специфические особенности реализации гибридных алгоритмов настройки параметров нечетких моделей на базе метаэвристик и методов, основанных на производных. Методика представления входных данных аппроксиматора в виде фрагмента пространственной сетки.
автореферат, добавлен 02.09.2018 Использование метода анализа формальных понятий для данных с интервалами и графами. Сущность алгоритма Slope One, предназначение фильтрации содержимого и коллаборативной фильтрации. Характеристики и особенности подхода на основе узорных структур.
дипломная работа, добавлен 29.06.2016Анализ метода сокрытия информации "наименьший значащий бит" на основе разработанной программной реализации. Исследование параметров алгоритма, как соотношения размера скрываемой информации к размеру стеганоконтейнера, а также времени работы алгоритма.
статья, добавлен 16.02.2020Приведено описание метода повышения точности системы биометрической идентификации, основанного на интеграции измерений по отпечаткам пальцев на базе классических алгоритмов. Показано, что этот метод обеспечивает защищенность от распространенных атак.
статья, добавлен 21.11.2020