|
Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления, 2012, выпуск 2, страницы 44–50
(Mi vspui70)
|
|
|
|
Прикладная математика
Динамическое определение параметров генетического алгоритма
И. А. Мартюшовab a Санкт-Петербургский государственный университет, факультет прикладной математики — процессов управления
b ООО "Доктор Веб"
Аннотация:
При проектировании генетических алгоритмов задача определения их параметров играет весьма важную роль, так как от ее решения зависят время работы алгоритма и точность результата. Нахождение параметров алгоритма можно разделить на два этапа: вычисление их до запуска алгоритма и во время его работы. В статье предложены способы определения параметров в обоих случаях. При этом параметры выбираются так, чтобы избежать возможность возникновения ситуации потери аллелей в процессе работы алгоритма. Практическая реализация и эффективность полученных алгоритмов проиллюстрированы на модельном примере, использующем для минизации функцию Растригина. Библиогр. 5 назв.
Ключевые слова:
генетический алгоритм, поисковые способности, теорема схем, гипотеза строительных блоков.
Принята к печати: 28 февраля 2012 г.
Образец цитирования:
И. А. Мартюшов, “Динамическое определение параметров генетического алгоритма”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2012, № 2, 44–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspui70 https://www.mathnet.ru/rus/vspui/y2012/i2/p44
|
Статистика просмотров: |
Страница аннотации: | 193 | PDF полного текста: | 58 | Список литературы: | 35 | Первая страница: | 9 |
|