Применение генетических алгоритмов к решению задач дискретной оптимизации

Применение генетических алгоритмов к решению задач дискретной оптимизации. Учебно-методический материал по программе повышения квалификации «Информационные технологии и компьютерное моделирование в прикладной математике» — Описаны основы генетического поиска и проанализированы математические модели генетических операторов кроссовера для разных типов представлений (кодировок). Приведены конкретные примеры, в которых большое внимание уделяется вычислительной реализации генетических методов. В пособии рассматриваются основные принципы, типовые структуры и механизмы предлагаемого популяционно-генетического подхода к решению задач поиска с помощью генетических методов. В учебном пособии излагаются основы новой информационной технологии, позволяющей сводить классические задачи дискретной оптимизации, такие как комбинаторные задачи о ранце, коммивояжере, покрытии и разбиении, к задаче поиска на дискретном множестве кодировок. Учебное пособие предназначено для преподавателей, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.

Название: Применение генетических алгоритмов к решению задач дискретной оптимизации
Автор: Батищев Д. И., Неймарк Е. А., Старостин Н. В.
Издательство: Нижегородский государственный университет им. Н.И. Лобачевского
Год: 2007
Страниц: 88
Формат: DJVU