Решение задачи о назначениях на основе муравьиных алгоритмов
Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
Подобные документы
Изучение задачи маршрутизации транспорта. Построение математической модели. Оценка способов решения задач маршрутизации. Обзор алгоритмов: муравьиного, Particle Swarm Optimization, Artificial Bee Colony, меметического, биоиспирированных в задачах VRP.
дипломная работа, добавлен 11.08.2017Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Разработка метода аналитического определения максимального порядка контекста для алгоритмов контекстного моделирования. Теоретическое определение условной энтропии при увеличении порядка контекста. Расчет максимального порядка контекста алгоритма РРМ.
статья, добавлен 22.01.2018Словесное описание алгоритма решения задачи, в виде блок-схемы. Обоснование выбора основных инструментов реализации алгоритма. Пользовательский интерфейс программы, ее исходный код и спецификация. Рекомендации по улучшению или добавлению функционала.
курсовая работа, добавлен 24.06.2011Методы решения задачи по расстановке фигур на шахматной доске. Сущность рекуррентного алгоритма и составление его программы. Особенности алгоритма поиска с возвратом, статистический анализ эффективности и вероятность успеха по эвристическому алгоритму.
задача, добавлен 29.11.2012Формирование последовательностей и разработка алгоритма в соответствии с принципом процедурной абстракции. Выбор основных функций программы. Описание функции malloc. Анализ алгоритма создания последовательностей. Составление программы на языке Си.
лабораторная работа, добавлен 12.05.2015Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021Понятие алгоритма, его свойства и формы представления. Построение базовых структур алгоритма. Построение разветвляющихся и циклических алгоритмов. Операции с одномерными и двумерными массивами. Разработка компьютерных программ в среде Visual Basic.
методичка, добавлен 24.05.2016Краткая характеристика численного метода. Проектирование алгоритма головной программы. Разработка алгоритма ввода исходных данных. Особенность кодирования программы-приложения. Проектирование интерфейса пользователя. Описание компьютера для тестирования.
курсовая работа, добавлен 31.03.2020Формы записи алгоритмов, система команд предполагаемого исполнителя, правила записи отдельных команд и всего алгоритма в целом. Свойства и виды алгоритмов. Переход от допустимых исходных данных к некоторому результату, массовость и конечность алгоритма.
презентация, добавлен 14.07.2020Разработка алгоритма нахождения коэффициентов трех аппроксимирующих полиномов (многочленов). Создание программы в среде Delphi, реализующей построенный алгоритм. Решение задачи с помощью интегрированного пакета MathCad или табличного процессора MS Excel.
курсовая работа, добавлен 30.09.2012Анализ предметной области, основных методов разработки, средств программирования программного продукта. Сеть передачи данных. Разработка алгоритма программы. Реализация алгоритма программы в среде объектно-ориентированного программирования Delphi.
дипломная работа, добавлен 02.10.2015Понятие кластеризации и принципы работы ее алгоритмов. Этапы применения кластерного анализа для получения оптимального результата. Классификация алгоритмов кластеризации. Принцип работы алгоритма LargeItem. Понятие транзакций и проблема их кластеризации.
дипломная работа, добавлен 21.03.2016Преимущества алгоритма Шелла. Описание программы, вывод на экран алгоритма сортировки Шелла. Особенности методики тестирования разработанного продукта. Руководство пользователя по работе с программой, иллюстрация алгоритма сортировки методом Шелла.
контрольная работа, добавлен 07.06.2014- 66. Методы и алгоритмы функционирования скважиного агента на основе технологии мультиагентных вычислений
Представление данных о ситуации на нефтепромысле в виде ориентированного информационного графа. Понятие скважинного агента. Разработка алгоритма формирования задачи, предназначенной для решения в GRID и алгоритма работы агента мультиагентного диспетчера.
статья, добавлен 05.02.2021 Программирование станков с ЧПУ. Управляемые приводы технологического и вспомогательного оборудования. Прикладные применения алгоритма Дейкстры. Решение задачи максимального потока в сети с помощью ЛП. Булевое программирование (алгоритма Балаша).
курс лекций, добавлен 25.05.2021Вычисление значения интеграла численным методом Симпсона. Оценка погрешности метода с помощью интерполяционного многочлена Эрмита. Разработка алгоритма и программы (определение функциональных модулей). Обоснование выбора языка программирования С++.
курсовая работа, добавлен 30.04.2009Общая характеристика современной проблемы защиты информации путем ее преобразования. Обзор блочных алгоритмов шифрования. Описание алгоритма и криптоанализ NewDES. Рассмотрение результатов работы созданной программы для шифрования-расшифрования текстов.
курсовая работа, добавлен 22.07.2014- 70. Разработка методики моделирования запутанных квантовых вычислений в области квантовых алгоритмов
Описание основ квантовой теории информации, место в ней понятия квантовой запутанности. Рассмотрение алгоритма работы универсального квантового алгоритма в терминах квантового компьютинга. Влияние уровня запутанности на работу квантовых алгоритмов.
статья, добавлен 20.07.2018 Анализ процесса локализации и требований к алгоритму. Постановка критериев анализа алгоритмов локализации. Разработка алгоритма фильтрации и модификации результатов обнаруженных объектов на изображении. Выбор среды реализации и языка программирования.
дипломная работа, добавлен 23.09.2018Моделирование алгоритма информационных систем в нотациях UML, выполненное с использованием программного средства ArgoUML. Использование переходов, показывающих путь из одного состояния действия или деятельности в другое. Точка ветвления, ее вид.
лабораторная работа, добавлен 09.06.2014Алгоритм функционирования и структурная схема микропроцессора. Описание всех операций, выполняемых проектируемым устройством. Разработка алгоритма и программы управления устройством. Выбор вычислительных устройств. Составление руководства пользователя.
контрольная работа, добавлен 16.08.2012Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Описание заданной структуры данных или алгоритма, характеристика работы алгоритма. Анализ временной сложности алгоритма, определение отображаемых элементов, проектирование интерфейса. Специфика методики и результатов тестирования программного обеспечения.
курсовая работа, добавлен 21.03.2021