Применение генетических алгоритмов к решению задач дискретной оптимизацииКНИГИ » НАУКА И УЧЕБА
Название: Применение генетических алгоритмов к решению задач дискретной оптимизации. Учебно-методический материал по программе повышения квалификации «Информационные технологии и компьютерное моделирование в прикладной математике» Автор: Батищев Д.И., Неймарк Е.А., Старостин Н.В. Издательство: Нижний Новгород: Нижегородский государственный университет им. Н.И. Лобачевского Год: 2007 Страниц: 88 Формат: djvu Размер: 10,41 Мб Язык: Русский
В пособии рассматриваются основные принципы, типовые структуры и механизмы предлагаемого популяционно-генетического подхода к решению задач поиска с помощью генетических методов. Описаны основы генетического поиска и проанализированы математические модели генетических операторов кроссовера для разных типов представлений (кодировок). Приведены конкретные примеры, в которых большое внимание уделяется вычислительной реализации генетических методов. В учебном пособии излагаются основы новой информационной технологии, позволяющей сводить классические задачи дискретной оптимизации, такие как комбинаторные задачи о ранце, коммивояжере, покрытии и разбиении, к задаче поиска на дискретном множестве кодировок.Учебное пособие предназначено для преподавателей, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.
Навигация
Вход на сайт
Реклама
Применение генетических алгоритмов к решению задач дискретной оптимизации 
