RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2012, выпуск 2, страницы 44–50 (Mi vspui70)

Прикладная математика

Динамическое определение параметров генетического алгоритма

И. А. Мартюшовab

a Санкт-Петербургский государственный университет, факультет прикладной математики — процессов управления
b ООО "Доктор Веб"

Аннотация: При проектировании генетических алгоритмов задача определения их параметров играет весьма важную роль, так как от ее решения зависят время работы алгоритма и точность результата. Нахождение параметров алгоритма можно разделить на два этапа: вычисление их до запуска алгоритма и во время его работы. В статье предложены способы определения параметров в обоих случаях. При этом параметры выбираются так, чтобы избежать возможность возникновения ситуации потери аллелей в процессе работы алгоритма. Практическая реализация и эффективность полученных алгоритмов проиллюстрированы на модельном примере, использующем для минизации функцию Растригина. Библиогр. 5 назв.

Ключевые слова: генетический алгоритм, поисковые способности, теорема схем, гипотеза строительных блоков.

УДК: 519.6


Принята к печати: 28 февраля 2012 г.



© МИАН, 2024