Конференции ИВТ СО РАН

V Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям с участием иностранных ученых

1-3 ноября, г. Новосибирск, Россия

Тезисы докладов

Задачи поддержки принятия решений

Сравнительный анализ эффективности генетических алгоритмов для решения задачи поиска глобального экстремума функции

Галицкий М.Е.

Новосибирский Государственный Технический Университет (Новосибирск)

Существует множество различных модификаций ГА, а так же множество изменяемых параметров, которые определяют сходимость, время выполнения алгоритма и вероятность нахождения глобального экстремума функции.

Модификации ГА различают по представлению генов (набора решений) в алгоритме и преобразования решений. Основные изменяющиеся параметры – изначальное количество решений, количество решений после преобразования, отбор решений для результата.

Целью исследования являлось найти оптимальные параметры и модификацию ГА для поиска глобального экстремума функции. Для осуществления этой цели был написан комплекс программ: GaLab(лаборатория ГА), GaKonfigurator, GaSelfCnfg(программа, реализующая многоуровневый ГА – один алгоритм действует на подбор оптимальных параметров другого).

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]