Оценка зависимостей времени работы генетического алгоритма, выполняемого на CPU и GPU
Выбор наиболее эффективной аппаратной архитектуры для реализации стохастического популяционного алгоритма. Сопоставление общего времени решения задачи и времени, необходимого для инициализации CPU и GPU. Нормализованный график распределения частот.
Подобные документы
Изучение последовательного алгоритма Гаусса решения систем линейных уравнений. Программная реализация последовательного алгоритма Гаусса. Зависимость времени реализации алгоритма от размера матрицы. Вычисление эффективности параллельного алгоритма.
курсовая работа, добавлен 27.12.2019Классификация параллельных вычислительных систем. Описание схемы параллельного выполнения алгоритма. Рассмотрение особенностей генетического алгоритма. Особенности решения задач метаногенеза. Исследование основных методов наложения текстуры на объекты.
курсовая работа, добавлен 31.10.2017Планировщик – модуль программного приложения, отвечающий за своевременный запуск процессов на выполнение и принимающий решения в разных ситуациях. Пример работы алгоритма статического планирования. Сущность метода динамического распределения времени.
статья, добавлен 24.07.2018Суть экспериментов для решения двумерной задачи ортогональной упаковки с учетом формы прямоугольников для укладки. Советы по настройке параметров генетического алгоритма, которые гарантированно приведут к получению наиболее оптимального решения задачи.
автореферат, добавлен 22.07.2018Математическая генетика: ее история. Основные понятия генетического алгоритма, его этапы, область применения. Поиск численного решения целевой функции с использованием генетического алгоритма: постановка задачи, реализация решения задачи на С++.
курсовая работа, добавлен 22.05.2017Сущность категории "работы в режиме реального времени" и его применение к компьютерным системам. Ядра и операционные системы реального времени, их классификация. Главные преимущества циклического алгоритма. Понятие кооперативной многозадачности.
курс лекций, добавлен 05.09.2013Изучение способов поиска субоптимальных нейронных сетей. Архитектура системы поиска нейронной сети с помощью генетического алгоритма. Особенности работы операторов генетического алгоритма. Обучение нейронных сетей. Принципы стохастического моделирования.
статья, добавлен 29.04.2017Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.
курсовая работа, добавлен 24.06.2012Обзор методологии решения задач выполнимостей аппаратной реализации в системах автоматизированного проектирования и искусственного интеллекта. Построение алгоритма локального стохастического поиска. Разработка конфигурирования программного средства.
статья, добавлен 02.09.2013- 10. Нечеткая кластеризация потоков данных с помощью ЕМ-алгоритма на основе самообучения по Т. Кохонену
Описание мягкого вероятностного нечеткого алгоритма кластеризации многомерных данных, последовательно поступающих на обработку в режиме реального времени. Использование алгоритма для решения задач Dynamic Stream Mining в условиях перекрывающихся классов.
статья, добавлен 19.06.2018 Основные правила выбора алгоритма обработки данных, необходимого для разработки аналитического программного обеспечения в комплексном проекте. Характеристика тандемного использования построения дерева решений и генетического алгоритма прогнозирования.
статья, добавлен 12.01.2018Кварцевый резонатор с фазосдвигающими конденсаторами. Выбор микросхемы дешифратора и схем индикации. Оценка потребляемой мощности, потребляемого тока. Описание алгоритма работы главного цикла, динамической индикации, алгоритма инициализации таймера.
курсовая работа, добавлен 07.08.2017Особенности создания высокопродуктивных систем реального времени на базе датацентрической архитектуры с использованием технологии распределения данных, с поддержкой стандарта синхронизации времени IEEE 1588. Инкапсулирование операционно-зависимых функций.
статья, добавлен 25.12.2016- 14. Решение задачи загрузки уникального оборудования при помощи популяционно-генетического алгоритма
Описание решения задачи загрузки уникального оборудования с использованием гибридного популяционно-генетического алгоритма с адаптацией нестационарных решений. Упорядочивание заказов, составляющих план, по не убыванию их относительной полезности.
статья, добавлен 29.06.2017 Анализ метода сокрытия информации "наименьший значащий бит" на основе разработанной программной реализации. Исследование параметров алгоритма, как соотношения размера скрываемой информации к размеру стеганоконтейнера, а также времени работы алгоритма.
статья, добавлен 16.02.2020Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.
статья, добавлен 02.11.2018Ядра и операционные системы реального времени. Основные свойства задач. Реализация механизмов управления процессами и потоками, возможность их взаимного сосуществования и взаимодействия. Преимущества циклического алгоритма. Синхронизация по времени.
курсовая работа, добавлен 26.08.2017Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Особенности операционных систем реального времени, области применения. Функциональные требования к ним. Признаки классификации ОС. Системы жёсткого и мягкого реального времени и архитектуры ОСРВ. Сравнение ОСРВ с ОС общего назначения, анализ возможностей.
курсовая работа, добавлен 14.10.2022Метод и порядок решения задачи. Разбивка процесса решения задачи на этапы. Основные признаки окончания процесса решения задачи. Общая форма записи алгоритма. Использование служебных слов для записи алгоритмов. Последовательность действий алгоритма.
презентация, добавлен 16.09.2013Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019- 22. Выбор алгоритма оптимизации для распределения работ между сотрудниками специализированного магазина
Рассмотрение алгоритмов оптимизации, выполнение анализа полученных результатов. Применение и предназначение определенного алгоритма. Разработка наглядного графика работы сотрудников специализированного магазина, определение видов работ на каждый час.
статья, добавлен 27.04.2017 Идентификация и исследование ключевых параметров алгоритма метода генетических схем и их влияние на эффективность поиска решений в экспертных системах продукционного типа. Параметры генетического алгоритма: операторы кроссовера, мутации, инверсии.
дипломная работа, добавлен 28.04.2017Анализ аналитических выражений преобразований Лапласа для различных видов звеньев. Расчетные формулы для плотности и функции распределения времени пребывания и времени ожидания в логистической системе, условия построения их графических зависимостей.
статья, добавлен 13.01.2017Анализ характера потребления и распределения электроэнергии во времени, подбор выгодного для объекта тариф. Использование Python библиотеки pandas для разработки алгоритма. Расчёт режима эксплуатации, балансирование нагрузки по суткам, месяцам и годам.
статья, добавлен 20.01.2022