Решение задачи о назначениях на основе муравьиных алгоритмов
Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
Подобные документы
Задача о расстановке на шахматной доске восьми ферзей с позиции программирования. Теоретические основы и реализация эффективного алгоритма решения задачи N ферзей (N-Queens). Метод решения на основе битовых векторов. Базовая идея параллельного алгоритма.
реферат, добавлен 01.12.2011Изучение алгоритмов генерации случайных графов, разработка нового алгоритма, его реализация, проведение необходимых испытаний. Разбор методов генерации графов Барабаши-Альберт, Эрдеша-Реньи; графов с нелинейным правилом предпочтительного связывания.
дипломная работа, добавлен 11.10.2017Идентификация и исследование ключевых параметров алгоритма метода генетических схем и их влияние на эффективность поиска решений в экспертных системах продукционного типа. Параметры генетического алгоритма: операторы кроссовера, мутации, инверсии.
дипломная работа, добавлен 28.04.2017Алгоритм как фундаментальное понятие в информатике, значение термина и его трактовка. Формулировка свойств алгоритма. Виды алгоритмов как логико-математических средств. Графическое изображение и требования, предъявляемые к алгоритмам в программировании.
реферат, добавлен 10.01.2012Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012Разработка программы для вычисления арифметического выражения и вывода полученного результата. Описание алгоритма составления программы, операторы языка для вычисления простых и условных выражений, базовые типы данных. Блок-схема алгоритма вычисления.
лабораторная работа, добавлен 16.01.2015Характеристика особенностей ассиметричных криптографических систем. Рассмотрение системы распределения ключей Диффи-Хеллмана. Ознакомление с примером шифрования. Исследование алгоритма Диффи-Хеллмана. Анализ программной реализации изучаемого алгоритма.
курсовая работа, добавлен 20.01.2019Понятие схемы алгоритма (блок-схемы) в программировании как графического представления программы или алгоритма с использованием стандартных графических элементов, обозначающих команды и действия. Пример использования оператора ветвления и задачи с циклом.
реферат, добавлен 12.01.2015Обучение разработке блок-схемы алгоритмов по ГОСТУ и ознакомление со средствами программы OpenOffice для их создания. Определение числовой последовательности и математическое решение задачи. Описание алгоритма и выходных данных для проверки условий.
задача, добавлен 13.01.2014Приводятся результаты экспериментального исследования одного обратимого высокообъемного алгоритма сокрытия данных в зашифрованных изображениях с использованием MSB прогнозирования, который был разработан на основе алгоритма французских исследователей.
статья, добавлен 26.08.2021Понятие и общая характеристика морфинга, его виды и применение. Особенности алгоритма преобразования графических изображений, в частности, алгоритма интерполяции и кривых Безье. Разработка программы в среде Mathlab, демонстрирующей морфинг изображения.
курсовая работа, добавлен 24.02.2011Классификация вычислительных систем. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Параллельные вычисления в решении задач метаногенеза. Генетический алгоритм, его особенности. Наложение текстуры на объекты.
курсовая работа, добавлен 26.09.2017Анализ современных методов оценки ценных бумаг. Сбор данных и построение итерационного алгоритма формирования портфеля. Отрасли компаний, акции которых представлены на финансовых рынках страны. Архитектура решения применения итерационного алгоритма.
курсовая работа, добавлен 19.08.2020Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.
курсовая работа, добавлен 26.12.2014Обзор существующих методов для масштабирования изображений и выбор метода дающего наилучшее качество изображения. Разработка модификации алгоритма путем распараллеливания операций. Демонстрация работы с программой и оценка эффективности алгоритмов.
дипломная работа, добавлен 25.06.2017Рассмотрение особенностей задач о назначении. Описание алгоритма классической транспортной задачи. Изучение правил применения венгерского метода решения. Составление структуры программы. Тестирование программы при нормальных и экстремальных условиях.
курсовая работа, добавлен 18.01.2016Параллельные вычислительные системы и их классификация. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Генетический алгоритм и его особенности. Параллельные вычисления в решении задач метаногенеза.
курсовая работа, добавлен 14.09.2017Разработка алгоритма заполнения ограниченных многоугольных областей цветом. Выделение левой верхней и правой нижней точек многоугольника и построение линии по двум точкам. Блок-схема организованного алгоритма. Листинг программы и снимок ее окна.
лабораторная работа, добавлен 27.04.2012Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Написание алгоритма, который решает арифметические выражения. Анализ задачи нахождение геометрических аналогий. Описание алгоритма предиката test_analogy. Тестирование программы. Отличия процедурного и логического программирования на языке пролог.
, добавлен 07.12.2014Понятие динамического программирования, его задачи, принципы, структура. Основная идея и особенности вычислительного метода. Характеристика общей постановки и алгоритма решения задач данным способом. Специфика программы MathCAD, ее значение и применение.
курсовая работа, добавлен 21.08.2009Понятие, сущность алгоритма в информатике и история происхождения термина. Виды алгоритмов и их структура: линейный, разветвляющий, циклический. Их использование в жизни. Способы представления алгоритма: словесный, формульный, табличный, графический.
презентация, добавлен 30.10.2016Определение понятия и изучение элементов алгоритма как точной последовательности предписаний по решению задачи. Описание структуры линейного, разветвляющегося и циклического алгоритмов. Решение задачи программы на языке Delphi по информации об учениках.
курсовая работа, добавлен 28.06.2012Основные свойства и формы представления алгоритмов. Наиболее часто употребляемые символы при графическом представлении, служебные слова и общий вид алгоритма. Характерная особенность и варианты базовых структур алгоритма: следование, ветвление, цикл.
контрольная работа, добавлен 27.09.2010Модификация алгоритма Хамелеон. Разработка новых алгоритмов кластеризации, способных обрабатывать сверхбольшие базы данных. Исследование и улучшение этапа построения графа посредством оптимизации алгоритма выбора при построении графа ближайших соседей.
статья, добавлен 19.02.2016