Разрезание мультиграфа формированием локальных максимумов
Условия для оптимизации компоновки РЭС по критерию минимума внешних связей между сформированными блоками. Характеристика алгоритма разрезания мультиграфа, отличающегося от известных классических алгоритмов подходом к формированию заданных кусков.
Подобные документы
Анализ возможности согласованного описания потоков управления, данных и информационных связей в процессе разработки алгоритмов средствами трехосновной алгебраической системы. Рассмотрение и характеристика основных свойств получаемых схем алгоритмов.
статья, добавлен 28.02.2016Математические методы анализа алгоритмов. Измерение эффективности алгоритмов, нахождение существенных различий. Быстродействие алгоритмов, степень роста временных затрат. Определение порядка алгоритма. Скорость роста некоторых функций, их свойства.
реферат, добавлен 27.03.2009Характеристика основных способов сжатия информации. Группы алгоритмов обратимого сжатия данных. Основная идея алгоритма Лемпеля-Зива. Особенности алгоритма LZ77 и LZ78. Модификации алгоритма, предложенные Т. Уэлчем. Основы процесса распаковки данных.
реферат, добавлен 15.10.2016- 29. Использование областей определения и областей значений связей для задачи построения схем баз данных
Разработка программной реализации алгоритма получения композиций связей и программного обеспечения реализующего матрицу композиций связей. Анализ свойств связей между атрибутами сущностей. Уменьшение числа ручных операций при построении схем баз данных.
статья, добавлен 02.02.2019 Модификация алгоритма Хамелеон. Разработка новых алгоритмов кластеризации, способных обрабатывать сверхбольшие базы данных. Исследование и улучшение этапа построения графа посредством оптимизации алгоритма выбора при построении графа ближайших соседей.
статья, добавлен 19.02.2016Результаты разработки модели оптимизации распределения трафика в спутниковой иерархической сети связи по критерию минимума среднего времени задержки с целью повышения качества обслуживания информационных потоков в сети. Структура ее узловой модели.
статья, добавлен 07.03.2019Основные понятия об экстремальных задачах и, в частности, один из таких видов - транспортная задача. Математическая модель задачи оптимизации транспортных перевозок с неоднородным грузом по критерию минимума стоимости перевозок и затрачиваемого времени.
статья, добавлен 18.01.2021Формы записи алгоритмов, система команд предполагаемого исполнителя, правила записи отдельных команд и всего алгоритма в целом. Свойства и виды алгоритмов. Переход от допустимых исходных данных к некоторому результату, массовость и конечность алгоритма.
презентация, добавлен 14.07.2020Развитие криптографии, требования к криптографическим системам. Симметричные алгоритмы шифрования: потоковые, блочные шифры. Алгоритм шифрования DES и AES. Неправильная реализация криптоалгоритмов. Преимущества и недостатки алгоритма шифрования RSA.
дипломная работа, добавлен 03.07.2015Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
статья, добавлен 19.01.2018Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.
учебное пособие, добавлен 24.10.2013Табуляция функции в заданных пределах изменения параметра. Описание методов дихотомии, Симпсона и Лагранжа, построение схем алгоритмов и программного кода. Определение максимума интерполяционного многочлена при помощи методов одномерной оптимизации.
курсовая работа, добавлен 22.06.2012- 39. Решение прямой и обратной задач. Изучение генетических алгоритмов с помощью графического интерфейса
Графический интерфейс генетических алгоритмов. Нахождение глобального минимума функции переменной. Поиск аргументов с помощью генетических алгоритмов. Решение прямой, обратной задач. Изучение генетических алгоритмов в режиме командной строки MATLAB.
курсовая работа, добавлен 29.02.2020 Определение понятия алгоритма и его свойства. Характеристика способов описания алгоритмов. Описание основных алгоритмических конструкций: линейной, разветвляющейся, цикличных. Анализ алгоритмов обработки простых и структурированных типов данных.
реферат, добавлен 31.05.2016Понятие алгоритма и его основные свойства. Классификация алгоритмов по типу реализуемого вычислительного процесса. Преимущество графического способа описания алгоритмов перед словесным. Базовые и дополнительные алгоритмические структуры, их назначение.
контрольная работа, добавлен 10.10.2012Попытки копирования естественных процессов, происходящих в мире живых организмов. Адаптивные методы поиска, используемые для решения задач функциональной оптимизации. Реализация генетических алгоритмов и их применение. Пути решения задач оптимизации.
курсовая работа, добавлен 18.06.2011Понятие кластеризации и принципы работы ее алгоритмов. Этапы применения кластерного анализа для получения оптимального результата. Классификация алгоритмов кластеризации. Принцип работы алгоритма LargeItem. Понятие транзакций и проблема их кластеризации.
дипломная работа, добавлен 21.03.2016Изучение одного из наиболее известных криптографических алгоритмов с открытым ключом RSA с целью разработки программы безопасности обмена информацией и предоставления криптографических средств защиты обычным пользователям компьютера.
доклад, добавлен 02.06.2010- 45. Первичные профессиональные умения и навыки по профессии "Оператор электронно-вычислительных машин"
Построение математической модели и алгоритма решения задачи при помощи применения метода линейных алгоритмов. Использование разветвляющихся алгоритмов при решении задач, применение циклических алгоритмов. Алгоритмы обработки информационных массивов.
отчет по практике, добавлен 22.06.2011 Изучение научного направления "Природные вычисления" на примере муравьиных алгоритмов, теоретическая основа, их работа, моделирование и решение задач оптимизации, результаты исследования и реализация проекта с помощью языка программирования Delphi.
курсовая работа, добавлен 08.01.2014Сущность алгоритма арифметического кодирования и его программная реализация. Понятие оптимизации программ, стратегии, правила и приёмы. Методы оптимизации реализованного кода арифметического кодирования и референсного кода арифметического сжатия.
дипломная работа, добавлен 03.10.2014- 48. Разработка методики моделирования запутанных квантовых вычислений в области квантовых алгоритмов
Описание основ квантовой теории информации, место в ней понятия квантовой запутанности. Рассмотрение алгоритма работы универсального квантового алгоритма в терминах квантового компьютинга. Влияние уровня запутанности на работу квантовых алгоритмов.
статья, добавлен 20.07.2018 Разработка программных средств автоматизированной выработки алгоритмов поведения интеллектуального агента с использованием генетического алгоритма для генерации стратегических решений. Анализ модели интерпретации алгоритма на языке макрокоманд робота.
статья, добавлен 27.02.2019Понятие алгоритма и его исполнитель: среда исполнителя, система допустимых действий и система команд исполнителя. Свойства алгоритма и его способы записи, а также условные графические обозначения в схемах. Компьютер как формальный исполнитель алгоритмов.
презентация, добавлен 23.02.2014