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

• Автор: Еремеев, Антон Валентинович
• Шифр специальности: 05.13.16
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Омск
• Количество страниц: 119 с. : ил.

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


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