Теория и практика генетических алгоритмов
Определение понятия и история создания генетических алгоритмов в решении оптимизационных задач. Анализ их конкурентоспособности при решении NP-трудных задач в сравнении с динамическим и линейным программированием. Схема работы и пример алгоритма.
Подобные документы
Понятие алгоритма и его основные свойства. Классификация алгоритмов по типу реализуемого вычислительного процесса. Преимущество графического способа описания алгоритмов перед словесным. Базовые и дополнительные алгоритмические структуры, их назначение.
контрольная работа, добавлен 10.10.2012Программирование алгоритмов линейных и циклических структур. Вычисление среднево значения дисперсии и смещение коэффициентов эксцесса. Математическое ожидание. Дисперсия случайной величины. Схема алгоритма и текст отлаженной программы. Протокол проверки.
курсовая работа, добавлен 29.10.2008Выработка рекомендаций к построению алгоритмов управляющих программ в системах цикловой гидропневмоавтоматики. Пример алгоритма функционирования гидропривода. Согласование алгоритмов функционирования и управления. Использование "механической" паузы.
контрольная работа, добавлен 26.10.2010Обзор программ MS Office для решении экономических задач. Выработка согласованной финансовой политики на предприятии в программе MS Excel. Разработка базы данных "Виды животных в магазине "Зоомир"" при помощи MS Access. Создание простейшей Web-страницы.
курсовая работа, добавлен 31.10.2017Ознакомление с применением обыкновенных дифференциальных уравнений (ОДУ) в решении элементарных задач математического моделирования. Анализ способов решения ОДУ (задач Коши и краевых задач) в программах научного программирования (на примере Matlab).
лабораторная работа, добавлен 17.05.2021Понятие и история алгоритма как одного из фундаментальных понятий информатики. Алгоритмический язык программирования — формальный язык, используемый для записи, реализации и изучения алгоритмов. Анализ основных служебных слов алгоритмического языка.
реферат, добавлен 13.03.2019Теория алгоритмов как теоретический фундамент вычислительных наук. Понятие алгоритма, его свойства и особенности изучения. Тесная связь информатики и математики. Основная идея математической логики (метаматематики) - формализация знаний и рассуждений.
курсовая работа, добавлен 29.12.2011Разработка алгоритма численного решения задач полубесконечной оптимизации с использованием экстраполирования минимизируемого поля на каждой итерации и оценка эффективности его применения. Использование псевдокубических сплайнов в качестве экстраполята.
статья, добавлен 31.08.2018История систем управления базами данных (СУБД). Характерные черты параллельных и распределенных СУБД. Принципы построения параллельных вычислительных систем с распределенной памятью. Технико-экономическое обоснование разработки программного обеспечения.
дипломная работа, добавлен 03.06.2015Принципы создания таблицы в табличном процессоре Excel, выполнения расчетов и преобразований по заданным в данным. Основы формирования графического изображения заданных показателей объектов. Написание алгоритма работы на языке программирования Pascal.
контрольная работа, добавлен 05.01.2012Определение основных терминов и система обозначений в анализе алгоритмов. Классификация алгоритмов по виду функции трудоёмкости (количественно-, параметрически- и количественно-параметрические зависимые). Асимптотический анализ функций и его виды.
реферат, добавлен 12.07.2010Использование пакета прикладных программ MS Office при решении экономических задач, обзор его возможностей. Состав пакета Microsoft Office System. Анализ и выработка согласованной финансовой политики на предприятии в MS Excel. Разработка баз данных.
курсовая работа, добавлен 18.10.2017Характеристика математической постановки задач. Разработка схемы алгоритма, применяя только типовые структуры алгоритмов и их сочетания с использованием метода пошаговой детализации. Разработка программ на языке высокого уровня по схеме алгоритма.
курсовая работа, добавлен 17.05.2016Обзор подходов к решению задач кластерного анализа. Элементы, участвующие в процессе кластеризации. Модели диагностики и проведения вычислительного эксперимента по выявлению диагностических показателей. Список существующих алгоритмов кластеризации.
статья, добавлен 29.08.2021Характеристика программы, реализующей топологическую сортировку и вычисление цепных дробей. Анализ изучения алгоритмов решения задач. Сущность исследования основных компонентов Windows Form. Особенность достоинств и недостатков системы программирования.
курсовая работа, добавлен 27.02.2015Описание процесса построения параллельных алгоритмов управления шагом интегрирования при решении задач Коши для систем обыкновенных дифференциальных уравнений. Характеристика, особенности коллокационных одношаговых и многошаговых блочных методов.
статья, добавлен 28.02.2016Изучение основ работы с Genetic Algorithm в MatLAB, исследование экстремумов функций с помощью генетических алгоритмов без включения операции мутации и кроссовера с установлением параметров Crossover fraction из вкладки Reproduction в 1.0 и в 0.
лабораторная работа, добавлен 28.12.2016Свойства и виды алгоритмов, их реализация. Словесная форма представления алгоритма. Графический способ записи алгоритмов. Понятие псевдокода и программное представление алгоритма. Основы структурного программирования и предпрограммная подготовка задачи.
курсовая работа, добавлен 04.03.2009Происхождение понятия алгоритма. Правила выполнения арифметических действий над целыми числами и простыми дробями в десятичной системе счисления. Способы записи алгоритмов: словесный, графический, программный; примеры записи на естественном языке.
презентация, добавлен 14.08.2013Сущность понятий "программа" и "алгоритм". Свойства и примеры алгоритмов. Виды блок-схем, используемых для графического изображения алгоритма. Основные алгоритмические конструкции построения блок-схем. Этапы процесса решения алгоритмизационных задач.
презентация, добавлен 14.06.2015Алгоритм – последовательность действий, приводящая к достижению результата. Свойства алгоритмов: результативность, дискретность, однозначность, понятность, массовость, переносимость. Линейный и циклический алгоритм. Пример разветвляющегося алгоритма.
презентация, добавлен 07.12.2016Освоение специального инструментария MS Excel для решения оптимизационных задач. Основные типы задач оптимизации. Выбор методов экстраполяции и алгоритма оптимизации. Основные диапазоны, отведенные под переменные, целевую функцию и ограничения.
курсовая работа, добавлен 15.12.2014Нахождение замыкания признаков как одна из наиболее часто возникающих задач во время построения базисов импликаций. Сравнительный анализ показателей времени работы трансверсального алгоритма при использовании различных методов минимизации базиса.
дипломная работа, добавлен 04.08.2016Понятие и свойства алгоритмов: понятность, дискретность, массовость, конечность, однозначность, результативность. Способы представления алгоритмов: словесный, формульный, графический и табличный. Линейные, разветвляющиеся и циклические алгоритмы.
презентация, добавлен 22.10.2013Решение задач с использованием массивов: теоретическая часть и математическая формулировка задач. Многомерные массивы и инициализация элементов массива. Алгоритмы сортировки массивов и применение при решении задач. Код программы, обнуление матрицы.
курсовая работа, добавлен 17.02.2011