Теоретические основы и примеры практического применения муравьиных алгоритмов
История возникновения метода муравьиных алгоритмов. Применение муравьиных алгоритмов для задачи коммивояжера. Достоинства и недостатки данного метода. Код программы, реализующей муравьиный алгоритм, экспериментальное исследование его трудоемкости.
Подобные документы
Определение сущности псевдокода. Рассмотрение и характеристика главных преимуществ программного способа записи алгоритмов. Ознакомление с примерами записи арифметических выражений. Исследование особенностей графического способа записи алгоритмов.
контрольная работа, добавлен 04.04.2016Использование генетических алгоритмов как механизма для автоматического проектирования схем на реконфигурируемых платформах. Требования к проектированию генетических алгоритмов. Аппаратная реализация компактного и вероятностного генетического алгоритма.
статья, добавлен 16.01.2018Классификация алгоритмов сортировки и поиска информации. Табличный процессор MS Excel 2003 как основной инструмент автоматизации процесса проведения анализа данных. Изучение метода Шелла и Бетчера посредством построения линейного уравнения регрессии.
курсовая работа, добавлен 08.10.2012Происхождение понятия алгоритма. Правила выполнения арифметических действий над целыми числами и простыми дробями в десятичной системе счисления. Способы записи алгоритмов: словесный, графический, программный; примеры записи на естественном языке.
презентация, добавлен 14.08.2013Программирование линейных алгоритмов: графическая схема и составление программы. Табулирование функций, отладка программы. Работа с одно- и двухмерными массивами: вычисление сумм, количеств и произведений элементов массива, в строках и столбцах матрицы.
курсовая работа, добавлен 30.11.2010Исследование конструктивных и итеративных алгоритмов разбиения. Характеристика механизмов разделения на основе муравьиной колонии. Формирование шагов муравьями узлов. Сущность реализации системы адаптации. Определение потенциальной стоимости связей.
статья, добавлен 18.01.2018Абстрактные типы данных для разработки алгоритмов распределения и маршрутизации потоков в коммуникационных сетях. Оценки трудоемкости алгоритмов. Численный эксперимент для проверки работоспособности и вычислительной эффективности предложенных алгоритмов.
статья, добавлен 25.03.2016Описание основных алгоритмов, используемых в программе, реализующей параллельную работу нескольких процессов. Работа программы с параметрами: kurs.exe и text.txt. Описание основных подпрограмм, переменных, констант и типов. Обзор исходного кода программы.
контрольная работа, добавлен 11.12.2012Применение метода гаммирования для шифрования и дешифрования простого текста. Принцип криптографического преобразования. Способы генерации гамм, которые используются на практике. Описание алгоритмов перестановки символов. Код криптографической программы.
курсовая работа, добавлен 23.12.2016- 60. Решение прямой и обратной задач. Изучение генетических алгоритмов с помощью графического интерфейса
Графический интерфейс генетических алгоритмов. Нахождение глобального минимума функции переменной. Поиск аргументов с помощью генетических алгоритмов. Решение прямой, обратной задач. Изучение генетических алгоритмов в режиме командной строки MATLAB.
курсовая работа, добавлен 29.02.2020 Теоретико-методологические аспекты проблемы методов сортировки данных в языке PASCAL. Критерии оценки алгоритмов метода. Постановка задачи при сортировке. Пузырьковый метод, выбором элемента и вставкой. Структура метода Шелла и метода разделения.
курсовая работа, добавлен 13.01.2009Представление исходных данных (табличное). Описание метода выбора аппроксимирующей функции, метода вычисления коэффициентов нормальных уравнений, метода Зейделя. Ручной счёт и схемы алгоритмов. Программа и результаты расчётов параметров на компьютере.
курсовая работа, добавлен 07.05.2018Обзор и сравнительный анализ алгоритмов для построения игровых стратегий. Примеры использования генетических алгоритмов для моделирования игровых ситуаций. Анализ стратегии игроков в игре Quarto. Диаграмма классов, используемых в программном коде.
дипломная работа, добавлен 30.08.2016Попытки копирования естественных процессов, происходящих в мире живых организмов. Адаптивные методы поиска, используемые для решения задач функциональной оптимизации. Реализация генетических алгоритмов и их применение. Пути решения задач оптимизации.
курсовая работа, добавлен 18.06.2011Цели программирования понятного и точного предписания по последовательности действий. Способы записи алгоритмов с помощью технического электронного автоматического устройства для обработки информации. Ознакомление с графическими обозначениями схем.
презентация, добавлен 07.12.2016Основные задачи конструкторского проектирования: компоновка, размещение, трассировка. Алгоритмы, основанные на методах теории оптимизации. Характеристика метода ветвей и границ, его применение. Сущность итерационных алгоритмов, их главные функции.
презентация, добавлен 13.12.2013Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014- 68. Использование алгоритмов ассоциации в интеллектуальных системах обработки телеметрической информации
Оценка целесообразности использования алгоритмов ассоциации для анализа телеметрической информации. Использование эффективности модифицированного варианта алгоритмов Apriori и PredictiveApriori для выделения различных участков телеметрической информации.
доклад, добавлен 16.01.2018 Основные цели составления генетических алгоритмов: моделирование естественных эволюционных процессов; абстрактное и формальное объяснение адаптации процессов в естественной среде. Описание используемых функций программы, реализующей генетический алгоритм.
курсовая работа, добавлен 18.05.2013Постановка задачи оптимизации о нахождении экстремума вещественной функции в некоторой области. Изучение методов многомерной оптимизации, описание градиентных и безградиентных методов. Программная реализация одного из алгоритмов многомерной оптимизации.
курсовая работа, добавлен 26.06.2011Характеристика способов и алгоритмов моделирования систем автоматического управления с помощью параллельных систем обработки информации. Ряд оптимизаций и моделей алгоритмов организации параллельных вычислений. Анализ процесса/канала (Process/Channel).
статья, добавлен 14.10.2018История развития теории алгоритмов, роль алгоритма в связи с появлением компьютеров и развитием вычислительной математики. Бинарный алфавит, регулярные выражения, языки программирования. Формализация понятия вычислимости, частично вычислимые функции.
учебное пособие, добавлен 19.02.2013Проблема повышения производительности подсистемы кэш-памяти систем хранения данных. Аналитическое моделирование алгоритмов обработки данных с помощью метода Марковских цепей. Использование хеш-таблицы для построения управляющих индексных таблиц.
статья, добавлен 07.03.2019- 74. Алгоритмы
Различные подходы к понятию "алгоритм". Свойства и виды алгоритмов как логико-математических средств, их исполнители. Формы представления алгоритмов. Понятие алгоритмического языка и блок-схемы. Язык программирования, его эволюция и направления создания.
курсовая работа, добавлен 26.02.2012 Приобретение навыков программирования разветвляющихся алгоритмов. Освоение операторов if и switch языка C++, позволяющих реализовывать разветвляющиеся алгоритмы. Формат условного оператора в языке C++. Составление программы для вычисления функции.
лабораторная работа, добавлен 30.04.2024