Метод АСО для решения задач оптимизации
Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
Подобные документы
Понятие информатики как науки, ее основные направления, задачи и общее применение информатики. Связь информатизации и компьютеризации с теорией управления. Понятие и описание построения математических моделей. Математические методы и их характеристики.
курсовая работа, добавлен 25.02.2012Классические методы безусловной оптимизации. Методы математического программирования (линейного и нелинейного), классические методы дискретной оптимизации и основные подходы глобальной и многокритериальной оптимизации, а также методы адаптивного поиска.
учебное пособие, добавлен 07.11.2012Создание экранной формы и ввод исходных данных. Освоение метода решения задач нелинейного программирования. Изучение настройки параметров поиска решения. Фрагмент окна с результатом поиска решения. Формирование модели нелинейного программирования.
контрольная работа, добавлен 10.04.2022Разработка и написание программы на языке Си для поиска кратчайшего пути в лабиринте. Эффективные алгоритмы нахождения кратчайшего пути на графе. Описание работы и функциональных возможностей программы. Методика и результаты тестирования программы.
курсовая работа, добавлен 18.07.2014Этапы решения задачи на ЭВМ: постановка условия, построение математической модели, разработка численного метода и алгоритма, написание программы. Сущность графического, аналитического и численного метода. Программа решения системы нелинейных уравнений.
курсовая работа, добавлен 07.04.2010Функции систем автоматизированного тестирования (САТ). Программная реализация алгоритма поиска максимальной подпоследовательности (LCS) на языке Pascal. Оценка быстродействия программы, ее апробация в составе САТ для проверки решений задач по информатике.
курсовая работа, добавлен 17.06.2012Этапы решения технических задач с помощью электронных вычислительных машин. Постановка задачи и построение алгоритма. Метод математического моделирования реальных явлений. Элементы теории алгоритмов. Свойства алгоритма и его описание, символы для схем.
лекция, добавлен 25.01.2012Развитие интегрированных, гибридных и синергетических систем в современной информатике. Особенности алгоритма поиска гармонии (HS), его преимущества по сравнению с известными алгоритмами оптимизации. Сравнение комбинированных генетических алгоритмов.
статья, добавлен 19.01.2018Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Анализ задачи планирования траектории на плоскости как задачи отыскания пути на графе специальной структуры. Описание иерархического алгоритма решения. Анализ результатов, подтверждающих эффективность применения предлагаемого алгоритма на практике.
статья, добавлен 18.01.2018Разработка методов и моделей прогнозирования грузовых и пассажирских перевозок на различных видах транспорта. Распределение потоков информации по кратчайшим путям. Применение основных методов топологической оптимизации. Выполнение алгоритма Дейкстры.
курсовая работа, добавлен 30.04.2014Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Компьютерные технологии на этапе сбора и предварительной обработки. Суть поиска числовых значений. Работа с основными веб-браузерами. Повторное использование диаграмм путем создания шаблонов. Элементарные и специальные встроенные математические функции.
учебное пособие, добавлен 02.12.2015Разработка многокритериального структурно-параметрического синтеза системы управления на основе принципа базисного решения и генетического алгоритма. Применение метода сетевого оператора для задачи синтеза системы стабилизации углового движения спутника.
автореферат, добавлен 31.07.2018Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
статья, добавлен 19.01.2018Основы объектно-ориентированного программирования. Методы применения готовых компонентов для решения практических задач. Создание программы, реализующей процесс поиска и отслеживания положения экстремума простейших унимодальных функций с течением времени.
курсовая работа, добавлен 23.06.2016Применение метода субоптимизации к решению задачи параметрического квадратичного программирования с параметром в правых частях ограничений и задачи об оптимальном выборе портфеля ценных бумаг. Свойства алгоритма и обоснование его применимости к задаче.
дипломная работа, добавлен 30.12.2009Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала. Характеристика стандартной формы задач линейного программирования и составление алгоритма ее решения графическим и симплекс-методом.
курсовая работа, добавлен 06.01.2013Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016Анализ глобальных, региональных и локальных компьютерных сетей. Изучение информационной системы как средства поиска, хранения, передачи, обработки и выдачи информации. Использование прикладных программ с целью решения задач в пределах проблемной области.
контрольная работа, добавлен 24.10.2009Исследование основных задач оптимизации. Главные научные центры по математическому программированию. Основные этапы графического метода решения задач МП. Характеристика признака оптимальности. Теорема теории линейного программирования и ее следствия.
курс лекций, добавлен 08.02.2015Статья посвящена анализу и решению транспортной задачи линейного программирования. Цель работы - разработка и описание нового эффективного метода поиска первоначального распределения поставок, который в большинстве задач приводит к оптимальному решению.
статья, добавлен 27.04.2021- 98. Программирование численных методов: нахождение минимума функции методом деформируемого многогранника
Модели и методы решения задач минимизации. Алгоритм метода деформируемого многогранника. Классификация задач и методов. Задача поиска условного экстремума. Правило построения последовательности. Методы нулевого порядка. Метод деформируемого многогранника.
курсовая работа, добавлен 14.04.2014 Основные преимущества использования правил замены на примере алгоритма автоматического поиска драйверов устройств. Основные шаблоны сопоставления, применение механизма ранжирования. Разработка собственного интерпретатора и работа над его оптимизацией.
статья, добавлен 10.03.2018Применение линейного программирования для решения транспортных задач. Построение математической модели, блок-схемы, алгоритма решения задачи, создание программы на языке Pascal для нахождения оптимального плана грузоперевозок методом потенциалов.
курсовая работа, добавлен 09.06.2013