Разрезание мультиграфа формированием локальных максимумов
Условия для оптимизации компоновки РЭС по критерию минимума внешних связей между сформированными блоками. Характеристика алгоритма разрезания мультиграфа, отличающегося от известных классических алгоритмов подходом к формированию заданных кусков.
Подобные документы
- 1. Адаптивное принятие решений автоматными алгоритмами по критерию минимума предельных средних потерь
Описание программно-инструментального средства, позволяющего выполнять адаптивное принятие решений автоматными алгоритмами и решать задачу минимизации по критерию минимума предельных средних потерь. Использование автоматных оптимизационных алгоритмов.
статья, добавлен 28.09.2016 - 2. Выбор алгоритма оптимизации для распределения работ между сотрудниками специализированного магазина
Рассмотрение алгоритмов оптимизации, выполнение анализа полученных результатов. Применение и предназначение определенного алгоритма. Разработка наглядного графика работы сотрудников специализированного магазина, определение видов работ на каждый час.
статья, добавлен 27.04.2017 Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021- 4. Сравнение эффективности применения классических и интеллектуальных методов решения задач оптимизации
Реализация и применение методов покоординатного спуска, генетических алгоритмов и метода PSO. Выбор функции для оценки качества работы алгоритмов, реализующих методы оптимизации. Разработка программного обеспечения. Мерный вектор псевдослучайных чисел.
курсовая работа, добавлен 13.01.2016 Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Понятие графа, его строение и отличия орентированного вида от мультиграфа. Значение данных математических структур. Особенности использования модулей и процедур. Аспекты функциональной схемы, описание составляющих, листинг и результат работы программы.
реферат, добавлен 24.04.2009Рассмотрение преимуществ простого формального последовательного алгоритма разбиения графа на заданное число кусков, максимизирующего суммарное число внутренних ребер, входящих в выделенные куски. Построение матрицы смежности графа и ее преобразование.
лекция, добавлен 12.06.2016Расширение перечня функций и возможностей смартфона или планшета. Рассмотрение возможностей увеличения продолжительности работы мобильного устройства в автономном режиме. Исследование проблемы оптимизация кода по критерию минимума энергопотребления.
статья, добавлен 25.03.2016Характеристика использования разрезания для фигурного раскроя листового металла. Особенность предельных отклонений размеров контуров деталей. Применение волоконных лазеров в промышленности. Анализ основных преимуществ и недостатков лазерной резки.
реферат, добавлен 17.12.2016Особенность проверки условия существования точки минимума функции. Характеристика необходимых условий существования точки экстремума. Выбор начальной точки численного процесса оптимизации. Анализ использования графика траекторий поиска минимума.
лабораторная работа, добавлен 07.03.2024Использование динамических массивов и своевременное освобождение памяти как механизмы, которые значительно улучшают эффективность работы алгоритма корневой сортировки. Характеристика основных методик оптимизации рекурсивного алгоритма сортировки.
статья, добавлен 27.11.2018Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012Последовательный метод компоновки конструктивных элементов и узлов РЭС. Особенности алгоритмизации и программирования конструктивных элементов на ПЭВМ. Построение математических моделей объектов конструирования, решение задачи компоновки в САПР.
лабораторная работа, добавлен 20.03.2015Постановка задачи оптимизации о нахождении экстремума вещественной функции в некоторой области. Изучение методов многомерной оптимизации, описание градиентных и безградиентных методов. Программная реализация одного из алгоритмов многомерной оптимизации.
курсовая работа, добавлен 26.06.2011Рассмотрение различных модификаций генетического алгоритма для адаптации в нестационарных средах. Исследование нестационарных задач дискретной оптимизации. Характеристика особенностей генетического алгоритма, обладающего свойством неявного параллелизма.
статья, добавлен 17.01.2018Разработка программного средства распараллеливания вычислительных алгоритмов. Нахождение транзитивных связей логической несовместимости и независимости операторов. Построение диаграммы выполнения для конкретной ветви алгоритма. Спецификация данных.
лабораторная работа, добавлен 27.05.2013Применение генетических алгоритмов (ГА), эффективных при решении задач оптимизации, их преимущества и недостатки. Процесс настройки и контроля параметров конкретного ГА, его влияние на эффективность решения задачи. Результаты тестирования алгоритмов.
статья, добавлен 29.04.2018Общая характеристика локальных вычислительных сетей, анализ их назначения и классификации. Изучение структурных особенностей размещения узлов в сети и связей между ними. Устройства межсетевого интерфейса: повторители, мосты, маршрутизаторы и шлюзы.
контрольная работа, добавлен 14.05.2014Развитие интегрированных, гибридных и синергетических систем в современной информатике. Особенности алгоритма поиска гармонии (HS), его преимущества по сравнению с известными алгоритмами оптимизации. Сравнение комбинированных генетических алгоритмов.
статья, добавлен 19.01.2018Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011Исследование средств и языков описания алгоритмов. Определение понятия алгоритма, специфика его свойств и способы записи. Общая структура линейного и разветвленного алгоритма в виде блок-схемы. Особенности классификации и язык описания алгоритма.
реферат, добавлен 09.09.2010Определение количества информативных параметров, полученных на основе дисперсионного и ковариационного анализов результатов вейвлет-преобразования спектрально-нестационарных вибросигналов. Диагностика состояния промышленных вибрационных объектов.
статья, добавлен 14.07.2016Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Методика определения связей между элементами проекта разработки программного обеспечения, реализуемого с помощью трассировки требований на основе данных из систем контроля версий исходного программного кода. Характеристика известных методов трассировки.
статья, добавлен 07.03.2019Свойства и виды алгоритмов, их реализация. Словесная форма представления алгоритма. Графический способ записи алгоритмов. Понятие псевдокода и программное представление алгоритма. Основы структурного программирования и предпрограммная подготовка задачи.
курсовая работа, добавлен 04.03.2009