Фрагментарные генетические алгоритмы
Решение задач оптимизации и структурного синтеза. Поиск путей повышения эффективности генетических алгоритмов. Экспериментальная оценка эффективности методов с фрагментарными кроссовером и макромутациями. Решение NP-трудных задач дискретной оптимизации.
Подобные документы
Рассмотрение особенностей подготовки табличного процессора Excel к решению задачи. Изучение алгоритма решения линейной задачи методами оптимизации пакета Excel с помощью надстройки "Поиск решения". Разработка базы данных в среде Microsoft Access.
контрольная работа, добавлен 19.05.2014Понятие линейного программирования как математической дисциплины и его формулировка. Определение максимума линейной целевой функции. Решение задач математического программирования при помощи симплекс-метода. Особенности задач анализа на чувствительность.
курсовая работа, добавлен 21.03.2015Классические методы безусловной оптимизации. Методы математического программирования (линейного и нелинейного), классические методы дискретной оптимизации и основные подходы глобальной и многокритериальной оптимизации, а также методы адаптивного поиска.
учебное пособие, добавлен 07.11.2012Роль поиска оптимальных решений при решении прикладных задач. Эволюционные алгоритмы глобальной оптимизации, имитирующие процессы естественной эволюции и поведения живых организмов в окружающей среде. Простота реализации и эффективность алгоритма PSO.
статья, добавлен 29.04.2018Определение термина "оптимизация", понятие математической модели. Особенности решения инженерных задач по оптимизации. Определение совокупности управляемых переменных. Понятие минимизации функции. Формулировка задач математического программирования.
презентация, добавлен 09.07.2015Анализ методов поисковой оптимизации, их типы и применение. Разработка методики продвижения интернет-ресурсов и ее практическая апробация, оценка эффективности. Влияние псевдокомментариев, использования слов с ошибками, использования карты сайта.
диссертация, добавлен 23.05.2018Общее понятие о линейном программировании, условия постановки задачи оптимизации. Модели линейного программирования, основные формы его задач: стандартная, каноническая, двойственная. Порядок построения искусственного базиса и таблиц симплекс-метода.
курсовая работа, добавлен 09.04.2013Модификация методов и алгоритмов оптимизации программ, связанных с программной конвейеризацией и автопараллелизацией. Эффективные методы профилирования значений и выбора участков кода для специализации. Оценка производительности оптимизированного кода.
автореферат, добавлен 10.12.2013Решение дифференциальных уравнений как одна из важнейших математических задач. Исследование и оценка эффективности численных методов их решения. Специфика и условия использования персональных компьютеров, подбор и обоснование программный средств.
контрольная работа, добавлен 19.05.2014Понятие о численных методах одномерной оптимизации. Описание методов полного перебора и половинного деления. Составление программы в MathCAD, реализующей заданный метод. Решение задачи линейного программирования модифицированным симплекс-методом.
контрольная работа, добавлен 11.06.2015Исследования и развитие спектрального метода. Поиск методов сокращения времени выбора эффективных целевых функций (ЦФ) оптимизационных задач. Взаимосвязь между сложностью поиска оптимального решения ЦФ при помощи генетических алгоритмов и её ландшафтом.
статья, добавлен 17.01.2018Рассмотрение проблемы оптимального синтеза технических систем с учетом закономерностей случайных производственных и эксплуатационных изменений их параметров. Средства создания эффективных эвристических алгоритмов многомерной поисковой оптимизации.
статья, добавлен 06.09.2021Изучение экстремальных задач и разработка методов их решения. Решение задач математического программирования, в которых все или некоторые переменные должны принимать только целочисленные значения. Приведение системы ограничений к каноническому виду.
статья, добавлен 29.04.2018Решение прямой и обратной задач с помощью многослойной нейронной сети прямой передачи сигнала. Операторы отбора особей в новую популяцию. Нахождение глобального минимума функции одной переменной и двух аргументов с помощью генетических алгоритмов.
курсовая работа, добавлен 21.02.2019Решение экономико-математических задач линейного программирования по планированию производства. Определение транспортных издержек и оптимального распределения поставок. Исчисление максимального дополнительного дохода от инвестиций.
задача, добавлен 17.05.2015Характеристика подходов к кодированию решений и алгоритмы выполнения основных генетических операторов поиска на графах, учитывающих непостоянство структур хромосом при переходе от одного варианта решения к другому. Поиск оптимальной альтернативы.
доклад, добавлен 18.01.2018Процесс обучения нейросети-классификатора, сравнения эффективности теоретических методов оптимизации со стохастическими. Подтверждение преимуществ и потенциальных возможностей. Основные свойства задач (баз данных) и размеры нейронных сетей для них.
статья, добавлен 08.02.2013Концептуальное представление задачи как системы. Программная реализация представления концептуальной модели задачи. Решение задач посредством прямого расчета. Метод полного перебора. Разрешение концептуальных моделей. Составление и решение судоку.
курсовая работа, добавлен 24.07.2013Характеристика метода пчелиного роя для решения задач глобальной оптимизации. Обзор используемых программных платформ. Тестирование и исследование эффективности алгоритма и программного обеспечения. Технико-экономическое обоснование эффективности НИОКР.
дипломная работа, добавлен 26.06.2012Характеристика организации, основные показатели ее деятельности. Технологии решения типовых информационных и вычислительных задач в MS Excel. Построение, расчёт, форматирование таблиц и диаграмм. Финансовые вычисления, решение задачи по оптимизации.
отчет по практике, добавлен 05.12.2017Процедурная семантика Пролога, решение алгоритмических задач, требующих вычислений. Листинг программы решения квадратного уравнения. Порядок выполнения. Последовательность вызовов процедур, которые необходимо осуществить для выполнения данной задачи.
лабораторная работа, добавлен 08.05.2020Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.
реферат, добавлен 12.05.2015Автоматизация передачи и обмена информацией. Поиск эффективного метода решения задач проектирования систем обработки речи. Обзор задач распознавания слитной речи. Методы решения задач распознавания слитной. Разработка системы распознавания речи.
отчет по практике, добавлен 30.03.2020Этапы решения технических задач с помощью электронных вычислительных машин. Постановка задачи и построение алгоритма. Метод математического моделирования реальных явлений. Элементы теории алгоритмов. Свойства алгоритма и его описание, символы для схем.
лекция, добавлен 25.01.2012Поиск коэффициентов кубического сплайна, интерполирующего данные, представленные в векторах. Решение задачи оптимального распределения неоднородных ресурсов. Определение вида продукции и в каком количестве должен производить завод для увеличения прибыли.
контрольная работа, добавлен 07.08.2013