Разработка и анализ генетических и гибридных алгоритмов для решения задач дискретной оптимизации

Разработка и анализ генетических и гибридных алгоритмов для решения задач дискретной оптимизации

Автор: Еремеев, Антон Валентинович

Шифр специальности: 05.13.16

Научная степень: Кандидатская

Год защиты: 2000

Место защиты: Омск

Количество страниц: 119 с. ил.

Артикул: 285663

Автор: Еремеев, Антон Валентинович

Стоимость: 250 руб.

Разработка и анализ генетических и гибридных алгоритмов для решения задач дискретной оптимизации  Разработка и анализ генетических и гибридных алгоритмов для решения задач дискретной оптимизации 

Глава 1. Постановки задач и методы их решения . Формулировки задач и некоторые приложения . Генетический алгоритм для задачи целочисленного линейного программирования. Алгоритм перебора Гклассов для задачи целочисленного
линейного программирования . Глава 2. Представление решений и общая схема предлагаемого генетического алгоритма . Глава 3. О сложности решения задачи о вершинном покрытии с априорной оценкой точности
3. Глава 4. Схема алгоритма и некоторые известные результаты . Описание предлагаемой модели . Оценки доли особей с заданной пригодностью . Приложение . Институте информационных технологий и прикладной математики СО РАН. В этой главе приводятся постановки исследуемых в работе задач, описываются области их приложения и некоторые методы решения. Параграф 1. В п. В п. ГА к задаче ЦЛП, излагается метод перебора Гклассов для получения точного решения этой задачи. В заключительном параграфе этой главы для задачи ЦЛП предлагается гибридный алгоритм, представляющий собой комбинацию ГА и метода перебора Гклассов.


Глава 1. Постановки задач и методы их решения . Формулировки задач и некоторые приложения . Генетический алгоритм для задачи целочисленного линейного программирования. Алгоритм перебора Гклассов для задачи целочисленного
линейного программирования . Глава 2. Представление решений и общая схема предлагаемого генетического алгоритма . Глава 3. О сложности решения задачи о вершинном покрытии с априорной оценкой точности
3. Глава 4. Схема алгоритма и некоторые известные результаты . Описание предлагаемой модели . Оценки доли особей с заданной пригодностью . Приложение . Институте информационных технологий и прикладной математики СО РАН. В этой главе приводятся постановки исследуемых в работе задач, описываются области их приложения и некоторые методы решения. Параграф 1. В п. В п. ГА к задаче ЦЛП, излагается метод перебора Гклассов для получения точного решения этой задачи. В заключительном параграфе этой главы для задачи ЦЛП предлагается гибридный алгоритм, представляющий собой комбинацию ГА и метода перебора Гклассов. Многие оптимизационные задачи, возникающие в экономике, информатике, планировании, технике и других областях, сводятся к анализу и решению задач ЦЛП. Условие целочисленности переменных позволяет учесть такие факторы, как дискретность процессов и объектов, наличие альтернатив, фиксированные доплаты, структурные ограничения и т. Пусть Я обозначает множество вещественных чисел, а Ъ множество целых чисел.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.182, запросов: 244