Муравьиные алгоритмы
Анализ принципов поведения и самоорганиации муравьев. Разработка алгоритма оптимизации маршрута коммивояжера путем програмирования перемещения "по следам" с учетом случайности и обратной связи. Предложения по ускорению нахождения оптимального пути.
Подобные документы
Применение генетического алгоритма для нахождения решения в оптимизационной задаче. Его традиционная схема и общий вид. История эволюционных вычислений в области алгоритмизации. Структура хромосомы и ее представление в двоичном виде и коде Грея.
реферат, добавлен 12.01.2014История возникновения и особенности экстремального программирования. Реализация главных функций системы путем последовательных итераций. Решение задачи стабилизации проекта. Обеспечение обратной связи с заказчиком. Разработка метафоры и рефакторинг.
практическая работа, добавлен 08.04.2018Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.
шпаргалка, добавлен 06.05.2009Теория метода оптимизации: постановка задачи, разработка алгоритма численной реализации. Описание структуры программы и её компонентов. Результаты отладки на контрольных примерах. Исследование эффективности работы метода оптимизации на тестовых задачах.
курсовая работа, добавлен 10.01.2015Повышение качества и сложности создаваемых автоматизированных устройств и систем в различных областях науки и техники. Построение временного графика производственного процесса на основе нечеткого генетического алгоритма. Решение задачи коммивояжера.
статья, добавлен 19.01.2018- 56. Выбор алгоритма оптимизации для распределения работ между сотрудниками специализированного магазина
Рассмотрение алгоритмов оптимизации, выполнение анализа полученных результатов. Применение и предназначение определенного алгоритма. Разработка наглядного графика работы сотрудников специализированного магазина, определение видов работ на каждый час.
статья, добавлен 27.04.2017 Определение, разработка и виды алгоритма. Понятие типов и структур данных. Представление массивов, записей и множеств. Представление основных структур программирования на языке Паскаль. Основные принципы структурного и модульного программирования.
курс лекций, добавлен 30.04.2011Вычисление значения интеграла численным методом Симпсона. Оценка погрешности метода с помощью интерполяционного многочлена Эрмита. Разработка алгоритма и программы (определение функциональных модулей). Обоснование выбора языка программирования С++.
курсовая работа, добавлен 30.04.2009Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
курсовая работа, добавлен 20.01.2016Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Проблемы теоретико-числовых алгоритмов. Алгоритм нахождения делителей многочлена в кольце. Алгоритм, доказывающий непростоту числа. Проверка большого числа на простоту. Практическая реализация алгоритма. Форма нахождения простых чисел и генерации ключей.
дипломная работа, добавлен 26.02.2020Структура и задачи систем автоматизированной проектирования. Назначение, основные возможности, порядок создания библиотечных элементов. Типовые конструкции печатных плат. Алгоритмы нахождения кратчайших деревьев в графе. Модификации алгоритма Ли.
шпаргалка, добавлен 03.10.2017Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Исследование задачи нахождения максимальной пропускной способности компьютерной сети и оптимального маршрута, обеспечивающего данную пропускную способность, а также расширения участков сети при максимально эффективном использовании ее мощностей.
статья, добавлен 30.04.2018Анализ современных методов оценки ценных бумаг. Сбор данных и построение итерационного алгоритма формирования портфеля. Отрасли компаний, акции которых представлены на финансовых рынках страны. Архитектура решения применения итерационного алгоритма.
курсовая работа, добавлен 19.08.2020Разработка программных средств автоматизированной выработки алгоритмов поведения интеллектуального агента с использованием генетического алгоритма для генерации стратегических решений. Анализ модели интерпретации алгоритма на языке макрокоманд робота.
статья, добавлен 27.02.2019Обзор web-ресурсов туристической тематики, сравнение их функциональной составляющей и выявление недостатков. Предложение альтернативного решения в виде реализации web-ориентированной информационной системы с функцией построения маршрута на карте.
статья, добавлен 20.02.2019Разработка модели, которая описывает алгоритм оптимизации размещения инструментов по поверхностям в случае с двумя параметрами. Модернизированный до двух критериев алгоритм оптимизации на основе методов: генетические алгоритмы, метод ветвей и границ.
статья, добавлен 08.05.2018Метод градиентного спуска. Решение задач оптимизации. Геометрическая интерпретация метода градиентного спуска с постоянным шагом. Критерии остановки процесса приближенного нахождения минимума. Выбор оптимального шага. Градиентный метод с дроблением шага.
реферат, добавлен 17.07.2013Разработка математической модели поиска оптимального варианта транспортировки товаров. Алгоритм поиска оптимального варианта следования товаров. Требования к программному и системному обеспечению. Внедрение информационной системы оптимизации затрат.
дипломная работа, добавлен 08.10.2018Разработка систем виртуального окружения как одно из наиболее перспективных направлений в компьютерной графике. Трехмерные модели объектов и алгоритмы их поведения. Описание сетевых систем виртуального окружения на основе недоопределенных вычислений.
статья, добавлен 18.01.2018- 73. Разработка методов повышения точности построения линейных моделей в задачах цифрового управления
Ознакомление с прямыми методами решения систем линейных уравнений. Изучение алгоритма имитационного моделирования зашумленных данных и их симметричного линейного сглаживания. Определение сущности аппроксимационного сглаживания данных обратной связи.
дипломная работа, добавлен 24.06.2015 Разработка системы поиска решения задачи коммивояжера, которая должна иметь систему сохранения в файл исходных и входных данных, загрузки из файла входных данных. Графический интерфейс пользователя. Задача на поиск кратчайшего маршрута между городами.
курсовая работа, добавлен 03.06.2011Рассмотрение проблемы оптимального синтеза технических систем с учетом закономерностей случайных производственных и эксплуатационных изменений их параметров. Средства создания эффективных эвристических алгоритмов многомерной поисковой оптимизации.
статья, добавлен 06.09.2021