Разбиение на основе роевого интеллекта и генетической эволюции
Алгоритмы разбиения графов на подграфы и их необходимость при решении многих прикладных задач, при автоматизации проектирования и контроля, при автоматическом анализе содержания документов. Поиск в глубину и в ширину; метод динамического программирования.
Подобные документы
Деревья GH, GNAT и mm-GNAT как метрические структуры данных, использующие обобщённое гиперплоскостное разбиение. Выполнение поиска ближайшего соседа. Реализация программы для сравнения деревьев GH, GNAT и mm-GNAT. Эффективность поисковых запросов.
статья, добавлен 27.05.2018Анализ компьютерных программ, которые помогают учащимся при решении прикладных физических задач ("Репетитор. Физика", "Открытая физика", "Живая физика УМК", "Mathcad", электронные калькуляторы). Компоненты и составляющие, функции и возможности программ.
статья, добавлен 21.02.2018Понятия теории графов. Представление задачи в виде теоремы. Поиск решений в пространстве состояний и при сведении задач к подзадачам. Процедура построения графа состояний на примере выбора маршрута транспортным роботом. Свойства эвристических алгоритмов.
реферат, добавлен 30.10.2013Общая схема эволюционной стратегии (ЭС). Способы построения метамоделей, их интеграция в эволюционные алгоритмы. Изучение трех стандартных тестовых функций для выявления преимуществ алгоритма ЭС на основе нейросетевых метамоделей в сравнении с другими ЭС.
статья, добавлен 18.01.2018- 30. Разработка автоматизированной системы проектирования интегральных цифроаналоговых преобразователей
Рассмотрение задач проектирования интегральных цифроаналоговых преобразователей. Рассмотрение методов автоматизации проектирования, основанных на использовании схемотехнического моделирования, параметрической оптимизации и искусственного интеллекта.
статья, добавлен 10.03.2018 Понятие систем программирования и их компонентов. Основные этапы решения задач на компьютере, алгоритмы и типы алгоритмических процессов. Перечень и классификация основных языков программирования. Технология программирования в приложениях MS Office.
реферат, добавлен 22.09.2011Разработка гибридного алгоритма поиска грифов с минимальным числом входных параметров для оптимизации сложных функций, меняющихся с течением времени. Исследование эффективности работы алгоритма и его сравнительный анализ с некоторыми другими алгоритмами.
статья, добавлен 14.05.2017Особенности решения ряда задач организации производства методом линейного программирования. Задачи динамического планирования. Способы решения транспортных задач, выбор кратчайшего пути. Применение методов программирования для замены оборудования.
учебное пособие, добавлен 05.06.2013- 34. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.
курсовая работа, добавлен 01.05.2015Использование пакета прикладных программ MS Office при решении экономических задач, обзор его возможностей. Состав пакета Microsoft Office System. Анализ и выработка согласованной финансовой политики на предприятии в MS Excel. Разработка баз данных.
курсовая работа, добавлен 18.10.2017Процесс перехода от праволинейной грамматики к автоматной. Правила построения недетерминированного конечного автомата. Характеристика метода разбиения, его принцип действия. Преобразование праволинейной грамматики в модифицированную автоматную.
методичка, добавлен 27.06.2013Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
курсовая работа, добавлен 20.01.2016Актуальность компьютеризации строительной отрасли. Информационное обеспечение САПР и баз данных. Методы принятия решений на основе технологий искусственного интеллекта. Программные средства автоматизации процесса проектирования зданий и сооружений.
курс лекций, добавлен 15.10.2014Зависимость оптимальной прибыли от величины распределяемого ресурса. Оптимальное решение модели с помощью метода динамического программирования. Изображение ациклической сети распределения ресурса, соответствующей модели. Рекуррентное соотношения метода.
контрольная работа, добавлен 28.09.2017Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Математические основы систем автоматизации проектных работ. Подготовка производства, инженерный анализ, управление жизненным циклом изделия. Алгоритмы и методы решения задач автоматизации проектирования. Создание вычислительных компонентов для САПР.
курс лекций, добавлен 18.09.2014Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Механизмы нелинейного программирования, численные методы решения задач без ограничений (координатный, наискорейший спуск, метод оврагов, сопряженного направления, случайного поиска). Выбор инструментальных средств программирования компьютерных технологий.
курсовая работа, добавлен 16.06.2016История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Изучение алгоритма разбиения схем на подсхемы при помощи матрицы цепей. Приведение примера его применения. Описание алгоритма определения матрицы S по матрице Т. Определение числа связей между кусками. Рассмотрение условий появления приращения по цепи.
дипломная работа, добавлен 12.06.2016Постановка задачи динамического программирования, составление математической модели. Динамическое программирование – метод оптимизации многошаговых или многоэтапных процессов. Этапы решения задачи динамического программирования для замены оборудования.
курсовая работа, добавлен 20.03.2009Первые шаги автоматизации программирования и классификация его языков. Языки программирования высокого уровня: Кобол и Фортран. Создание Basic и Pascal. Языки искусственного интеллекта, объектно-ориентированного и визуального программирования: C++ и Java.
презентация, добавлен 18.05.2014Определение минимальных путей - одна из практических задач, в решении которой применяется теория графов и программные инструменты для ее практической реализации. Методика определения коэффициента распознаваемости алгоритма идентификации объектов.
статья, добавлен 17.12.2020Цели и методы систематизации информации правого типа в информационных банках. Использование классификаторов для разбиения объектов по отдельным группам согласно основному признаку. Поиск документов по реквизитам. Работа с электронными справочниками.
контрольная работа, добавлен 30.03.2022