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

Описание: Cуть генетического алгоритма заключается в том, что мы модулируем эволюционный процесс: у нас есть какая-то популяция, которая размножается, на которую воздействуют мутации и производится естественный отбор на основании минимизации целевой функции. В учебном пособии излагаются основы новой информационной технологии, позволяющей сводить классические задачи дискретной оптимизации, такие как комбинаторные задачи о ранце, коммивояжере, покрытии и разбиении, к задаче поиска на дискретном множестве кодировок. В пособии рассматриваются основные принципы, типовые структуры и механизмы предлагаемого популяционно-генетического подхода к решению задач поиска с помощью генетических методов. Учебное пособие предназначено для преподавателей, аспирантов и специалистов, связанных с решением задач дискретной оптимизации.