Муравьиные алгоритмы в решении задач оптимизации

Оптимизация по принципу муравьиной колонии. Обеспечение эффективной работы программы на компьютере с четырьмя процессорами Intel Xeon E7-8890 v4. Проблема поиска оптимального маршрута в транспортной сети. Блок-схема архитектуры реализации алгоритма.

Подобные документы

  • Способ решения задачи, выбранный на этапе ее инженерной интерпретации, на основе которого формируется блок-схема алгоритма. Процесс построения прикладной программы из строгого набора программных модулей. Сущность, свойства и многообразие алгоритмов.

    реферат, добавлен 21.04.2014

  • Понятие алгоритма и способы его записи (словесный, графический, программный). Блок-схема как графическое представление алгоритма. Его структурные элементы: следование, ветвление, цикл. Программный способ записи и описание алгоритмов на языке VBA.

    реферат, добавлен 14.05.2015

  • Основные сведения о задачах оптимизации, критериях оптимальности и теории поиска минимума целевой функции. Исследование методов параметрической оптимизации, подробное описание метода Хука–Дживса по параметрической оптимизации радиоэлектронных схем.

    лабораторная работа, добавлен 06.07.2009

  • Разработка программы микроконтроллера на базе МП Intel 8051, реализующей функциональность электронных часов. Программа поддерживает режим счёта и режим установки времени. Реализация логики построения программы, исходного текста программы с комментариями.

    курсовая работа, добавлен 15.08.2009

  • Исследование методов одномерного поиска и влияния параметров алгоритмов на их эффективность. Анализ особенностей решения задач оптимизации с использованием методов многомерной и условной оптимизации. Особенности решения задач линейного программирования.

    методичка, добавлен 21.10.2015

  • Метод ветвей и границ как алгоритмический метод нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Применение алгоритма перебора с отсевом подмножеств множества допустимых решений, не содержащих оптимальных решений.

    реферат, добавлен 30.05.2013

  • Анализ существующих традиционных методов поиска оптимального маршрута при маршрутизации в корпоративных сетях. Прогнозирование выхода из строя жёсткого диска корпоративной сети. Структура сгенерированной системы нечеткого вывода (нейро-нечеткая сеть).

    статья, добавлен 30.01.2016

  • Решение задач оптимизации и структурного синтеза. Поиск путей повышения эффективности генетических алгоритмов. Экспериментальная оценка эффективности методов с фрагментарными кроссовером и макромутациями. Решение NP-трудных задач дискретной оптимизации.

    статья, добавлен 19.01.2018

  • Обеспечение внешней безопасности работы на персональном компьютере. Создание главных мер, необходимых для улучшения эргономичности рабочего места. Исследование классификации компьютерных вирусов. Сущность и основные свойства враждебной программы.

    контрольная работа, добавлен 29.09.2017

  • Общее понятие алгоритма. Пример алгоритма "открыть дверь ключом". Дискретность и детерминированность, конечность, массовость и результативность этой категории. Способы записи алгоритмов, языки программирования, блок-схема, псевдокоды, структура.

    презентация, добавлен 18.11.2013

  • Сущность понятий "программа" и "алгоритм". Свойства и примеры алгоритмов. Виды блок-схем, используемых для графического изображения алгоритма. Основные алгоритмические конструкции построения блок-схем. Этапы процесса решения алгоритмизационных задач.

    презентация, добавлен 14.06.2015

  • Решение задачи оптимального проектирования компьютерной сети на основе применения принципов самоорганизации. Индивидуальное прогнозирование технического состояния основных блоков компьютерной сети. Резервирование ресурсов и создание виртуальных каналов.

    статья, добавлен 12.05.2017

  • Построение блок-схем, содержащих логические выражения в Microsoft Vision. Разработка программы на языке Паскаль. Описание алгоритма решения задачи графическим способом. Особенность тестирования программы. Главная характеристика построения блок-схемы.

    практическая работа, добавлен 23.12.2018

  • Анализ области систем для распределения производственных задач и их оптимизации. Разработка программной системы для оптимизации выполнения заказов в производственной компании. Создание панелей для администратора и сервера. Создание архитектуры системы.

    дипломная работа, добавлен 18.07.2020

  • Формирование представлений учащихся о линейных алгоритмах и навыках их записи с помощью блок-схем. Умение устанавливать соответствие между командами алгоритма, записанного словесно и элементами блок-схемы. Алгоритмические структуры: развилка, цикл и др.

    конспект урока, добавлен 31.10.2015

  • Сущность операции безусловной оптимизации функции нескольких переменных, способы решения этой задачи методами прямого поиска. Способы использования градиентных методов в этой области. Сравнительный анализ двух алгоритмов по скорости и точности их работы.

    контрольная работа, добавлен 07.08.2013

  • Разработка алгоритма численного решения задач полубесконечной оптимизации с использованием экстраполирования минимизируемого поля на каждой итерации и оценка эффективности его применения. Использование псевдокубических сплайнов в качестве экстраполята.

    статья, добавлен 31.08.2018

  • Исследование алгоритма топологической оптимизации SIMP. Воспроизведение, анализ и вычисление данного алгоритма в пакете Wolfram Mathematica. Обнаружение недостатка данного метода, который представлял собой определение оптимального коэффициента Лагранжа.

    статья, добавлен 30.04.2018

  • Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.

    статья, добавлен 28.01.2019

  • Изучение технологической цепочки решения задачи на компьютере. Процесс сбора информации и формулировки условия задачи. Использование языка блок-схемы, значение отладки и тестирования программы. Моделирование движения тела, брошенного вертикально вверх.

    презентация, добавлен 06.04.2018

  • Положения об автоматизации рабочего места. Должностная инструкция бухгалтера-кассира. Расшифровка идентификаторов и описание функций. Блок-схема алгоритма работы программы. Автоматизация рутинных операций. Подмена человеческого труда на машинный.

    курсовая работа, добавлен 18.12.2013

  • Понятие алгоритма как предмета математических исследований, его основные свойства. Составление алгоритмов на естественном языке для процессора электронно-вычислительной машины. Разработка структуры программы с помощью алгоритмов в виде блок-схемы.

    реферат, добавлен 08.02.2014

  • Сравнительный анализ алгоритма искусственной пчелиной колонии и гибридного алгоритма искусственной пчелиной колонии с гравитационным алгоритмом. Анализ производительности работы алгоритмов на основе функций Розенброка, Гривонка, Растригина, Швефеля.

    статья, добавлен 30.04.2018

  • Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.

    курсовая работа, добавлен 24.06.2012

  • Сущность алгоритма арифметического кодирования и его программная реализация. Понятие оптимизации программ, стратегии, правила и приёмы. Методы оптимизации реализованного кода арифметического кодирования и референсного кода арифметического сжатия.

    дипломная работа, добавлен 03.10.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.