Группа | Учебная литература |
---|---|
Название на русском языке | ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ К РЕШЕНИЮ ЗАДАЧ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ |
Авторы на русском языке | Батищев Д.И., Неймарк Е.А., Старостин Н.В. |
Вид издания на русском языке | учебное пособие |
Издательство на русском языке | Национальный исследовательский Нижегородский государственный университет им. Н.И. Лобачевского |
Излагаются основы новой информационной технологии, позволяющей сводить классические задачи дискретной оптимизации, такие как комбинаторные задачи о ранце, коммивояжере, покрытии и разбиении, к задаче поиска на дискретном множестве кодировок. Рассматриваются основные принципы, типовые структуры и механизмы предлагаемого популяционно-генетического подхода к решению задач поиска с помощью генетических методов. Описаны основы генетического поиска и проанализированы математические модели генетических операторов кроссовера для разных типов представлений (кодировок). Приведены конкретные примеры, в которых большое внимание уделяется вычислительной реализации генетических методов.
Учебное пособие предназначено для преподавателей, аспирантов и специалистов, связанных с решением задач дискретной оптимизации. Также учебное пособие будет полезно студентам факультета вычислительной математики и кибернетики, изучающим курсы: «Методы и модели принятия решений» (общий курс по специальности «Прикладная информатика») и «Популяционно-генетический подход к решению экстремальных задач» (спецкурс по специальности «Прикладная математика и информатика»).