Разработка методов дискретной оптимизации, ориентированных на графические ускорители и гибридные системы
Подробное описание алгоритма полного перебора на GPU. Основная характеристика метода ветвей и границ Горовица-Сахни. Управление вычислениями на видеокарте. Главная особенность выполнения одного набора команд на большом объеме различных входных данных.
Подобные документы
Основные сведения о задачах оптимизации, критериях оптимальности и теории поиска минимума целевой функции. Исследование методов параметрической оптимизации, подробное описание метода Хука–Дживса по параметрической оптимизации радиоэлектронных схем.
лабораторная работа, добавлен 06.07.2009Использование метода полного перебора для выбора компьютера по одному критерию и методов ранга, Парето и анализа иерархий для реализации многокритериальной оптимизации. Структура программного обеспечения. Интерфейс пользователя. Верификация программы.
курсовая работа, добавлен 28.09.2015Разработка системы линейных алгебраических уравнений. Постановка задачи в матричной форме. Сущность метода Гаусса—Жордана (метода полного исключения неизвестных). Описание его алгоритма и пример текста программы. Анализ результатов системы уравнений.
реферат, добавлен 17.03.2017Анализ основных проблем, возникающих при применении методов кластеризации. Разработка метода и алгоритма кластеризации на базе нечеткого отношения эквивалентности. Разработка критериев качества кластеризации, пригодных для построения адаптивной системы.
автореферат, добавлен 31.07.2018Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.
учебное пособие, добавлен 24.10.2013Описание предметной области - регистратура поликлиники. Разработка структуры данных. Выбор программных средств. Описание используемых методов и обоснование принятых решений. Состав и логическая структура программы. Описание входных и выходных данных.
курсовая работа, добавлен 16.01.2018Описание метода программной оптимизации процесса двунаправленной передачи данных между компонентами информационной системы без использования вертикального и горизонтального масштабирования. Характеристика основных путей оптимизации передачи данных.
статья, добавлен 15.12.2021Характеристика циклической и линейной структуры программного алгоритма. Описание полного и неполного ветвления разветвляющегося алгоритма. Исследование алгоритма и разработка программного приложения в среде Delphi, показывающего информацию об учениках.
курсовая работа, добавлен 28.06.2012Разработка методов и моделей прогнозирования грузовых и пассажирских перевозок на различных видах транспорта. Распределение потоков информации по кратчайшим путям. Применение основных методов топологической оптимизации. Выполнение алгоритма Дейкстры.
курсовая работа, добавлен 30.04.2014Рассмотрение различных модификаций генетического алгоритма для адаптации в нестационарных средах. Исследование нестационарных задач дискретной оптимизации. Характеристика особенностей генетического алгоритма, обладающего свойством неявного параллелизма.
статья, добавлен 17.01.2018Обзор существующих методов для масштабирования изображений и выбор метода дающего наилучшее качество изображения. Разработка модификации алгоритма путем распараллеливания операций. Демонстрация работы с программой и оценка эффективности алгоритмов.
дипломная работа, добавлен 25.06.2017Определение предметной области программного продукта. Проектирование структуры базы данных для учета персональных данных сотрудников организации. Организация входных и выходных данных, описание алгоритма работы приложения и программных модулей.
контрольная работа, добавлен 20.06.2015Алгоритм метода ветвей и границ, правила ветвления, формирование нижних и верхних оценок целевой функции. Теория графов, постановка задачи, алгоритм ее решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 12.01.2015Анализ статистики быстродействия алгоритмов для различного количества входных значений данных. Характеристика различных методов реализации алгоритма быстрого преобразования Фурье, исследование их быстродействия в консольном приложении на языке Си.
отчет по практике, добавлен 18.02.2019Основная характеристика иерархических измерений в многомерной модели. Изучение формулы трансформации одного измерения. Проведение исследования структуры базы данных. Особенность преобразования куба данных одной структурной версии в структуру другой.
статья, добавлен 15.08.2020Содержание этапов программирования компьютерного обеспечения для современных информационных процессов. Методы проектирования и реализации различных электронных форм, предназначенных для выполнения команд в базах данных, на примере Microsoft Access.
курсовая работа, добавлен 12.03.2014Изучение методов работы и взаимодействия с базами данных. Рассмотрение алгоритма Рабина–Карпа для определения плагиата. Разработка программы для оценки схожести текстов, методика ее использования. Тестирование программы с помощью набора тест-кейсов.
курсовая работа, добавлен 10.12.2016- 43. Массивы
Стандартный прием обработки массива. Схема полного перебора (язык КуМИР). Поиск первого элемента с заданным значением (поиск по ключу). Шаблоны полного перебора: фильтрация и классификация. Шаблон поиска подходящего. Массивы во вспомогательных алгоритмах.
презентация, добавлен 09.10.2013 - 44. Игра "Мозаика"
Рассмотрение технических характеристик приложения. Постановка задачи и описание алгоритма. Организация входных и выходных данных. Разработка рабочего проекта, его технические характеристики. Спецификация, листинг и описание программы, её тестирование.
реферат, добавлен 22.02.2015 Характеристика процесса построения простейшей нейронной сети в пакете neuralnet. Анализ алгоритма подготовки данных на примере набора данных iris. Описание процесса обучения нейронной сети. Оценка качества классификации данных полученной нейронной сетью.
статья, добавлен 28.10.2020Постановка классической задачи о рюкзаке, ее формализация, точные и приближенные алгоритмы решения. Классификация подходов метода ветвей и границ в общем виде. Стратегия его использования в решении задач линейного программирования графическим методом.
контрольная работа, добавлен 13.01.2013Характеристика программного и технического обеспечения отдела по работе с клиентами. Анализ применения системы управления взаимоотношениями с покупателями. Проектирование базы данных сервисного центра. Особенность использования метода ER-диаграммы.
курсовая работа, добавлен 08.10.2017Проблема упорядочивания данных с практической точки зрения: достоинства и недостатки различных методов сортировки. Основные параметры, характеризующие быстродействие алгоритма. Оценка алгоритма по скорости выполнения и эффективности использования памяти
реферат, добавлен 16.01.2010Исследование принципа действия, машинных циклов и тактов микропроцессора КР580. Правила записи машинных программ. Разработка программы для выполнения заданных действий, описание машинных кодов. Порядок изучения выполнения команд пересылки байта.
лабораторная работа, добавлен 05.04.2014Фишинг как одна из главных причин взлома учетной записи в социальной сети. Развитие технологий машинного обучения - причина их активного применения в различных областях. Разработка алгоритма для получения набора данных для обучения нейронной сети.
статья, добавлен 09.05.2022